Zerojudge c290
題敘
https://zerojudge.tw/ShowProblem?problemid=c290
給一個10位數,不超過1000位數,求奇數和與偶數位數合之差的絕對值
想法
數字用字串儲存,接下來將奇數位數與偶數位數算出來即可
Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| #include<bits/stdc++.h> #define LL long long #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define pii pair<int,int> using namespace std; string s; int a=0,b=0; int main(){ IOS cin>>s; bool A=true; for(int i=s.size()-1 ; i>=0 ; i--){ if(A) a+=(s[i]-'0'); else b+=(s[i]-'0'); A=!A; } cout<<abs(a-b)<<"\n"; return 0; }
|
複雜度
$O(len(s))$