1252 :[蓝桥杯2015初赛]奇妙的数字 C/C++

题目描述：

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

输出格式：

请输出该数字，不要输出任何多余的内容。

分析：

首先缩小这个数的范围。

一位数最大的是9，9*9=81，9*9*9=729，位数为5，不符合。

两位数最大的是99，99*99=9801，99*99=970299，位数是符合的。

三位数最小的是100，100*100=10000，100*100*100=1000000，位数超过10，不符合。

因此这个数必然是一个两位数，不难发现10~46的平方和立方加起来不够10个数字，从47开始刚好由十位数字组成，所以我们最终将这个数字的范围缩小到47~99。

注意：本题涉及到排序，使用c++中的sort函数会比c方便很多。

我的题解：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{int a,b,A[10],B[6],i,j,k,l,flag = 1;int C[10] = {0,1,2,3,4,5,6,7,8,9};for(i = 47;i < 99;i++){a = i*i;b = i*i*i;j = 0;//记录A数组元素个数 while(a)//将平方数存入数组 {A[j++] = a%10;a/=10;}k = 0;//记录B数组元素个数 while(b)//将立方数存入数组 {B[k++] = b%10;b/=10;}for(l = 0;l < k;l++)//合并两个数组 {A[l+j] = B[l]; } sort(A,A+10);//排序 flag = 1;for(l = 0;l < 10;l++){                      if(A[l] != C[l])           flag = 0;}if(flag == 1)break;}cout << i << endl;return 0;
}

1252 :[蓝桥杯2015初赛]奇妙的数字 C/C++相关推荐

蓝桥杯2015初赛-奇妙的数字
题目描述小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次.你能猜出这个数字是多少吗? 输出请输出该数字,不要输出任何多余的内容. 代码如下: #include & ...
[蓝桥杯2015初赛]垒骰子
[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意: 给你n个骰子,给你m组不能贴在一起的面,问你把这n个骰子垒成高度为n的柱体,一共有多少种方案? 题目分析: 首先,不能贴近的面是 ...
蓝桥杯2015初赛生命之树 DFS图解
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录蓝桥杯2015初赛生命之树
蓝桥杯2015初赛试题
目录方程整数解 [简单] 星系炸弹 [★] 奇妙的数字 [简单] 牌型种数 [★★]有意思饮料换购 [简单] 奖券数目 [简单] 三羊献瑞 [★] 加法变乘法 [★]有点意思移动距离 [★★]有 ...
蓝桥杯2015初赛-加法变乘法-枚举
题目描述我们都知道:1+2+3+ - + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+-+1011+12+-+2728+29+-+49 = ...
蓝桥杯2015初赛-三羊献瑞-枚举
题目描述观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出请你填写 ...
蓝桥杯2015初赛-奖券数目-枚举
题目描述有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求. 某抽奖活动奖券号码是5位 ...
蓝桥杯2015初赛-星系炸弹-日期计算
题目描述在X星系的广袤空间中漂浮着许多X星人造"炸弹",用来作为宇宙中的路标. 每个炸弹都可以设定多少天之后爆炸. 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2 ...
1251: [蓝桥杯2015初赛]星系炸弹
时间限制: 1 Sec 内存限制: 256 MB 题目链接:http://oj.ecustacm.cn/problem.php?id=1251 题目描述在X星系的广袤空间中漂浮着许多X星人造&quo ...
1259: [蓝桥杯2015初赛]三羊献瑞 C/C++
题目描述: 观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出格式: ...

1252 :[蓝桥杯2015初赛]奇妙的数字 C/C++

1252 :[蓝桥杯2015初赛]奇妙的数字 C/C++相关推荐

最新文章

热门文章