PAT乙級 1017大數除法
阿新 • • 發佈:2018-12-10
1017 A除以B (20 分)
本題要求計算 A/B,其中 A 是不超過 1000 位的正整數,B 是 1 位正整數。你需要輸出商數 Q 和餘數 R,使得 A=B×Q+R成立。
這題特別的地方就在於A 的長度, A的長度可能到1000位,因此無法用基本資料型別表示A。
比較容易表示A的一種方法是把A看成字串。但字串無法直接和整數運算,只能模擬手工除法。
//大數(1000位)除法,使用字串模擬手動除法 #include<iostream> #include<string> using namespace std; int main() { string A; //被除數A int B, Q, tmp; //除數B,商Q,當前餘數tmp cin >> A >> B; int len = A.length(); Q = (A[0] - '0') / B;//第1位 if ((Q != 0) || len == 1) cout << Q; tmp = (A[0] - '0') % B; //當前餘數 //計算第2位至最後(1~len-1) 的商和餘 for (int i = 1; i < len; i++) { Q = ((A[i] - '0') + tmp * 10) / B; cout << Q; tmp = (tmp * 10 + A[i] - '0')%B; } cout <<" "<< tmp; return 0; }
參考:https://www.liuchuo.net/archives/537
做了部分修改