题目连接：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#include 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; }