第八次比赛感想

C题没意思，水。

 

D题是很好的题，首先判断2009是个合数，之后分解质因数，得7*7*41，那么当n>=41时不用判断，肯定余数为零。41之前的我用了__int64，可是只能算到39! 就存储不下了，之后我想先算出40!%2009，来特殊输出，但是不行，算错了。之后在再次算40!%2009的时候，我突然想起来可以这样算，每乘以一个数之后对2009求余，之后用余数再接着乘，再求余，直到求出结果。于是我就这个做了，可是超时，因为我删原来的代码时把40以上的那个判断给删了，于是我加上了，可是还超，于是我把41以内的都先算好保存在一个数组内，之后直接调用，于是过了。

 

一下是源代码：

#include<stdio.h> int main() { int i,j,x,y,a[41]; a[0]=1; for(j=1;j<=40;j++) { y=1; for(i=1;i<=j;i++) { y*=i; y%=2009; } a[j]=y; } while(scanf("%d",&x)!=EOF) { if(x>=41) printf("0/n"); else printf("%d/n",a[x]); } return 0; }

 

 

 

E题是并查集，我在上面花了一个多小时近两个小时，可是一直不过，结束后看大家也都没过，还待研究。

 

F题刚开始一直没看懂，懂了也就好写了，真水。

 

G题看着很简单，也确实很简单，可是出现了太多失误。原理很简单，直接相加，遇26进1，类似大整数加法。

以下是源代码：

#include<stdio.h> #include<string.h> int main() { int i,len1,len2,len; char s1[202],s2[202]; char a[202],b[202],c[202]; while(scanf("%s%s",&s1,&s2)!=EOF) { strrev(s1); strrev(s2); len1=strlen(s1); len2=strlen(s2); if(len1>len2) { strcpy(a,s1); strcpy(b,s2); } else { strcpy(a,s2); strcpy(b,s1); } len1=strlen(a); len2=strlen(b); for(i=0;i<len2;i++) { c[i]=a[i]-'A'+b[i]; } for(;i<len1;i++) { c[i]=a[i]; } c[i]='/0'; len=strlen(c);//不能少,下面的for循环不能写c[i]!='/0',而只能写i<len,因为可能最后的'/0'已经不存在了; for(i=0;i<len;i++) { if(c[i]-'A'>=26)//if语句中的两句话的顺序不能变,必须这样写; { c[i+1]+=(c[i]-'A')/26; c[i]=(c[i]-'A')%26+'A'; } } if(c[i]!='/0') { c[i]+='A'; c[i+1]='/0'; } len=strlen(c); for(i=len-1;i>0;i--) { if(c[i]=='A') c[i]='/0'; else//break不能忘; break; } strrev(c); puts(c); } return 0; }

 

H题太失败了，gets()应该放在while(gets()){}里，而不是while(1){gets();}，否则OLE.

 

J题按照01背包问题的方法，MLE，只会01还是不行啊。