FZU - 2102 Solve equation（水题）

HelloWorld10086

于 2014-11-24 15:40:00 发布

阅读量607

点赞数

CC 4.0 BY-SA版权

分类专栏：简单的签到题文章标签： fzu 2102 Solve equation

本文链接：https://blog.youkuaiyun.com/HelloWorld10086/article/details/41446033

简单的签到题专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个基于C进制数转换的问题解决方法，通过将输入的字符串形式的C进制数转换为十进制整数，并计算两数之间的商与余数，最后输出结果。

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

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

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

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cmath>
using namespace std;
const int N = 100;
char str1[N],str2[N];
int main() {
	int a,b,base;
	int T;
	scanf("%d",&T);
	while(T--) {
		scanf("%s%s%d",str1,str2,&base);
		int len1 = strlen(str1);
		int len2 = strlen(str2);
		a = b = 0;
		int tmp;
		for(int i = 0; i < len1; i++) {
			if(str1[i] >= 'a' && str1[i] <= 'f') {
				tmp = str1[i] - 'a' + 10;
			}else {
				tmp = str1[i] - '0';
			}
			a += tmp * (int)pow((double)base , len1 - i - 1);
		}
		for(int i = 0; i < len2; i++) {
			if(str2[i] >= 'a' && str2[i] <= 'f') {
				tmp = str2[i] - 'a' + 10;
			}else {
				tmp = str2[i] - '0';
			}
			b += tmp * (int)pow((double)base, len2 - i - 1);
		}
		printf("(%d,%d)\n",a / b , a % b);
	}
	return 0;
}