進制轉換

題目詳情:

我們通常用的十進制數包含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 #數目，再輸出第二種進制下的數。 詳見樣例。

答題說明:

C++ 提交:

#include "stdio.h"
#include "string.h"
#define maxn 100char number[maxn],number_table1[maxn],number_table2[maxn],res[maxn];void transform()
{int size1=strlen(number_table1),size2=strlen(number_table2);int value=0,mod=1;//將 number轉換為10進制的值value for(int i=strlen(number)-1;i>-1;i--){int tmp=strchr(number_table1,number[i])-number_table1;value+=mod*tmp;mod*=size1;}int i=0; while(value>0){res[i++]=number_table2[value%size2];value/=size2;}	if(i==0)	res[i++]=number_table2[0];res[i]='\0';//字符翻轉 for(int j=0;j<i/2;j++){char tmp=res[j];res[j]=res[i-j-1];res[i-j-1]=tmp;}	
}int main()
{int T,count=0;scanf("%d",&T);while(count++<T){scanf("%s%s%s",number,number_table1,number_table2);transform();printf("Case #%d: %s\n",count,res);}return 0;
}

CSDN挑戰編程交流群：372863405????

?????