进制转换-问题 A: 又一版 A+B

题目描述
输入两个不超过整型定义的非负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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值