BestCoder Round #33(zhx's submissions-手速题，注意判断00和0的情况)

zhx's submissions

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1459    Accepted Submission(s): 232

问题描述

作为史上最强的刷子之一，zhx在各大oj上交了很多份代码，而且多数都AC了。
有一天，zhx想数一数他在n 

个oj上一共交了多少份代码。他现在已经统计出在第i 

个oj上，他交了a i  

份代码。而把它们加起来就是你的工作了。
当然zhx是一个不走寻常路的人，所以他的数字都是用B 

进制表示的。而他也要求你告诉他B 

进制的数。
但是zhx有一个恶趣味的习惯，他算加法的时候从来不进位。比如他算十进制5+6 

的答案是1

输入描述

多组数据（不超过1000 

组）。读到文件尾。
对于每组数据，第一行是两个空格分开的正整数n 

和B 

(1≤n≤100 

, 2≤B≤36 

)
接下来n 

行，每行一个B 

进制数a i

输出描述

对于每组询问输出一行一个B

输入样例

2 3 2 2 1 4 233 3 16 ab bc cd

输出样例

1 233 14

纯粹手速题~

这道题，由于没考虑答案的前导0，wa了。。。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define MAXN (100000+10)
#define MAXB (36+10)
typedef long long ll;
int n,F,a[MAXN],b[MAXN];
char s[MAXN];
void add()
{
  int len=b[0];
  For(i,a[0]) 
  {
    b[i]=(b[i]+a[i])%F;
    if (b[i]>0&&i>len) len=i;
  }
  b[0]=len;
    
  return;
}
int main()
{
//  freopen("zhx's submissions.in","r",stdin);
  while(scanf("%d%d",&n,&F)==2)
  {
    MEM(a)
    MEM(b) b[0]=1;
    
    For(i,n)
    {
    
      scanf("%s",s);
      int m=strlen(s);
      int p=0;
      bool flag=0;
      Rep(i,m) 
      {
        if (!flag&&s[i]=='0') continue;else flag=1;
        a[++p]='0'<=s[i]&&s[i]<='9' ? s[i]-'0':s[i]-'a'+10;
      }
      a[0]=p;
      For(i,p/2) swap(a[i],a[p-i+1]);
      add();
      
      
    }
    while (b[0]>1&&b[b[0]]==0) --b[0];
    ForD(i,b[0]) printf("%c",b[i]<=9?b[i]+'0':b[i]-10+'a');
    printf("\n");
  
  }
  
  return 0;
}