《算法笔记》3.5小节续

这次将在codeup上3.5小节对应练习的其余题目补存完整。并非全部独立完成，有些题目不会做参考了其它人的代码，也可能部分题目完整参考其它代码。PS：感觉这一小节真的难

问题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 <cstring>  
#include <cstdio>  
 
char str[1001];  //使用字符串来存储不同进制的数字
char ans[1001];  
/*
* 转换为十进制
*  str是a进制数字
*/  
long long int ToD(int a){  
    int c,len,i;  
    long long int sum,w;  
    len = strlen(str);  
    //转换为十进制的数字  
    sum = 0;  
    //权值  
    w = 1;  
    //从低位到高位遍历每一个数字  
     for(i = len-1;i >= 0;i--){  
         //0 - 9  
        if(str[i] >= '0' && str[i] <= '9'){  
            c = str[i] - '0';  //自动类型转换 ，这种技巧应该记住
        }  
        //A - F  
        else if(str[i] >= 'A' && str[i] <= 'F'){  
            c = str[i] - 'A' + 10;  
        }  
        //a - f  
        else{  
            c = str[i] - 'a' + 10;  
        }  
        //累加该位数字和该位数字的权值的积  
        sum  +=  c * w;  
        //进制权值  
        w *= a;  
     }  
    return sum;  
}  
/*
* 十进制数字num转换为b进制数字，并用ans存储
*/  
int ToAny(long long int num,int b){  
    int index = 0,c;  
    do{  
        //计算该位数字  
        c = num % b;  
        //将数字转换为字符  
        ans[index++] = (c < 10) ? (c + '0') : (c - 10 + 'A') ;  
        num /= b;  
    }while(num);  
    return index;  
}  
int main()  
{  
    long long int c;  //long long int就是long long
    int len,a,b,i;  
    while(scanf("%d %s %d",&a,str,&b) != EOF){  
        //转换为十进制  
        c = ToD(a);  
        //转换为b进制  
        len = ToAny(c,b);  
        //输出  
        for(i = len-1;i >= 0;i--){  
            printf("%c",ans[i]);  
        }  
        printf("\n");  
    }  
    return 0;  
}  

问题C:

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

    #include<iostream>  
    using namespace std;  
       
    char src[200]={0};  
    int srci[200] = {0};  
    char res[200]={0};  
       
      //手工模拟除法运算
    int devide(int len)   
    {  
        int carry = 0;  
        for (int i=0; i<len; i++)  
        {  
            int num = (carry*10 + srci[i]) / 2;  //求得当前位
            carry = srci[i] % 2;  //计算余数为下一次运算进行准备
            srci[i] = num;  //更新当前位
        }  
        return carry;  //返回余数
    }  
       
    //判断srci是否为0  
    bool isZero(int len)  
    {  
        for (int i=len-1; i>=0; i--)  
        {  
            if (srci[i] != 0)  
            {  
                return false;  
            }  
        }  
        return true;  
    }  
       
    int main()  
    {  
           
        while (cin >> src)  
        {  
            int len=0, i=0, j=0;  
            while (src[len]!='\0')  
            {  
                srci[len] = src[len] - '0';  //字符数组到整形数组的转换
                len++;  
            }  
       
            int resl = 0;  
            do  
            {  
                res[resl++] = devide(len) + '0';  
            }while (!isZero(len));  //可以始终传递len,因为出发运算开始的数字最先变为0，不影响最终结果
       
            for (i=resl-1; i>=0; i--)  
            {  
                cout << res[i];  
            }  
            cout << endl;  
        }  
        return 0;  

    } 

问题D:

题目描述

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

输入

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

输出

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

样例输入

9
8
5

样例输出

11
10
5

#include<cstdio>
int main(){
    int n,out[200]={0};
    while(scanf("%d",&n)!=EOF){
        int temp,i=0;
        do{
            temp=n%8;
        n/=8;
        out[i++]=temp;
        }while(n);
        i--;
        for(;i>=0;i--)
        printf("%d",out[i]);
        printf("\n");
        out[200]={0};
    }
    return 0;
}