題目相關

題目描述：

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

輸入格式：

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

輸出格式：

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

樣例：

input

16
FF
2

output

11111111

解題

關鍵前置知識

帶*的為可選。

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

分析

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

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

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

n進制轉十進制

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

<code>// 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);
}/<code>

十進制轉m進制

<code>// 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;
}/<code>

輸出答案

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

完整代碼

<code>#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<    // 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< 
    }
    return 0;
}/<cmath>/<cstring>/<iostream>/<code>

可讀性優化

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

<code>#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<    }
    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;
}/<cmath>/<cstring>/<iostream>/<code>