fzu 2102 Solve equation(水题）

题目连接：fzu 2102 Solve equation

题目大意：给出数a，b和进制bas，a和b都是bas进制的数，现在要计算十进制数k和d ，使得a = k * b + d。

解题思路：将a和b转换成十进制数，然后k = a / b, d =a - (a/b) * b.

#include <stdio.h>#include <string.h>const int N = 100;int bas, n, m;int changeBase(char num[], int b) {int len = strlen(num);int ans = 0, k;for (int i = 0; i < len; i++) {if (num[i] >= '0' && num[i] <= '9') k = num[i] - '0';else k = num[i] - 'a' + 10;ans = ans * b + k;}return ans;}int main () {int cas;char a[N], b[N];scanf("%d", &cas);while (cas--) {scanf("%s%s%d", a, b, &bas);n = changeBase(a, bas);m = changeBase(b, bas);int ans = n / m;printf("(%d,%d)\n", ans, n - ans * m);}return 0;}