【題解】Zerojudge c290 - APCS 2017-0304-1秘密差

題目連結

題目大意

給定一個位數不超過 $1000$ 的正整數，輸出其奇數位和與偶數位和的絕對差值。

題解

因為位數很大，顯然用 int 或是 long long 甚至是 unsigned long long 都不夠存。我們用字串來存，數字某個位置的數值可以用 [] 存取，記得要扣掉 $\text{'0'}$ 的 ascii code 轉換成數字。其他實作細節請參考 code。

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	string s;
	cin >> s;
	int odd = 0;
	for(int i = 0; i < (int) s.size(); i += 2) {
		odd += s[i] - '0';
	}
	int even = 0;
	for(int i = 1; i < (int) s.size(); i += 2) {
		even += s[i] - '0';
	}
	cout << abs(odd - even) << "\n";
	return 0;
}

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

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