1941 Problem A:又一版 A+B

原创 2018年04月16日 10:42:31

题目描述

输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。

输入

输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。

输出

输出格式:每个测试用例的输出占一行,输出A+B的m进制数。

样例输入

2 4 58 123 4560

样例输出

10011103

提示

注意输入的两个数相加后的结果可能会超过int和long的范围。

思路:

a、b数据相加可能会超出int型的范围,所以采用longlong型变量对a,b进行赋值;

进制转换即采用除基取余用数组存储,最后高位输出;

代码如下:

#include <cstdio>

int main()
{
	long long m, a, b;
	int ans[40];
	
	while (scanf ("%lld", &m) != EOF) {		
		if (m == 0)		return false;			//读取到0即结束; 
		scanf ("%lld%lld", &a, &b);
		
		long long sum = a + b;					//若a,b定义为int型相加时先为int型相加,可能溢出; 
		int count = 0;
		do {
			ans[count++] = sum % m;
			sum = sum / m;
		}	while (sum != 0);
		
		for (int i = count - 1; i >= 0; i--) {		        //高位输出; 
			printf ("%d", ans[i]);
			if (i == 0) 	printf ("\n");
		}
	} 

 	return 0;
}

打造又快又准的广告分析系统

1024大数据技术峰会邀请到11位来自一线互联网企业的大数据核心研发团队骨干成员,针对选型开源技术搭建大数据平台、持续运维、优化提升大数据平台的各项性能,技术架构演进以及实现应用大数据支持业务创新发展,这几大核心展开深入的分享和交流。
  • 2016年05月27日 11:31

1941 Problem A 又一版 A+B

问题 A: 又一版 A+B 时间限制: 1 Sec 内存限制: 32 MB 献花: 168 解决: 79 [献花][花圈][TK题库] 题目描述 输入两个不超过整型定义的非负10进制整数...
  • fantasydreams
  • fantasydreams
  • 2018-01-12 16:30:47
  • 28

题目1026:又一版 A+B

// 简单的进制转换问题。。。 #include int main() {     long long a,b;     int m;     while(scanf("%d",&m)!=...
  • Wss0130
  • Wss0130
  • 2014-02-27 15:20:30
  • 967

hdoj又一版A+B

又一版 A+B Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Subm...
  • R1986799047
  • R1986799047
  • 2014-11-30 13:05:49
  • 594

九度1026:又一版A+B

题目1026:又一版 A+B 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:18233 解决:4938 题目描述: 输入两个不超过整型定义的非负10进制整数A和B(3...
  • cjf1699
  • cjf1699
  • 2017-08-16 16:43:21
  • 101

题目1026:又一版 A+B【进制转换】

题目描述: 输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入: 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输...
  • ivolcano
  • ivolcano
  • 2016-10-24 15:31:09
  • 291

【杭电】[1877]又一版 A+B

本身还是进制转换麻烦 所以写了进制转换函数 直接调用就好了
  • u011493189
  • u011493189
  • 2015-12-20 18:51:20
  • 289

HDU 1877:又一版 A+B【数学】

又一版 A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...
  • lin14543
  • lin14543
  • 2016-03-13 17:14:18
  • 348

HDU 又一版 A+B

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1877
  • earbao
  • earbao
  • 2014-10-10 10:21:38
  • 595

HDUOJ 又一版A+B 题目1877

#include #include using namespace std; int main() {   int m,k;   long long n;   stack num;   while(s...
  • yueloveme
  • yueloveme
  • 2015-08-07 20:19:33
  • 370
收藏助手
不良信息举报
您举报文章:1941 Problem A:又一版 A+B
举报原因:
原因补充:

(最多只允许输入30个字)