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  。数码是0到9和小写a到z。输入可能包含前导0，数字长度不超过200位。

输出描述

对于每组询问输出一行一个B 进制数表示答案。不能包含前导0。

输入样例

2 3221 42333 16abbccd

输出样例

123314

纯粹手速题~

这道题，由于没考虑答案的前导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;}