大數運算 附c ac題解

2021-10-12 04:52:22 字數 948 閱讀 4756

就是這樣一類題,兩個數字太大了直接用數字型別不太好運算,我們就直接用字串來計算。

/*題目描述

川哥可謂是我校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。...