狂暴者 pat basic 练习二十二 D进制的A+B 测试点2,3,4原因

心得:

在题目要求的数据大小接近int范围时(2^31-1),最好考虑不要用整型了,其实long的定义只要求不比int小,而现在基本上都是64位机,int和long都是4个字节的,所以long也不要用了,至于long long8个字节其实也就19位数,int约为10的9次方(10位数),long long约为10的19次方(19位数)

就这一题来说,一百万(6个零)转成二进制都是20位数了,所以就本题来说只能用字符串或者数组,容器等等,以后做题也是,数据大小接近int范围时,优先考虑字符串或者数组,容器

题目:

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

 

输出样例：

1103

思路:

 一个十进制数转化成n(0,10]进制,就是一直除n记录余数,直到这个数为0,然后再倒取余就好了

3测试点可能a,b的和是0

2,4测试点可能是因为整型溢出了,因为它也要转二进制数,而转成二进制后数的长度非常大,整型存不下去,就一百万转成二进制都是20位了,而long long才19位,所以求结果时,用字符串,数组,vector就行了

代码:

#include<iostream>
#include<sstream>
using namespace std;
int main()
{
    int a,b,d,yu;
    string t,temp;//我用的字符串
    int sum=0;
    cin>>a>>b>>d;
    sum=a+b;
    stringstream ss;
    if(sum==0)//如果和为0,直接输出
        cout<<0<<endl;
    else
    {
        while(sum)//除d倒取余,直到sum为0
        {
            yu=sum%d;
            ss<<yu;
            ss>>temp;//要使用insert,要把它变成字符串
            t.insert(0,temp);//把新来的放在前面,就可以保证得到倒取余的结果了
            sum/=d;
            ss.clear();
        }
        cout<<t<<endl;
    }
    return 0;
}