我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。
输入格式:
第一行是T表示测测试数据组数。(0<T<=200)。
以后T行,每行有3个部分:
number number_table1 number_table2
其中number_table1和number_table2表示从第一种进制的数字表和第二种进制的数字表。(数字由低到高。)
number是第一种进制的一个数。
数字表可能包含的字符是数字0-9,还有 !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~ 等几种字符。
1<=number<=1000000000 (十进制)。
输出格式:
先输出Case #数目,再输出第二种进制下的数。 详见样例。
答题说明:
输入样例
4
9 0123456789 oF8
Foo oF8 0123456789
13 0123456789abcdef 01
CODE O!CDE? A?JM!.
输出样例:
Case #1: Foo
Case #2: 9
Case #3: 10011
Case #4: JAM!
输入格式:
第一行是T表示测测试数据组数。(0<T<=200)。
以后T行,每行有3个部分:
number number_table1 number_table2
其中number_table1和number_table2表示从第一种进制的数字表和第二种进制的数字表。(数字由低到高。)
number是第一种进制的一个数。
数字表可能包含的字符是数字0-9,还有 !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~ 等几种字符。
1<=number<=1000000000 (十进制)。
输出格式:
先输出Case #数目,再输出第二种进制下的数。 详见样例。
答题说明:
输入样例
4
9 0123456789 oF8
Foo oF8 0123456789
13 0123456789abcdef 01
CODE O!CDE? A?JM!.
输出样例:
Case #1: Foo
Case #2: 9
Case #3: 10011
Case #4: JAM!
实现代码:
#include <iostream> using namespace std; int main() { int n; cin>>n; int index = 0; while (n--) { index++; char number[32]={0}; char table1[20]={0}; char table2[20]={0}; cin>>number>>table1>>table2; int radix1 = strlen(table1); int radix2 = strlen(table2); int value = 0; for (int i = 0; i < strlen(number); i++) { for (int j = 0; j < strlen(table1); j++) { if (number[i] == table1[j]) { value = value * radix1 + j; } } } char newnum[32]={0}; int k = 0; int nn; while (value) { nn = value % radix2; newnum[k++] = table2[nn]; value /= radix2; } newnum[k] = '\0'; cout<<"Case #"<<index<<":"; for (int m = strlen(newnum) - 1; m >= 0; m--) { cout<<newnum[m]; } cout<<endl; } return 0; }