问题描述
作为史上最强的刷子之一,zhx在各大oj上交了很多份代码,而且多数都AC了。
有一天,zhx想数一数他在n个oj上一共交了多少份代码。他现在已经统计出在第i个oj上,他交了ai份代码。而把它们加起来就是你的工作了。 当然zhx是一个不走寻常路的人,所以他的数字都是用B进制表示的。而他也要求你告诉他B进制的数。 但是zhx有一个恶趣味的习惯,他算加法的时候从来不进位。比如他算十进制5+6的答案是1。而且他还要求你也要按照他的方式来做加法。
输入描述
多组数据(不超过1000组)。读到文件尾。
对于每组数据,第一行是两个空格分开的正整数n和B(1≤n≤100, 2≤B≤36) 接下来n行,每行一个B进制数ai。数码是0到9和小写a到z。输入可能包含前导0,数字长度不超过200位。
输出描述
对于每组询问输出一行一个B进制数表示答案。不能包含前导0。
输入样例
2 3 2 2 1 4 233 3 16 ab bc cd
输出样例
1 233 14
大意:大数加法,要考虑全为零的情况
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int main() { int n,B,i,j,maxn,flag,flag1,m; int s[210]; char a[210][210]; while(cin>>n>>B){ m = flag = flag1 = maxn = 0; memset(s,0,sizeof(s)); for(int i = 0 ; i < n ; i++) cin >> a[i]; for(int i = 0 ; i < n ; i++){ m = 0; if(strlen(a[i]) > maxn) maxn = strlen(a[i]); for(int j = strlen(a[i])-1;j >= 0;j--){ if(a[i][j] >= '0' &&a[i][j] <='9'){ s[m] += a[i][j] - '0'; s[m] %= B; } else { s[m] += a[i][j] + 10 - 'a'; s[m] %= B; } m++; } } for(int i = maxn - 1; i >= 0; i--){ if(s[i] == 0 && flag == 0){ flag1++; } else { flag = 1; if(s[i] >= 0 && s[i] <= 9) printf("%d",s[i]); else printf("%c",s[i] - 10 + 'a'); } } if( flag1 == maxn) cout << '0'; printf("\n"); } return 0; }