九度 題目1118：數制轉換

九度 題目1118：數制轉換

原題OJ鏈接：http://ac.jobdu.com/problem.php?pid=1118

題目描述：

求任意兩個不同進制非負整數的轉換（2進制～16進制），所給整數在long所能表達的範圍之內。不同進制的表示符號爲（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。

輸入：

輸入只有一行，包含三個整數a，n，b。a表示其後的n 是a進制整數，b表示欲將a進制整數n轉換成b進制整數。a，b是十進制整數，2 =< a，b <= 16。
數據可能存在包含前導零的情況。

輸出：

可能有多組測試數據，對於每組數據，輸出包含一行，該行有一個整數爲轉換後的b進制數。輸出時字母符號全部用大寫表示，即（0，1，…，9，A，B，…，F）。

樣例輸入：

15 Aab3 7

樣例輸出：

210306

提示：

可以用字符串表示不同進制的整數。

源代碼：

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
    int a,b;
    string n;

    while(cin>>a>>n>>b){
        long long int N=0,sum=0;
        char output[100];
        int len=n.length();
        // a進制轉化爲10進制
        for(int i=len-1;i>=0;i--){
            int tmp;
            if(n[i]>='a'&&n[i]<='f'){
                tmp=(int)(n[i]-'a'+10);
            }
            else if(n[i]>='A'&&n[i]<='F'){
                tmp=(int)(n[i]-'A'+10);
            }
            else if(n[i]>='0'&&n[i]<='9'){
                tmp=(int)(n[i]-'0');
            }
            N=N+tmp*pow(a,len-i-1);
        }
        //10進制轉化爲b進制
        int count=0;
        do{
            int tmp2=N%b;
            N=N/b;
            if(tmp2>=0 && tmp2<=9){
                output[count]=tmp2+'0';
            }
            else if(tmp2>=10 && tmp2<=15){
                output[count]=(tmp2-10)+'A';
            }
            count++;
        }while(N>0);
        for(int i=count-1;i>=0;i--){
            cout<<output[i];
        }
        cout<<endl;
    }
    return 0;
}