Contest100000579 - 《算法笔记》3.5小节——入门模拟->进制转换

1941 Problem A 又一版 A+B

题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。

输入
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出
输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入

2 4 5
8 123 456
0

样例输出

1001
1103

提示

注意输入的两个数相加后的结果可能会超过int和long的范围。

#include <stdio.h>
int main(){
    int m;
    long long a,b;
    while(scanf("%d",&m)!=EOF,m){
        scanf("%lld%lld",&a,&b);
        a=a+b;
        int arr[50],num=0;
        do{
            arr[num++]=a%m;
            a/=m;
        }while(a);
        for(int i=num-1;i>=0;i--){
            printf("%d",arr[i]);
        }
        printf("\n");
    }
    return 0;
}

---

1942 Problem B 数制转换

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

样例输入

4 123 10

样例输出

27

提示

用字符串存储和表示不同进制的数。

#include <cstdio>
#include <cstring>
int main(){
    int a,b;
    char str[50],change[50];
    while(scanf("%d %s %d",&a,str,&b)!=EOF){
        int len=strlen(str),sum=0,dec=1;
        for(int i=len-1;i>=0;i--){
            if(str[i]>='a'&&str[i]<='f'){
                sum=sum+(str[i]-'a'+10)*dec;
            }else if(str[i]>='A'&&str[i]<='F'){
                sum=sum+(str[i]-'A'+10)*dec;
            }else{
                sum=sum+(str[i]-'0')*dec;
            }
            dec*=a;
        }
        int num=0;
        do{
            change[num++]=((sum%b)<10)?(sum%b+'0'):(sum%b-10+'A');
            sum/=b;
        }while(sum);
        for(int i=num-1;i>=0;i--){
            printf("%c",change[i]);
        }
        printf("\n");
    }
    return 0;
}

---

1943 Problem C 进制转换

题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出
每行输出对应的二进制数。

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

#include <cstdio> 
#include <cstring>
int main(){
    char str[31];
    while(scanf("%s",str)!=EOF){
        int bin[100],len=strlen(str),num=0,x,sum;
        do{
            sum=0;
            for(int i=0;i<len;i++){
                x=str[i]-'0';
                sum+=(x/2);
                if(i==len-1){
                    bin[num++]=x%2;
                }else{
                    str[i+1]=x%2*10+str[i+1];
                }
                str[i]=(x/2)+'0';
            }
        }while(sum);
        for(int j=num-1;j>=0;j--){
            printf("%d",bin[j]);
        }
        printf("\n");
    }
    return 0;
}

---

1944 Problem D 八进制

题目描述
输入一个整数，将其转换成八进制数输出。

输入
输入包括一个整数N(0<=N<=100000)。

输出
可能有多组测试数据，对于每组数据，
输出N的八进制表示数。

样例输入

9
8
5

样例输出

11
10
5

#include <cstdio> 
int main(){
    int N,str[10];
    while(scanf("%d",&N)!=EOF){
        int num=0;
        do{
            str[num++]=N%8;
            N/=8;
        }while(N);
        for(int i=num-1;i>=0;i--){
            printf("%d",str[i]);
        }
        printf("\n");
    }