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时输入结束。
当m为0时输入结束。
Output
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
Sample Input
8 1300 48
2 1 7
0
Sample Output
2504
1000
有点坑,还要考虑a+b后会超出int型
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | #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; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步