FZU - 2102 Solve equation（水题）

题意：求满足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;
}