2016届蓝桥杯省赛A组奇妙的数字

来源:互联网 发布:安庆网络问政中心 编辑:程序博客网 时间:2024/04/30 16:12
                         奇妙的数字

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

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

因为40的平方加立方为9位数
50的平方加立方为10位数
100的平方为11位数
所以从40开始
枚举到100

#include<stdio.h>int main(){    int i,j,num1,num2,flag;    int a[10];    for(i=40;i<100;i++){        flag=0;        for(j=0;j<10;j++)            a[j]=0;        num1=i*i;        num2=i*i*i;        while(num1){            a[num1%10]=1;            num1/=10;        }        while(num2){            a[num2%10]=1;            num2/=10;        }        for(j=0;j<10;j++){            if(!a[j]){                flag=1;                break;            }        }        if(!flag)            printf("%d\n",i);    }}
1 0