Здравейте, имам следната задача на С++: "Да се състави програма, която за дадено N>1, намира всички N-цифрени числа, които са равни на сумата от N-те степени на своите цифри." Алгоритъмът, който аз измисли е следния- при зададено N (примерно 3) си генерирам числото 100, което се инкрементира то 999 (преди да стане 4-цифрено), също се създава масив с 3 елемента {1, 0, 0} (в този случай с- 3- цифрени числа), за да мога да намирам сумата от отделните цифри в числото на Nта степен. Проблемът е в това, че не мога да инкрементирам правилно този масив с отделните чилса... ако може някой да ми помогне, благодаря

Защо е необходим масив с цифрите на числата ? Просто за всяко число отдели цифрите и провери сумата от степените им.

Как да отделя цифрите от цяло число?? Явно аз незнам как...

Как да отделя цифрите от цяло число?? Явно аз незнам как...

В един цикъл, започващ от броя на цифрите D до 1, последователно делиш по модул 10 и нормално делене на 10, а цифрите съхраняваш в един масив с няколко клетки.

Нещо такова :

num е поредното число

for ( i = d ; i >= 1; i--)

{

arr = num % 10;

num /= 10;

}

След цикъла ще имаш в arr цифрите на числото.

Този цикъл ще е вложен в друг, в който ще превъртиш числата от най-малкото до най-голямото.

В един цикъл, започващ от броя на цифрите D до 1, последователно делиш по модул 10 и нормално делене на 10, а цифрите съхраняваш в един масив с няколко клетки.

Нещо такова :

num е поредното число

for ( i = d ; i >= 1; i--)

{

arr = num % 10;

num /= 10;

}

След цикъла ще имаш в arr цифрите на числото.

Този цикъл ще е вложен в друг, в който ще превъртиш числата от най-малкото до най-голямото.

Преди да прочета твоето мнение написах един код с подобен алоритъм, но с рекурсивна функция, който обаче пак не работи!! Не мога да разбера къде е грешката.

#include <iostream.h>
#include <math.h>

void suma(int chislo, int i);

int n;	
int *a=new int[n];	//dinami4en masiv za otdelnite cifri na 4isloto



void main()
{
	int i=0;
	int sum=0;

	do{
		cout<<endl<<"Vavedete N (N>1): ";
		cin>>n;
	}while(n<=1);
	
	int chislo=pow(10,n-1);

	for(int x=chislo; x<(pow(10, n)); x++){	
		suma(chislo, i);	//vika suma(),koqto otdelq cifrite na chislo v masiva a[n]
	
		for(int j=0; j<n; j++)
			sum+=pow(a[j],n);	//presmqta sumata na n-te stepeni na cifrite
		
		if(sum==chislo) cout<<endl<<chislo;
		
		chislo++;	
		sum=0;
		i=0;
	}
}

void suma(int chislo, int i)
{
	if(i>n) return;

	int buf;
	int buf2=pow(10,n-1-i);
	
	buf = chislo%buf2;
	a[i]=chislo/buf2;

	suma(buf, i+1);
}

Сега ще се опитам по твоя начин да я напиша.

Ето и по твоя начин. Пак не връща нищо, но вече взех да си мисля, че няма такива числа не виждам къде може да има грешка

#include <iostream.h>
#include <math.h>

void main()
{
	int sum=0;
	int n;	
	int *a=new int[n];	//dinami4en masiv za otdelnite cifri na 4isloto


	do{
		cout<<endl<<"Vavedete N (N>1): ";
		cin>>n;
	}while(n<=1);
	
	int chislo=pow(10,n-1);

	for(int x=chislo; x<(pow(10, n)); x++){	
		for(int z=n-1; z>=0;z--){
			a[z] = chislo % 10;
			chislo /= 10;
		}
 
	
		for(int j=0; j<n; j++)
			sum+=pow(a[j],n);	//presmqta sumata na n-te stepeni na cifrite
		
		if(sum==chislo) cout<<endl<<chislo;
		
		chislo++;	
		sum=0;
	}
}

Редактирано 18 март 201115 г. от cecko0 (преглед на промените)

Не проверявай chislo а x Измежду трицифрените числа има 4, отговарящи на условието.

Редактирано 18 март 201115 г. от Ken (преглед на промените)

Благодаря, подкарах я

Редактирано 18 март 201115 г. от cecko0 (преглед на промените)

Някой може ли да ми даде работещ код за тази програма чрез рекурсия, че не мога да я подкарам...

#include <iostream>

using namespace std;

int pow(int x, int n)
{
    int i,r=x;
    for (i=1; i<n; ++i)
        r*=x;
    return r;
}
 
int sum(int x, int n)
{
    int s=pow(x%10,n);
    if (x>10) s+=sum(x/10,n);
    return s;
}  
         

int main()
{
    int n,b,e=1;
    for (n=1; n<10;++n)
    {
        cout<<"n = "<<n<<endl;
        b=e; e*=10;
        for(int i=b; i<e; ++i)
            if (sum(i,n)==i) cout<<i<<endl;  
    }
	return ;
}

 

Благодаря

N = 8 и 9 малко бавно го смята, може да се ускори ако се раздели цикъла на два отделни

int main()
{
	int n,b,e=1,s;
    int em,step=1000;
	for (n=1; n<10;++n)
	{
        cout<<"n = "<<n<<endl;
        b=e; e*=10;
        if (n<7) {
            for (int i=b; i<e; ++i)
                if (sum(i,n)==i) cout<<i<<endl;
        }  else  {
            for(int i=b; i<e; i+=step)
            {
                s=sum(i/step,n)-i;
                for (int j=0; j<step; ++j)
                   if (s+sum(j,n)==j) cout<<i+j<<endl;  
            }
        }
    }
	return 0;
}