题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=2^31-1),输出A+B的m (1 < m <10)进制数。
输入
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
输出
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
样例输入
2 4 5
8 123 456
0
样例输出
1001
1103
AC代码:
#include<cstdio>
int main()
{
//输入
int m;
long long A,B,sum;
//进制转化,用数组来存储,num是数组大小
int ans[100],num;
while(scanf("%d", &m) != EOF && m!=0){
scanf("%lld %lld", &A, &B);
//求和,使用longlong是为了防止相加溢出int范围
sum = A + B;
//从0开始存放
num = 0;
do{
ans[num++]= sum % m;
sum = sum / m;
}while(sum);
//逆序输出
for(int i = num-1;i >= 0 ;--i)
printf("%d",ans[i]);
printf("\n");
}
return 0;
}
收获:
1.long long现在C++的长整型,8字节64位,范围是[-263,263-1]
而int是4字节32位,范围是[-231,231-1],考虑到极端情况
2^31-1 * 2^31-1 = 4.611686014e+18
2^ 63-1 = 9.223372036854775999e+18
所以说任意两个int数相乘都没事,更别说相加了
2.有一个地方挺纳闷的,题目说A、B是<=2的31次方的整数,为什么用int声明就AC不了呢???那么以后知道了,只要题目说<=2^31-1的整数,那么声明就都用long long
3.复习了一下整数范围的左端点为什么是-2^31,参考的是
惭愧!直到今天才真正明白为什么int型的取值范围是-231~231-1