Printable View
راه حل ارایه ایش اینه که یک آرایه را به عدد نسبت بدهی به طوری که هر خانه از آرایه معدل یک رقم از عدد باشه:نقل قول:
(البته عدد را برعکس بگذاریم راحت تره.)
عدد=345
سپس برای انجام اعمال باید اعمال را روی تک تک ارقام انجام بدی.کد:a[0]=5
a[1]=4
a[2]=3
اون کدی که بالا گذاشتم نمونشه
البته همونطور که دوستمون گفت با لیس پیوندی(به جای آرایه) بهتره.
یا میتونید به جای آرایه از vector استفاده کنید که در عوض سرعت برنامه کم میشه.
راستش من معني اين جمله ي شما رو نفهميدم اگه ميشه واضح تر توضيح بدين.:11:نقل قول:
نسبت دادن آرایه به عدد
عدد=5334421
a[0]=1
a[1]=2
a[2]=4
a[3]=4
a[4]=3
a[5]=3
a[6]=5
کد خوندنش هم این طوری میشه:
حال اگه یک عدد 100 رقمی داشته باشیم این معادل 100 خانه از آرایه می شود.کد:int tool=0;
char x;
while(cin >> x)
{
if (x==' ' || x=='\n')
break;
a[tool++]=x-'0';
}
reverse(a,a+tool);
حال برای جمع دو عدد که در آرایه ریخته ایم(a و b با تعداد ارقام toola و toolb )
فکر کنم دیگه منظورم را بفهمیدکد:int c[200];
int toolc=max(toola,toolb);
for (int i=0; i<toolc; i++)
c[i]=a[i]+b[i];
for (int i=0; i<toolc; i++)
{
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
}
if (c[toolc])
toolc++;
اگر خوب متوجه نشدید دستی الگوریتم را برای جمع دوتا عدد اجرا کنید.