编程挑战-进制转换
我們通常用的十進制數包含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; }總結
- 上一篇: 三元运算 三个数取最大的
- 下一篇: php 中 fastcgi