就是這樣一類題,兩個數字太大了直接用數字型別不太好運算,我們就直接用字串來計算。
/*題目描述
川哥可謂是我校acm起家的鼻祖,雖然早已畢業卻特別關注這次科技節的校賽,特意囑咐,一定會a+b的大數加法!
輸入多行測試資料,每行包含兩個正整數a和b,a和b的範圍不會超過1000位
輸出輸出a+b的結果
樣例輸入
1 11000 2000
樣例輸出
23000
*/#include
#include
#include
using
namespace std;
char s1[
1005
],s2[
1005];
intmain()
}//判斷最高位上是否為數值1,因為初始化為0值
if(s1[len]==1
) s1[len]
='1'
;//反轉新的字串並且輸出
len =
strlen
(s1)
;reverse
(s1,s1+len)
; cout<
// 重置陣列都為0值(注意是ascii碼表中的零值),不是字元零,因為memset只能初始化零值(好像)
memset
(s1,0,
sizeof
(s1));
memset
(s2,0,
sizeof
(s2));
}return0;
}
附上乙個ascii碼表
不懂可以問我呃!
小明分蛋糕(附題解)
嗨,我又來寫部落格了,不過這次是 我 出題 你們 來寫偶 小明過生日,邀請了他的小夥伴們一起來ta家慶祝,一開始,ta們可開心了,可到了分蛋糕時,遇到了難題,小明一共有n個好朋友 含小明自己 每人需要吃m塊蛋糕才能吃飽。蛋糕的大小w,問可以分完嗎?輸入 第一行 乙個整數n n 0 第二行 n個整數m...
題解 城市交通 附資料
另一道水題 某城市 有n 1 n 50 個街區,某些街區由公共汽車線路相連,如在圖1中,街區1,2有一條公共汽車線路相連,且由街區1至街區2的時間為34分鐘。由於街區與街區之間的距離較近,與等車時間相比可忽略不記,所以這個時間為兩趟公共汽車的間隔時間,即平均的等車時間。由街區1至街區5的最快走法為1...
大數階乘題解
參考 階乘,遞迴函式,c語言常見資料型別範圍,算術溢位,高精度演算法 階乘 乙個正整數的階乘 factorial 是所有小於及等於該數的正整數的積,並且0的階乘為1。自然數n的階乘寫作n 1808年,基斯頓 卡曼引進這個表示法。亦即n 1 2 3 n。階乘亦可以遞迴方式定義 0 1,n n 1 n。...