خلاصه الگوریتم: (و درستی)
1. توی یه حلقه اول به تعداد توان ها پایه رو ضرب در عدد می کنه.
2. چون باید عددی رو توی یه آرایه ضرب کنیم. پایه رو توی همه خوانه ها آرایه ضرب می کنیم.
3. توی شرط حلقه دوم ده بر یک میکنه. ( چون هر خونه نماد یه رقمه )
کد :
#include <iostream>
#include <conio.h>
using namespace std;
int a[1000];
int main()
{
int payeh=2,tavan=1000,sum=0;
a[999]=1;
for(int i=1;i<=tavan;i++)
for(int j=0;j<1000;j++){
a[j]*=payeh;
if(a[j]>9){
a[j-1]+=a[j]/10;
a[j]=a[j]%10;
}
}
for(int i=0;i<1000;i++)
sum+=a[i];
cout<<sum;
getch();
}
order (n 2)