题目链接:http://codeforces.com/problemset/problem/602/A
题意:比较两个k进制数的大小
思路:转换成10进制比较(注意利用霍纳法则,之前发过来求的值,代码写丑了)
AC代码:
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 50 + 5;
int a;
int main() {
int n, bx, by, m;
scanf("%d %d", &n, &bx);
long long val1 = 0, val2 = 0;
for (int i = 0; i < n; i++) {
scanf("%d", &a);
val1 = val1*bx + a;
}
scanf("%d%d", &m, &by);
for (int i = 0; i < m; i++) {
scanf("%d", &a);
val2 = val2*by + a;
}
if (val1 < val2) {
printf("<\n");
}
else if (val1 == val2) {
printf("=\n");
}
else {
printf(">\n");
}
return 0;
}