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

admin管理员组

文章数量:1794759

狂暴者 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;
}

本文标签： 狂暴者 pat basic 练习二十二 D进制的AB 测试点234原因