打印1-10 0000之间的自幂数(一个n位数之和等于它本身) 例如:153=1^3+5^3+3^3

思路:

1.确定数字n的位数i
        n=123,i=3
2.确定n中各个元素的i次方之和sum
         sum=1^i+2^i+3^i
3.比较数字n与sum是否相等,相等则为自幂数

问题:

1.初始化没有把i、sum放进循环中

2.sum忘记加+

3.在第二个while中没有加temp=n,导致输出始终为0

void weishu(int n)
{	
	for (n = 0; n < 100000; n++)
	{
		//i不放进循环就会导致:当n是两位数时,位数i会累积上次算的值
		//例如:n=10算出i=2,当n=11时,i=4
		//sum同理,例如:n=1算出sum=1,n=2算出sum=3
		int i = 1;//n是个位数不进入第一个循环而直接带入1在第二个循环中计算
		int sum = 0;
		//1
		int temp = n;
		while (temp /= 10)
		{
			i++;
		}
		//2
		temp = n;//少了这步会导致:temp在上个while为0,之后的计算全为0
		while (temp)
		{
			sum += (int)pow(temp % 10, i);
			temp /= 10;
		}
		//3
		if (n == sum)
		{
			printf("%d\n", n);
		}
	}
}
int main()
{
	int n = 0;
	weishu(n);
	return 0;
}

你可能感兴趣的:(算法,数据结构)