числа армстронга

[m00nJinn]

Хай всем кто есть!)) задана задача: число армстронга - такое число из k цифр у которого сумма k-x степеней его цифр равна самому числу пример: 153=1*1*1+5*5*5+3*3*3 надо найти 5 наибольших чисел армстронга , состоящих из не более чем n цифр.
ввод: 4 вывод: 371 407 1634 8208 9474
ввод: 1 вывод: 5 6 7 8 9

вот что наляпал: но 100% неправильно
#include <iostream>
#include <cmath>

using namespace std;

int main () {
int n;
int d=0;
cin>>n;
for (int i;i<=9;i++) {
for (int j;j<=9;j++) {
for (int a;a<=9;a++) {
for (int b;b<=9;b++) {
for (int c;c<=9;c++) {
d=i+10*j+100*a+1000*b+10000*c;
n=n*1,0;
if (pow(i,n)+pow(j,n)+pow(a,n)+pow(b,n )+pow(c,n)=d) cout<<d;
}
}

}
}

}
return 0;
}
какое правильное решение??

[Ezhuk]

int arm(int val){
	int cval=val;
	int t=val; int n=0; // n- разряд числа 
	while(t){t/=10;++n;}
	int res=0;
	do{
		t=val%10;//берем младший разряд 
		res+=(int)pow(double(t),n); 
		val/=10;//сдвигем чисо на один разряд вправо
		if(res>cval ) return -1; // ускоряет примерно на 30%, если при N = 9, то наверно больше.
	}while(val); // проверка на  окончания подсета 
	return res;
}
int   main ()
{
	int N=4;int Q=5;
	cout<<"N:\t";
	cin>>N;
	//cout<<"Q:\t";
	//cin>>Q;
	if(N<1 || N>9 || Q <1) return -1; // проверка на корректный ввод
	int MAX= ( int)pow(10.0,N)-1; // максимальное число N разряда 
	int count =0; // cчетчик найденных чисел
	
	for( int val=MAX;val>=0 && count < Q;val--){
		if(arm(val)==val){ cout<<val<<endl; ++count ; } 	
	}
	return 0;

}

Вот так 100% правильно =)