数制转换 1207 1216

题目描述:

求任意两个不同进制非负整数的转换（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）。

样例输入:

8 376 12

15 Aab3 7

样例输出:

192

210306

先转换为10进制，再转换为其他

#include<iostream>
using namespace std;
int main(){
    int a,b;
    string n;
    while(cin>>a>>n>>b){
        int len,i,m;
        len=n.length();
        int nn[len];
        int s=0,c=1,k=0;
        char ns[50];
        for(i=len-1;i>=0;i--){
            if(n[i]>='0'&&n[i]<='9'){
                nn[i]=n[i]-'0';
            }
            else if(n[i]>='a'&&n[i]<='z'){
                nn[i]=n[i]-'a'+10;
            }
            else if(n[i]>='A'&&n[i]<='Z'){
                nn[i]=n[i]-'A'+10;
            }
            s=s+nn[i]*c;
            c=c*a;
            //cout<<nn[i]<<endl;
        }
        //cout<<s<<endl;
        do{
            m=s%b;
            if(m<10){
                m=m+'0';
            }
            else{
                m=m-10+'A';
            }
            ns[k++]=m;
            s=s/b;
        }while(s!=0);
        for(i=k-1;i>=0;i--){
            cout<<ns[i];
        }
        cout<<endl;
    }
    return 0;
} 

题目描述:

输入一个数 n（n < 10），接下来有 n 行，每行给出一个十进制数 m，将 m 由十进制转换成 17 进制（超过 9 的数分别用大写字母 A - G 表示）并输出。数据范围：m < 30000。

输入描述：

第一行为一个数 n，接下来为 n 行，每行一个十进制数。

输出描述：

输出 n 行，每行一个 17 进制数。

样例输入:

2

16

17

样例输出:

G

10

#include<iostream>
using namespace std;
int main(){
    int n,i,s,k,j;
    char p;
    cin>>n;
    int m[n];
    char c[50];
    for(i=0;i<n;i++){
        cin>>m[i];
    }
    for(i=0;i<n;i++){
        k=0;
        do{
            s=m[i]%17;
            if(s<10){
                //cout<<s;
                s=s+'0';
                c[k++]=s;
            }
            else{
                p=s-10+'A';
                //cout<<p;
                c[k++]=p;
            }
            m[i]=m[i]/17;
        }while(m[i]!=0); 
        for(j=k-1;j>=0;j--){
            cout<<c[j];
        }
        cout<<endl;
    }
    return 0;
}