1.什么叫自幂数?
如果在一个固定的进制中,一个n位自然数等于自身各个数位上数字的n次幂之和,则称此数为 自幂数 。
例如:
在十进制中,153是一个三位数,各个数位的3次幂之和为13+53+3^3=153,所以153是十进制中的自幂数。
在n进制中,所有小于n的正整数都为自幂数,比如2进制中1是自幂数,3进制中1和2都是自幂数,4进制中1,2和3都是自幂数…
2.思路:
判断i是否是自幂数
再计算i的每一位的n次方之和
判断
中1,2和3都是自幂数…
3.代码:
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<math.h> int main() { int i=0,temp1,count=1,sum=0; for (i = 1; i < 10000; i++) { temp1 = i; //千万不能之间用 i 去代入,不然会出错 count = 1; sum = 0; while(temp1/=10) { count++; //count是计算 i 的位数 } temp1 = i; while(temp1) { sum += pow(temp1 % 10, count); //sum是计算每位数的n次方 temp1 /= 10; } if (i == sum) { printf("%d ", i); } } return 0; }