結果
問題 | No.8057 A xor B = C |
ユーザー | 👑 Nachia |
提出日時 | 2020-09-28 14:30:06 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,137 bytes |
コンパイル時間 | 1,827 ms |
コンパイル使用メモリ | 173,884 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-02 01:37:52 |
合計ジャッジ時間 | 2,211 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
ソースコード
#include<bits/stdc++.h> using namespace std; using LL = long long; using ULL = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) int main() { string A,B; cin>>A>>B; reverse(A.begin(),A.end()); reverse(B.begin(),B.end()); vector<int> dA,dB; for(char c:A) dA.push_back(c-'0'); for(char c:B) dB.push_back(c-'0'); vector<int> xA,xB; while(dA.size()){ xA.push_back(dA[0]%2); rep(i,dA.size()){ if(dA[i]%2==1) if(i!=0) dA[i-1]+=5; dA[i]/=2; } if(dA.back()==0) dA.pop_back(); } while(dB.size()){ xB.push_back(dB[0]%2); rep(i,dB.size()){ if(dB[i]%2==1) if(i!=0) dB[i-1]+=5; dB[i]/=2; } if(dB.back()==0) dB.pop_back(); } xA.resize(100); xB.resize(100); rep(i,100) xA[i]^=xB[i]; reverse(xA.begin(),xA.end()); vector<int> ans; rep(i,100){ int crr=0; rep(j,ans.size()){ ans[j]=ans[j]*2+crr; crr=ans[j]/10; ans[j]%=10; } if(crr) ans.push_back(crr); crr=xA[i]; rep(j,ans.size()){ ans[j]=ans[j]+crr; crr=ans[j]/10; ans[j]%=10; } if(crr) ans.push_back(crr); } if(ans.size()==0) ans.push_back(0); reverse(ans.begin(),ans.end()); for(int a:ans) cout<<a; cout<<endl; return 0; }