您的位置:首页 > 编程语言 > C语言/C++

2015年蓝桥杯省赛C++(A组) 第三题 奇妙的数字

2018-03-19 17:22 176 查看
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 
你能猜出这个数字是多少吗? 
请填写该数字,不要填写任何多余的内容。

#include<iostream>
#include<cstring>
using namespace std;

int b[10];

int solution(int x, int b[]) {
while(x) {
b[x%10]++; //当程序中未定义数组的值时,自动认为初始值为0
x /= 10;
}
}

int main() {
int j;
for(int i = 0; i < 100; i++) { //取x的值为100就够了
memset(b, 0, sizeof(b)); //初始化数组
solution(i*i, b);
solution(i*i*i, b);
for(j = 0; j <= 9; j++)
if(b[j] != 1) break;
if(j > 9)
printf("%d\n", i);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: