百練2981 大整數加法

2021-05-27 08:01:51 字數 556 閱讀 9320

剛接觸演算法,感覺很奇特...這貨不是數這貨不是數.....

其實就是模擬

1,num1為第乙個,num2可以為其他的多個數而不止是兩個,num1 += num2,然後可以繼續輸入num2

2,用字串存數,所以這貨不是數..

3,注意進製

4,注意輸出時,99+1=00的情況

#include #include #include int main()

scanf("%s", s2);

k = 0;

len2 = strlen(s2);

memset(num2,0,sizeof(num2));

for(i=len2-1; i>=0; i--)

k = 0;

for(i=0; i10)

} if(len2 > maxlen)

if(num1[maxlen] != 0)

for(i=maxlen-1;i>=0;i--)

system("pause");

return 0;

}

2981 大整數加法

描述求兩個不超過200位的非負整數的和。輸入有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。輸出一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。樣例輸入 22222222222222222222 33333333333333333333 ...

百練2737 大整數除法

計算兩個大整數相除的商。首先將字串逆序轉換成對應的整型陣列,然後基本思想是做減法,從被除數裡減去多少個除數,商就是多少。為了減的更快一些,可以先減去除數的10的ntimes倍數。如7564 23,先減去23的100倍,發現可以減3次,餘下646,於是商增加300。然後用646減去230,發現可以減2...

大整數加法

include include include include define debug void plus char char char int is valid char void reverse char int main int argc,char argv up loop 0 strcpy...