Google Code Jam 2010 Qualification Round 2012 Problem B && C

B题

当p=0时所有的总分都在sum1++，

当p=1时，总分>=1时在sum1++，总分==0，是无论如何都满足不了题意（坑点）；

总分>=29时是没有surprising情况的，无论p取何值都在sum1++；

#include<cstdio> #include<cstring> using namespace std; int main(){ int n,i,j,T,t,s,p,a; char ch; freopen( "B-large.in", "r", stdin ); freopen( "output1.out", "w", stdout ); scanf("%d",&T); for(t=1;t<=T;t++){ printf("Case #%d: ",t); int sum1=0,sum2=0,sum=0; scanf("%d %d %d",&n,&s,&p); for(i=1;i<=n;i++){ scanf("%d",&a); if(a>=p*3-2) sum1++; else if(a==0 && p==1) ; else if(a>=p*3-4) sum2++; } if(sum2>s) printf("%d\n",s+sum1); else printf("%d\n",sum1+sum2); } }

 

 

C题

这个题有个易错点。就是1212这种自身带循环节的情况。

易分析如果一个数移位后得到自身，那么此数一定有循环节。

 

#include<cstdio> #include<cstring> #include<math.h> using namespace std; int main(){ int i,j,T,t,a,b,n,p; char ch; freopen("C-large.in","r",stdin); freopen("output1.out","w",stdout); scanf("%d",&T); for(t=1;t<=T;t++){ printf("Case #%d: ",t); scanf("%d %d",&a,&b); if(a<10) printf("0\n"); else{ int n=(int)log10((double)b)+1; int con=(int )pow((double)10,(double)n); int sum=0; for(i=a;i<=b;i++){ int tem1,tem2=a; p=10; while(1){ tem1=i%p; tem2=i/p; if(tem1*(con/p)+tem2==i) ////// break; if(tem1*(con/p)+tem2>i && tem1*(con/p)+tem2<=b) sum++; p*=10; } } printf("%d\n",sum); } } }