BestCoder Round #33(zhxs submissions

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

问题描述

作为史上最强的刷子之一,zhx在各大oj上交了很多份代码,而且多数都AC了。有一天,zhx想数一数他在个oj上一共交了多少份代码。他现在已经统计出在第个oj上,他交了份代码。而把它们加起来就是你的工作了。当然zhx是一个不走寻常路的人,所以他的数字都是用进制表示的。而他也要求你告诉他进制的数。但是zhx有一个恶趣味的习惯,他算加法的时候从来不进位。比如他算十进制的答案是。而且他还要求你也要按照他的方式来做加法。

输入描述

多组数据(不超过组)。读到文件尾。对于每组数据,第一行是两个空格分开的正整数和(, )接下来行,每行一个进制数。数码是0到9和小写a到z。输入可能包含前导0,数字长度不超过200位。

输出描述

对于每组询问输出一行一个进制数表示答案。不能包含前导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;}

回避现实的人,未来将更不理想。

BestCoder Round #33(zhxs submissions

相关文章:

你感兴趣的文章:

标签云: