数式が一見ややこしいけど難しくなくて、k 進法についての理解を問う感じ
問題概要
2 つの整数が 進法表記で与えられる。どちらの方が大きいかを判定せよ。
- 1 個めは 桁で、最高位から順に
- 2 個めは 桁で、最高位から順に
考えたこと
日経コン本選前日の ABC 118 D - Match Matching でやった大小比較とまったく同じ!!!
#include <iostream> #include <vector> #include <string> using namespace std; int main() { int N, M, K; cin >> N >> M >> K; vector<int> A(N), B(M); for (int i = 0; i < N; ++i) cin >> A[i]; for (int i = 0; i < M; ++i) cin >> B[i]; string res; if (N < M) res = "X"; else if (N > M) res = "Y"; else { if (A > B) res = "Y"; else if (A < B) res = "X"; else res = "Same"; } cout << res << endl; }