蓝桥杯——2015年C++A组第3题：奇妙的数字【枚举】

一、题目

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

二、思路

0-9一共有10个数字，平方只能是4位数，立方只可能是6位数。

因此这个数字是个二位数。范围是10-99。

但是，用1000开根得到31.6，因此平方是四位数范围从32开始，所以循环从32开始。

所以循环范围是32-99。

用num[i]表示数字i出现过的次数。如果这个数字出现过了，跳出循环。如果没有出现过，记录。

三、题解

#include <iostream>
using namespace std;int main()
{int a;int b;int num[10];int flag;for (int i=32;i<100;i++){a=i*i;b=i*i*i;memset(num,0, sizeof(num));flag=1;while(a){if(num[a%10]){flag=0;break;}else{num[a%10]++;}a=a/10;}if(!flag)continue;while(b){if(num[b%10]){flag=0;break;}else{num[b%10]++;}b=b/10;}if(flag)cout << i << endl;}return 0;
}

四、结果

69

Process finished with exit code 0

蓝桥杯——2015年C++A组第3题：奇妙的数字【枚举】相关推荐

220409蓝桥杯C语言大学C组手算填空题T^T
220409蓝桥杯试题 A: 排列字母试题 B: 特殊时间试题 C: 纸张尺寸试题 D: 求和试题 E: 数位排序只学到指针前的知识,做蓝桥杯能做到什么程度? 试题 A: 排列字母本题总 ...
填词游戏java_第八届蓝桥杯国赛 Java B组第五题填字母游戏（博弈论）
解题思路: 因为是博弈论,所以我们要对先手的必胜态和必败态分析. 1.首先我们看赢遇到的状态,就是给出的串的子串有LO*,*OL,L*L这三种情况(就叫福利局吧~).都可以直接填出LOL,获胜. 2. ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
2015年第十届蓝桥杯省赛C++A组【第二题：星系炸弹】
第二题 2.星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造"炸弹",用来作为宇宙中的路标. 每个炸弹都可以设定多少天之后爆炸. 比如:阿尔法炸弹2015年1月1日放置, ...
蓝桥杯2015届C++B组省赛真题三羊献瑞
题目: 观察下面的加法算式: 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题,可以参看[图1.jpg]) 其中,相同的汉字代表相同的数 ...
第五届蓝桥杯C/C++本科B组（真题试做）（1~5）
菜鸡只能报个B组.于是报了第六届的本科B.就找了上届的本科B的题来做做. A: 标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元.我们还知道他买的啤酒比饮 ...
第五届蓝桥杯C/C++本科B组（真题试做）（9~10）
第九题迷宫取宝标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出口在右下角.小明被带到地宫的入口,国王要求他只能向 ...
青少年蓝桥杯_2020_steam考试_中级组_第二题
提示信息小蓝家的灯是拉线型开关的,拉一次灯开,再拉一次灯关,未拉之前灯是熄灭状态. 编程实现输入一个正整数 M(1<M<100),作为小蓝拉灯的次数,判断拉灯 M 次后,灯是点亮状态还 ...
青少年蓝桥杯_2020_steam考试_中级组_第一题
送分题,2行代码 str = input() print(len(str))
青少年蓝桥杯_2020_steam考试_初级组_第二题
编程实现输入一行字符,分别统计出其英文字母.空格.数字和其它字符的个数并输出. 输入描述:输入一行字符输出描述:按英文字母.空格.数字和其它字符的顺序输出其对应的个数样例输入 a1 b2 c d ...

蓝桥杯——2015年C++A组第3题：奇妙的数字【枚举】

蓝桥杯——2015年C++A组第3题：奇妙的数字【枚举】相关推荐

最新文章

热门文章