演習4-6水仙の数(20ポイント)
水仙の数はN桁の正の整数(N≥3)を指し、各桁の数の合計はNの累乗に等しくなります。例えば:
この質問では、すべてのN桁の水仙の数を計算するプログラムを作成する必要があります。
入力形式:
正の整数N(3≤N≤7)を1行で入力します。
出力形式:
すべてのN桁の水仙番号を昇順で出力します。各番号は1行を占めます。
入力サンプル:
3
出力サンプル:
153
370
371
407
#include<stdio.h>
int main()
{
int x = 1 , y = 1;
int n;
scanf("%d",&n);
for(int i = 1 ; i < n ;i ++)
{
x *= 10;
y *= 10;
}
y *= 10;
for(int i = x ;i < y ;i ++)
{
int t = i,sum = 0;
while(t != 0)
{
int m = n,tt = 1, l = t%10;
while(m--)
{
tt*=l;
}
sum += tt;
t /= 10;
//
}
//printf("sum = %d\n",sum);
if(sum==i)
printf("%d\n",i);
}
return 0;
}