剛接觸演算法,感覺很奇特...這貨不是數這貨不是數.....
其實就是模擬
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...