ببین برای شروع الگوریتم جمع دو عدد که خیلی سادست رو بنویس چطوری اینطوری که می گم:
دو آرایه داری که عدد اول و عدد دوم توش ذخیره شده حالا تو می خوای حاصل جمع این دو عدد رو بدست بیاری الگوریتم جمع اعداد می گه که اگه حاصل جمع دو رقم کوچکتر از مبنای عدد شد که هیچ در غیر این صورت یک واحد به رقم مابعد اضافه می شه یعنی در مبنای 10 اگه داشتی 5 +4 = 9 که هیچ ولی اگه داشتی 6+7=13 عدد 3 رو در خانه متناظر در آرایه حاصل جمع می ریزی و یک عدد یک با خانه بعدی جمع می زنی:
5| 6| 2|3 |4 |7 |1 |0 |0
2 |5|1 |2 |5 |2 |0 |0 |0
----------------------------
7 |1|4 | ....
امیدوارم متوجه شده باشی با یک حلقه for راحت نوشته میشه...
در مثال زیر عدد اول در آرایه x و عدد دوم در آرایه y و حاصل جمع در آرایه z ذخیره شده
کد:
carry=0;
for(i=n;i>=0;i--){
temp=x[i]+y[i]+carry;
if(temp>10){
z[i]=temp%10;
carry=1;
}
else{
z[i]=temp;
carry=0;
}
|