数字中有很多有趣的三位数,像,大家熟知的水仙花数,其各位数字的立方和等于该数本身。拿153来说,我们有:153 = 1^3 +5^3 +3^3。
本题在上述的表达式上做一些变化,求三位数ABC使得 ABC=A1+B2+C3。
本题要求编写程序,输出给定正整数M和N区间内的所有三位数ABC使得 ABC=A1+B2+C3。
输入格式:
输入在一行中给出两个正整数M和N(100≤M≤N≤999)。
输出格式:
顺序输出M和N区间内所有符合要求的三位数,每一行输出一个数。若该区间内没有符合要求的三位数,则输出"Not Found"。
输入样例1:
在这里给出一组输入。例如:
100 500
输出样例1:
在这里给出相应的输出。例如:
135
175
输入样例2:
在这里给出一组输入。例如:
800 900
输出样例2:
在这里给出相应的输出。例如:
Not Found
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include<stdio.h>
#include<math.h>
int is(int n)
{
double sum=0.0;
int i=3;
int temp=n;
while(n)
{
sum+=pow((n%10),i);
n/=10;
i--;
}
if(sum==temp)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int m,n;
int count=0;
scanf("%d %d",&m,&n);
for(int i=m;i<=n;i++)
{
if(is(i)==1)
{
printf("%d\n",i);
count++;
}
}
if(count==0)
{
printf("Not Found");
}
return 0;
}