BestCoder Round #33——1001——zhx's submissions

问题描述

作为史上最强的刷子之一，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

 大意：大数加法，要考虑全为零的情况

#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;

}

View Code