結果
| 問題 |
No.2323 Nafmo、A+Bをする
|
| コンテスト | |
| ユーザー |
uec20poke_Naa
|
| 提出日時 | 2023-05-28 13:51:42 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 1,661 bytes |
| コンパイル時間 | 2,047 ms |
| コンパイル使用メモリ | 195,076 KB |
| 最終ジャッジ日時 | 2025-02-13 10:24:20 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 17 |
ソースコード
#include <bits/stdc++.h>
// #include <atcoder/modint>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for(int i = (s); i < (int)(n); i++)
#define printYN(check) cout << ((check)? "Yes" : "No") << endl
#define NUM 998244353
#define IMAX INT_MAX
#define LMAX LONG_MAX
using namespace std;
// using namespace atcoder;
// using mint = modint998244353;
using vi = vector<int>;
using vvi = vector<vi>;
using ll = long long;
using vl = vector<ll>;
using vvl = vector<vl>;
using vs = vector<string>;
using vb = vector<bool>;
using vvb = vector<vb>;
using pii = pair<int, int>;
using vpii = vector<pii>;
using tii = tuple<int, int, int>;
using mii = map<int, int>;
using Graph = vvi;
// Graph graph(n);
// vi dx = {-1, 0, 1, -1, 1, -1, 0, 1};
// vi dy = { 1, 1, 1, 0, 0, -1, -1,-1};
// snippet -> {UnionFind, dfs_reculsive, dfs_stack, is_prime, mypow,
// bfs_queue, digsum, binary_search, gcd, Dijkstra, bitsearch}
// -------------------------------------------------------------------------
int main() {
string a, b;
cin >> a >> b;
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
// cerr << a << "\n" << b << endl;
int as = a.size(), bs = b.size();
string s = "";
rep(i, max(as, bs)) {
int j = 0, k = 0;
if(i < as) {
j = a[i] - '0';
}
if(i < bs) {
k = b[i] - '0';
}
j = j ^ k;
s.push_back('0' + j);
}
// cerr << s << endl;
ll ans = 0;
ll x = 1;
rep(i, s.size()) {
if(s[i] == '1') {
ans += x;
}
x *= 2;
}
cout << ans << endl;
return 0;
}
uec20poke_Naa