結果

問題 No.3057 A xor B = C
ユーザー 👑 NachiaNachia
提出日時 2020-09-28 14:31:45
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,141 bytes
コンパイル時間 2,883 ms
コンパイル使用メモリ 170,788 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-09-14 18:37:38
合計ジャッジ時間 2,658 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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(4000); xB.resize(4000);
 rep(i,4000) xA[i]^=xB[i];

 reverse(xA.begin(),xA.end());

 vector<int> ans;
 rep(i,4000){
  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;
}
0