输出从100到9999的所有水仙花数C++

一、实验目标
水仙花数是指一个 n 位数 ( n ≥ 3 )，它的每个位上的数字的 n 次幂之和等于它本身。

例如：1^3 + 5^3 + 3^3 = 153

编写程序，输出从100到9999的所有水仙花数。

输出样例：

153
370
371
407
1634
8208
9474
二、分析
1、枚举思路
题目可能穷举的数从100到9999，对每个数进行判定，满足判定就输出。

注意有两种判定方法，3位数和4位数。

怎么判断是3位数还是4位数？ i<1000

2、三位数的判定
分解出3个数a、b、c，使用整除和求余。

判定aaa + bbb + ccc == i

3、四位数的判定
分解出4个数a、b、c、d，使用整除和求余。

判定aaaa + bbbb + cccc + dddd = i

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int a,b,c,d;
	int a1,a2,a3;
	for(int i=100;i<1000;i++){
		a1=i%10;
		a2=(i/10)%10;
		a3=(i/100)%10;
		if(pow(a1,3)+pow(a2,3)+pow(a3,3)==i){
			cout<<i<<endl;
		}
	}
	for(int j=1000;j<10000;j++){
		a=j%10;
		b=(j/10)%10;
		c=(j/100)%10;
		d=(j/1000)%10;
		if(pow(a,4)+pow(b,4)+pow(c,4)+pow(d,4)==j){
			cout<<j<<endl;
		}
	}
	return 0; 
}