2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题:平方十位数
标题:平方十位数
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
// VB_king —— 2017_Finals_A_1.cpp created by VB_KoKing on 2019-05-06:16.
/* Procedural objectives:Variables required by the program:Procedural thinking:Functions required by the program:Determination algorithm:Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>
#include <sstream>
using namespace std;void i2s(string &str,long long num)
{stringstream ss;ss<<num;ss>>str;
}bool check(string str) {if (str.length()!=10)return false;for (int i = 0; i < 10; i++) {if (str.find(i+'0')==string::npos)return false;}return true;
}int main()
{for (long long i = 30000; i < 100000; i++){string str;i2s(str,i*i);if (check(str)) cout<<"i="<<i<<" i^2="<<i*i<<endl;}return 0;
}
2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题:平方十位数相关推荐
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题:哥德巴赫分解
标题:哥德巴赫分解 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第四题:小数第n位
标题: 小数第n位 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式. 本题的任务是:在上面的约定下,求整数除法小数点后的 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017年第八届蓝桥杯C/C++ B组国赛 —— 第三题:希尔伯特曲线
标题:希尔伯特曲线 希尔伯特曲线是以下一系列分形曲线 Hn 的极限.我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线,曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点), ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第四题:填字母游戏
标题:填字母游戏 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格 ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017第八届蓝桥杯C/C++ B组省赛 —— 第一题:购物单
购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. ...
- 2015年第六届蓝桥杯C/C++ B组国赛 —— 第一题:积分之迷
标题:积分之迷 小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 ...
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第一题:海盗分金币
标题:海盗分金币 有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人. 第一个人在沙滩 ...
最新文章
- flask服务器端解析文件包时出现问题,flask + celery 遇到的那些坑
- 5G/4G:子载波间隔和采样时长
- linux内核深度解析_十年磨一剑,第一本龙芯平台的Linux内核书来了
- pygtk在windows的安装
- 国货之光!百度飞桨与华为麒麟重磅合作
- linux系统查看网卡是否开启,查看Linux下网卡状态或 是否连接
- MFC之映美精双目相机保存图片
- 三大框架搭建项目常见问题QA整理
- 为什么中介哄抢租赁房源,你应该知道的真相?
- 光纤收发器tx和rx是什么意思?二者有什么区别?
- edge 临时文件夹 位置_如何更改Microsoft Edge的下载文件夹的位置
- 解读Verizon 2018数据泄漏调查报告:窃取身份仍是黑客最有效的攻击手段
- PYTHON机器学习基础(初学机器学习者的福音)
- 15.4 MPLS 控制层面 PE和CE设备间的路由更新
- Google瓦片地图URL
- 转:com组件纯C++创建
- bt面板从7.1升级到7.5.2之后网络挂了
- 关于产品的一些思考——腾讯之手机安全管家
- 神经网络概念解释和特点,神经网络概念解释大全
- Generalizing to Unseen Domains: A Survey on Domain Generalization 论文分享
热门文章
- 061 hive中的三种join与数据倾斜
- zmq中zmq_poll()函数介绍
- 16、Windows API 服务
- 2021巢湖第一中学高考成绩查询,2021年巢湖高中录取分数线是多少及高中排名榜...
- mysql 经典优化案例_MySQL-SQL优化10大最经典案例详解
- 按钮的android程序闪退,Android实例化控件有什么特殊要求吗??怎么程序加了这一段之后就闪退。。...
- python安装opencv出现错误,通过pip安装opencv时出错
- Java黑皮书课后题第9章:**9.13(Location类)设计一个名为Location的类,定位二维数组中的最大值及其位置。
- Java黑皮书课后题第5章:5.8(找出得最高分的学生)编写程序,提示用户输入学生的个数、每个学生名字及分数,最后显示获得最高分的学生
- 将IDEA工程代码提交到Github