题目:求出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来判断位数,要暂时存储过程中得到的数据,可以用数组存储