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