算法学习之旅，初级篇（2）--水仙花数

介绍

如果一个三位数的每个数位的三次方和就是本身，那么我们称这种数为“”水仙花数“”，比如100~200之间的“”水仙花数“”只有153。

分析

输入两个三位数n,m,找出n~m之间的“”水仙花数“”,并输出，若不存在，则输出“”NO“”。

代码

#include<stdio.h>
#include<stdlib.h>
//#include<math.h>
bool isYes(int n)
{
int first=0;
int second=0;
int third=0;
first = n/100;
second = (n/10)%10;
third = n%10;
if(n==first*first*first+second*second*second+third*third*third)
return true;
else
return false;
}


int main()
{
int n,m;
int flag=0;
printf("请输入两个三位数n和m:\n");
scanf("%d %d",&n,&m);
for(int i=n;i<=m;i++)
{
if(isYes(i))
{
printf("%d\n",i);
flag=1;
}
}
if(flag==0)
printf("NO\n");
system("pause");
return 0;
}

遇到的问题

本来准备用math,h中的pow()函数，后面才知道原来三次方的数乘效率比用Pow()函数的效率高。