結果
| 問題 |
No.2323 Nafmo、A+Bをする
|
| コンテスト | |
| ユーザー |
シアン
|
| 提出日時 | 2023-05-28 13:36:17 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 16 ms / 2,000 ms |
| コード長 | 936 bytes |
| コンパイル時間 | 3,828 ms |
| コンパイル使用メモリ | 252,328 KB |
| 最終ジャッジ日時 | 2025-02-13 09:58:27 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 17 |
ソースコード
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
const int INF = 1001001001;
const ll LINF = 1001001001001001001;
const ll MOD = 998244353;
// 2進数表現の string を受け取って10進数に変換して返す
// 1 以外は 0 とみなされる
long long binaryToDecimal(string S) {
int len = S.length();
long long ret = 0;
for(int i=0;i<len;i++) {
ret *= 2L;
if(S.at(i)=='1') ret++;
}
return ret;
}
int main() {
string s,t;cin>>s>>t;
reverse(s.begin(),s.end());
reverse(t.begin(),t.end());
int n = s.length();
int m = t.length();
if(n<m) for(int i=0;i<abs(n-m);i++) s+="0";
else for(int i=0;i<abs(n-m);i++) t+="0";
string ans = "";
for(int i=0;i<max(n,m);i++) {
if(s.at(i)=='1' ^ t.at(i)=='1') ans+="1";
else ans += "0";
}
reverse(ans.begin(),ans.end());
cout << binaryToDecimal(ans) << endl;
exit(0);
}
シアン