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

问题 A: 又一版 A+B

注意输入的两个数相加后的结果可能会超过int和long的范围。
因为开始自己sum用的int导致超出了范围，调了很久

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main(){
    int m;
    while(scanf("%d",&m),m)
    {
        if(m==0)break;
        int ans[31],num=0;
        long long a,b,sum;
        scanf("%lld %lld",&a,&b);
        sum=a+b;
        do{
            ans[num++]=sum%m;
            sum=sum/m;
        }while(sum!=0);

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

问题 B: 数制转换

代码以及思路来源：https://blog.csdn.net/qq_34767784/article/details/88990372

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main(){
    //把n进制转换为10进制，再转换为相应的进制
    long a,b;
    char num[100];
    char ans[100];
    long y=0;
    while(scanf("%ld%s%ld",&a,&num,&b)!=EOF)
    {
        long sum=0;
        int len = strlen(num);
        //将a进制转换为10进制
        for(int i=0;i<len;i++)
        {
            if(num[i]>='a')
            {
                num[i]=num[i]-32;
            }

            int temp;

            if(num[i]>='A')
            {
                temp=num[i]-'A'+10;
            }
            else
            {
                temp=num[i]-'0';
            }

            sum = sum*a+temp;
        }
        //将10进制转换为b进制，除基取余法
        int count=0;
        do
        {
            if(sum%b<=9)
            {
                ans[count++]=sum%b+'0';
            }
            else
            {
                ans[count++]=sum%b+'A'-10;

            }
            sum/=b;
        }while(sum!=0);
        //倒叙输出
        for(int j=count-1;j>=0;j--)
        {
            printf("%c",ans[j]);
        }
        printf("\n");
    }
    return 0;
}

问题 C: 进制转换

遇到大数转化进制可以用数组
大神给的详细解答：
https://blog.csdn.net/ActionBeam/article/details/88355452
代码参考：
https://blog.csdn.net/ActionBeam/article/details/88355452

#include<stdio.h>
#include<string.h>
const int maxn = 40;

char mod(char str[])       //模拟辗转相除法求出每一个余数
{
	int div,temp=0;
	for(int i=0;i<strlen(str);i++)
	{
		div=((str[i]-'0')+temp*10)/2;   //求出每一轮的被除数
		temp=((str[i]-'0')+temp*10)%2;
		str[i]=div+'0';                     //将每一位对应的商放回数组对应的位上,全为0时表示已经结束
	}
	return temp+'0';
}

int isEmpty(char str[])            //  判断所给数组是否已经全部除完
{
	int i;
	for(i=0;i<strlen(str);i++)
	{
		if(str[i]!='0')
		{
			return 0;
		}
	}
	if(i==strlen(str))
	return 1;
}

int main()
{
	int i=0;
	char str[200],result[200]="";
	while(scanf("%s",str)!=EOF)
	{
		i=0;
		do
		{
			result[i++]=mod(str);
		}while(!isEmpty(str));
		result[i]='\0' ;   //注意要把最后一个字符设为'\0'表示这个字符串已经结束,不然可能会连续输出上一次位清空的数据
		for(i=strlen(result)-1;i>=0;i--)
			printf("%c",result[i]);
		printf("\n");
	}
	return 0;
}

问题 D: 八进制

#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

int main(){
    int num;
    while(scanf("%d",&num)!=EOF)
        {
            int n=0;
            int ans[105];
            do{
                ans[n++]=num%8;
                num=num/8;
            }while(num!=0);

            for(int i=n-1;i>=0;i--)
            {
                printf("%d",ans[i]);
            }
            printf("\n");
        }

    return 0;
}