題目網址
將一個十進位正整數的奇數位數的和稱為 A
,偶數位數的和稱為 B,則 A 與 B 的絕對差值 |A -B| 稱為這個正整數的秘密差。
例如: 263541 的秘密差是 |(6+5+1) - (2+3+4)|= 3 。 給定一個
十進位正整數 X,請找出 X 的秘密差。
解題思路:
就直接做,不用什麼特別的技巧
🌟用 string 讀輸入,方便讀取奇位數跟偶位數的值
APCS 2017-0304-1 秘密差 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| #include <bits/stdc++.h>
using namespace std;
int main(){ ios::sync_with_stdio(0); cin.tie(0); string input; cin >> input; int odd = 0, even = 0; for(int i = 0; input[i]; i++){ if(i%2) even += input[i]-'0'; else odd += input[i]-'0'; } cout << abs(odd-even) << '\n'; return 0; }
|
AC 的 Submission~