請你編一程序實現兩種不同進制之間的數據轉換。

共三行，第一行是一個正整數，表示需要轉換的數的進制n(2≤n≤16)，第二行是一個n進制數，若n>10則用大寫字母A−F表示數碼10-15，并且該n進制數對應的十進制的值不超過1000000000，第三行也是一個正整數，表示轉換之後的數的進制(2≤m≤16)。

一個正整數，表示轉換之後的m進制數。

input

16FF2

output

11111111

解題關鍵前置知識

帶*的為可選。

• C 基礎字符串及之前的知識點*函數
• 進制轉換

分析

讀完題目易發現，題目其實就是想要你将n進制的數字轉換成對應的m進制的值。

直接硬轉可能有點難，但我們可以中轉一下，先将n進制的轉換成十進制。再将十進制的值轉換成m進制的值。

int n,m; char num[15]={0},ten=0; cin>>n>>num>>m; // 1. 計算n進制數字num對應的十進制值，存放到ten中 // 2. 計算十進制數字ten對應的m進制值，存放到num中 // 3. 輸出答案

n進制轉十進制

先是要注意一點，此題最高可為十六進制，表示過程中存在字母，故使用字符串形式進行處理。

// 1. 計算n進制數字num對應的十進制值，存放到ten中 int len1=strlen(num); for(int i=len1-1,k=0;i>=0;i--,k ) { int tmp; if(num[i]>='A'&&num[i]<='F') {//A~F 分别轉換為 10~15 tmp=num[i]-'A' 10; }else {// 字符數字轉換為整數數字 tmp=num[i]-'0'; } ten =pow(tmp,k); }

十進制轉m進制

// 2. 計算十進制數字ten對應的m進制值，存放到ans中 int k=0; while(ten!=0) { int u=ten%m; ten/=m; char tmp; if(u>=10) { tmp=u 'A'-10; }else { tmp='0' u; } ans[k ]=tmp; }

輸出答案

// 3. 輸出答案 for(int i=k-1;i>=0;i--) { cout<<ans[i]; }

完整代碼

#include <iostream> #include <cstring> #include <cmath> using namespace std; int main() { int n,m,ten=0; char num[10000]={0},ans[10000]={0}; cin>>n>>num>>m; // 1. 計算n進制數字num對應的十進制值，存放到ten中 int len1=strlen(num); for(int i=len1-1,k=0;i>=0;i--,k ) { int tmp; if(num[i]>='A'&&num[i]<='F') {//A~F 分别轉換為 10~15 tmp=num[i]-'A' 10; }else {// 字符數字轉換為整數數字 tmp=num[i]-'0'; } ten=ten tmp*pow(n,k); } // cout<<"ten:"<<ten<<endl; // 2. 計算十進制數字ten對應的m進制值，存放到ans中 int k=0; while(ten!=0) { int u=ten%m; ten/=m; char tmp; if(u>=10) { tmp=u 'A'-10; }else { tmp='0' u; } ans[k ]=tmp; } // 3. 輸出答案 for(int i=k-1;i>=0;i--) { cout<<ans[i]; } return 0; }

可讀性優化

可将中間進制轉換的過程使用自定義函數來實現。

#include <iostream> #include <cstring> #include <cmath> using namespace std; //計算n進制數字num對應的十進制值 int nToTen(char num[],int n); //計算十進制數字ten對應的m進制值，存放到ans中,返回長度 int tenToM(int ten,char ans[],int m); int main() { int n,m; char num[10000]={0},ans[10000]={0}; cin>>n>>num>>m; // 1. 計算n進制數字num對應的十進制值，存放到ten中 int ten=nToTen(num,n); // 2. 計算十進制數字ten對應的m進制值，存放到ans中 int k=tenToM(ten,ans,m); // 3. 輸出答案 for(int i=k-1;i>=0;i--) { cout<<ans[i]; } return 0; } int nToTen(char num[],int n) {//計算n進制數字num對應的十進制值 int ten=0; int len1=strlen(num); for(int i=len1-1,k=0;i>=0;i--,k ) { int tmp; if(num[i]>='A'&&num[i]<='F') {//A~F 分别轉換為 10~15 tmp=num[i]-'A' 10; }else {// 字符數字轉換為整數數字 tmp=num[i]-'0'; } ten=ten tmp*pow(n,k); } return ten; } int tenToM(int ten,char ans[],int m) { int k=0; while(ten!=0) { int u=ten%m; ten/=m; char tmp; if(u>=10) { tmp=u 'A'-10; }else { tmp='0' u; } ans[k ]=tmp; } return k; }

,

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!

查看全部