hdoj 1877 又一版 A+B

最新推荐文章于 2017-11-23 16:30:51 发布

SimonCoder

最新推荐文章于 2017-11-23 16:30:51 发布

阅读量631

点赞数

分类专栏： # |--hdoj

本文链接：https://blog.csdn.net/SimonCoder/article/details/40190791

版权

|--hdoj 专栏收录该内容

134 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1877

又一版 A+B

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13273 Accepted Submission(s): 5054

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

无语，存放个位数的数组开大了，超时，开小一点a了

#include<stdio.h>
#include<string.h>
#define MAX 1000
__int64 a[MAX];
int main()
{
	int m;
	__int64 A,B,C,i,j;
	while(scanf("%d",&m)&&m!=0)
	{
		scanf("%I64d %I64d",&A,&B);
	    C=A+B;
	    memset(a,0,sizeof(a));
	    i=0;
	    do
	    {
	    	a[i++]=C%m;
	    	C=C/m;
	    }while(C!=0);
	    for(j=i-1;j>=0;j--)
	    printf("%I64d",a[j]);
	    printf("\n");
	}
	return 0;
}