题目:求出0~100000之间的所有“水仙花数”并输出。
说明:“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”
题目分析:如果知道一个数是几位数,那么求出它的各位数的几次方之和再相加,判断与这个守护是否相等即可。而如果不知道这个数是几位数的话,先要判断是几位数。然后又要它的各位数几次方加和来与这个数进行比较
//判断水仙花数
int main()
{
int i = 0;
for (i = 0; i <= 100000; i++)
{
int j = 0;
int count = 0;
int ret = 0;
int arr[6] = { 0 };
for (j = i; j > 0; j /= 10)
{
count++;//判断这个数是几位数
}
int t = i;
//得到它的每一位
for (j = 0; j < count; j++)
{
arr[j] = t % 10;
t /= 10;
}
for (j = 0; j < count; j++)
{
int z = 0;
int ret2 = 1;
for (z = 0; z < count; z++)
{
ret2 *= arr[j];
}//每一位的n次方
ret += ret2;
}
if (ret == i)
printf("%d ", i);
}
return 0;
}
代码讲解:
将数的范围设定成0-100000,先判断是几位数,每次/=即可将这个数的位数减一,如果这个数还大于0的话,那么计数器就加1。判断完它是几位数之后,就要设法得到它的每一位,用数组存储它的每一位,接下来再用双层循环来控制,外层循环控制第几位数,内层循环控制每一位的几次方进行相乘,在内层循环外再相加,最后将最终相加结果与这个数进行对比,判断水仙花数。
总结:在有多位数的时候,多用/=10来判断位数,要暂时存储过程中得到的数据,可以用数组存储