D进制的A+B

（一）问题描述

题目来源： https://www.nowcoder.com/pat/6/problem/4048 转自自牛客网（卧槽，差点侵权了。）
通读题意之后，提出如下问题：
1、两整数范围都比较大，两者和可能更大，需要用哪种数据类型表示？
2、关于数之间的进制转换如何实现？

（二）问题解析

1、在题目给出的整数中A和B都是30位二进制数之内，A+B最多也不超过31位，所以用int型表示是可以的。但是十进制转二进制，转化后的二进制数要用十进制的形式显示出，即使是long long型数据也不够。所以我们不能用数值类型来存储转化后的结果。
复习语法：
1、C语言中表示整数有3种类型：short（16）、int（32）（int=long）、long long （64）编程题目中常常会有数值溢出的错误，解决方式往往是数据类型扩大。给出这三类数的取值范围：
https://blog.csdn.net/niuox/article/details/8231945
2、十进制要想转化为其他进制，思路和取该数的各位数字是一样的，先除以要转化的进制D，余数就是转化后数的低位，商作为下一次除法的除数，依次取模后自除D，将余数从低位到高位连起，就是转化后的进制数。
起初是想通过一般的整数类型数据来存储的，但是上面提到10进制转2进制的时候数值会超出范围，所以改用字符串来存储大整数，但是这里存储进制数是从高位到低位，所以这里必须逆序输出这个数组。
(一般整数类型int、long long都存储不下的大整数时，可以用字符串存储这个数字，只要将相应的字符和权值进制转化即可，这是大整数存储的基本思路之一，很多题目涉及大整数都是用字符串存储。)
2、C语言中提供了一些处理字符串数组的函数，包含在<string.h>头文件中
字符串的逆序输出用到了strlen（字符数组基地址）这个函数，注意它计算的是字符串数组出去‘\0’之后的有效长度。

(三)问题源码

#include <iostream>
#include <string.h>
using namespace std;
void jinzhi(int n,int d,char c[])
{
    int i;
    for(i=0;n;i++)
    {
        *(c+i)=n%d+48;
        n/=d;
    }
    *(c+i)='\0';
}

int main()
{
    int a,b,n,d;
    char c[100];
    cin>>a>>b>>d;
    n=a+b;
    jinzhi(n,d,c);
    for(int i=strlen(c)-1;i>=0;i--)
        cout<<c[i];
    return 0;
}