hdu 1877 又一版 A+B

又一版 A+B

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

Problem Description
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m
(1 < m <10)进制数。
 
Input
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
 
Output
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
 
Sample Input
8 1300 48
2 1 7
 
Sample Output
2504
1000
 
有点坑,还要考虑a+b后会超出int型
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define LL long long
int s[100100];
int main()
{
int m,a,b;
LL n;
int k;
while(scanf("%d",&m),m)
{
scanf("%d%d",&a,&b);
n=a+b;
if(n<=0)
{
printf("0\n");
continue;
}
LL x=n;
k=0;
memset(s,0,sizeof(s));
while(x)
{
s[k++]=x%m;
x/=m;
}
for(int i=k-1;i>=0;i--)
printf("%d",s[i]);
printf("\n");
}
return 0;
}

  

上一篇:bzoj 1626: [Usaco2007 Dec]Building Roads 修建道路 -- 最小生成树


下一篇:Git flow 的流程