CodeForces - 602A Two Bases

最新推荐文章于 2018-09-27 16:17:59 发布

每个人都该翩翩起舞

最新推荐文章于 2018-09-27 16:17:59 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/qq_29538137/article/details/79226483

ACM 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个CodeForces上的题目602A的解题思路及AC代码。该题目要求比较两个k进制数的大小，解决方法是将这些数转换为十进制进行比较，并使用了霍纳法则来简化计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：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;
}