算法笔记3.5进制转换

在运行以上三个题目的代码的时候都遇到了50%错误的问题。

a进制数n转换为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

提示
用字符串存储和表示不同进制的数。输入的时候大小写都可以，输出的时候仅有大写字母。

写代码的时候没有考虑输入的数字为0的情况所以导致WA50%。
AC代码

#include <cstdio>
#include <cmath>
#include <cstring>
int main(){
    int a,b; 
    char n[65];
    while(scanf("%d%s%d",&a,n,&b)!=EOF){
        int len=strlen(n);
        long long numn=0;
        char final[65];
        for(int i=0;i<len;i++){
            if(n[i]>='0'&&n[i]<='9')
            numn+=(n[i]-'0')*(int)(pow(a,len-i-1));
            else if(n[i]>='A'&&n[i]<='Z')
            numn+=(n[i]-'A'+10)*(int)pow(a,len-i-1);
            else if(n[i]>='a'&&n[i]<='z')
            numn+=(n[i]-'a'+10)*(int)pow(a,len-i-1);
            n[i]='\0';
            }
        int i=0;
        do{
            int x=numn%b;
            if(x<=9)
            final[i++]='0'+x;
            else
            final[i++]='A'+x-10;
            numn/=b;
        }while(numn);
        for(int j=i-1;j>=0;j--)
        printf("%c",final[j]);
        printf("\n");
    }
    return 0;
}

将一个数转换为二进制数

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

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

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

此时题目备注了数是30个十进制数，已经超过了long long可以表示的数的范围。

int 32位二进制数，可以表示$10^9$以内的数字
long long 64位二进制数，可以表示$10^{18}$以内的数字
然而本题中的整数的范围是$10^{30}$以内，所以应该用数组来存数。

我的思考是模拟一个数除以2的过程，但是始终得不到正确的结果，于是借鉴了oj讨论区的代码，以输入一次为例。

#include "stdafx.h"
#include <cstring>
#include <stdlib.h>

int main() {
	char *str = (char *)malloc(40 * sizeof(char)); //以字符串形式存放输入的十进制数(最多30位)
	scanf_s("%s", str,40);
	int ans[120], wei = 0; //ans数组存放结果的逆序，wei记录ans的位数 
	do {
		//仅由最后一位取余，可以得到余数
		if ((str[strlen(str) - 1] - '0') % 2 == 0) {
			ans[wei] = 0;
		}
		else {
			ans[wei] = 1;
		}
		//每一次只能确定一位
		wei++;
		//除以2
		int jiewei = 0; //上一位除以二时，是否余下1 
		for (int i = 0; i<strlen(str); i++) {
			int old_jinwei = jiewei;
			if ((str[i] - '0') % 2 == 1) jiewei = 1;//会给下一位余下1
			else jiewei = 0;
			str[i] = '0' + (((str[i] - '0') + 10 * old_jinwei) / 2);//得到新的字符
		}
		if (str[0] == '0') str++;//消去开头的0
		printf("str=%s\n", str);

	} while (strlen(str) != 0);
	for (int i = wei - 1; i >= 0; i--) {
		printf("%d", ans[i]);
	}
	printf("\n");
	return 0;
}

最终运行的截图如下

将一个数转换为8进制数

可以使用编译器自带的转换进制进行输出。

#include <cstdio>
int main() {
	int n;
	while(scanf("%d", &n) != EOF) {
		printf("%o\n", n);
	}
	return 0;
}

在进行编译的时候，一开始所用的程序是

#include <cstdio>
int main(){
    int inter;
    int result[100];
    while(scanf("%lld",&inter)!=EOF){
        int i=0;
        while(inter){
            result[i++]=inter%8;
            inter/=8;
        }
        for(int j=i-1;j>=0;j--)
            printf("%d",result[j]);
        printf("\n");
    }
    return 0;
}

最终的结果总是错误50%，原来是没有考虑到输入0的情况，如果输入0则直接返回，因而得不到正确的答案，所以要将上述的代码改成do…while结构，就可以AC。
AC代码

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