【題解】Zerojudge c014 - 10035 - Primary Arithmetic

題目連結

題目大意

給定兩個正整數 $a$ 和 $b$，求計算 $a + b$ 時進位的次數。

題解

可以用 string 讀入 $a$ 和 $b$，這樣就可以直接存取數字的某位的數值。記得要扣掉 $\text{'0'}$ 的 ascii code 把字元轉換成數字。其他實作的細節請參考 code。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	string a, b;
	while(cin >> a >> b && !(a == "0" && b == "0")) {
		reverse(a.begin(), a.end());
		reverse(b.begin(), b.end());
		int carry = 0, ans = 0;
		for(int i = 0; i < (int) max(a.size(), b.size()); i++) {
			int sum = carry;
			if(i < (int) a.size()) {
				sum += a[i] - '0';
			}
			if(i < (int) b.size()) {
				sum += b[i] - '0';
			}
			carry = (sum >= 10);
			ans += carry;
		}
		if(ans == 0 || ans == 1) {
			cout << (ans == 0 ? "No" : "1") << " carry operation.\n";
		} else {
			cout << ans << " carry operations.\n";
		}
	}
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】Zerojudge c014 - 10035 - Primary Arithmetic