FZU - 2102 Solve equation

最新推荐文章于 2019-11-18 16:21:16 发布

冰阔落

最新推荐文章于 2019-11-18 16:21:16 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kl28978113/article/details/41548039

本文介绍了一种通过将C进制数转换为十进制数来解决特定数学问题的方法，该问题要求找出使A=k*B+d成立的最大k值和d值。文中提供了一个C语言实现的示例程序，详细展示了如何进行转换以及如何计算k和d。

题意大意：求满足 A = k*B + d 的最大的 k 值和 d 值，输出 k, d 的值

解题思路：A, B 由 C 进制转化过来的，最大的 K 值只要直接用 A / B，最大 d 值为 A % B

#include <cstdio>

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		char a[20], b[20];
		int A = 0, B = 0, C;
		scanf("%s%s%d", a, b, &C);
		for (int i = 0; a[i] != '\0'; i++)
			A =  A * C + a[i] - (a[i] < 'a' ? '0' : 'a' - 10);
	
		for (int i = 0; b[i] != '\0'; i++)
			B =  B * C + b[i] - (b[i] < 'a' ? '0' : 'a' - 10);

		printf("(%d,%d)\n", A / B, A % B);
	}
	return 0;
}