USACO Section 1.1

这是4道大水题。

因为我看有些题解写的很丑陋，就把我的代码发上来。

第一题是我早期作品，丑陋不堪......

 #include <cstdio>
 #include <iostream>
 using namespace std;

 char a[];
 char b[];

 int pan(char c)
 {
     if(c=='B') return ;
     if(c=='C') return ;
     if(c=='D') return ;
     if(c=='E') return ;
     if(c=='F') return ;
     if(c=='G') return ;
     if(c=='H') return ;
     if(c=='I') return ;
     if(c=='J') return ;
     if(c=='K') return ;
     if(c=='L') return ;
     if(c=='M') return ;
     if(c=='N') return ;
     if(c=='O') return ;
     if(c=='P') return ;
     if(c=='Q') return ;
     if(c=='R') return ;
     if(c=='S') return ;
     if(c=='T') return ;
     if(c=='U') return ;
     if(c=='V') return ;
     if(c=='W') return ;
     if(c=='X') return ;
     if(c=='Y') return ;
     if(c=='Z') return ;
     return ;
 }

 int xiuxi1()
 {
     int s=;
     for(int i=;i<=;i++)
     {
         s*=pan(a[i]);
         s%=;
     }
     return s;
 }

 int xiuxi2()
 {
     int s=;
     for(int i=;i<=;i++)
     {
         s*=pan(b[i]);
         s%=;
     }
     return s;

 }

 int main()
 {
     cin>>a;
     cin>>b;
     //printf("xiuxi1:%d xiuxi2:%d\n",xiuxi1(),xiuxi2());
     if(xiuxi1()==xiuxi2())
     {
         printf("GO");
         return ;
     }
     printf("STAY");
     return ;
 }

P1200 代码在此

好，下三题是我最近作品，欣赏较为成型的代码风格吧。

 #include <cstdio>
 #include <iostream>
 using namespace std;
 string name[];
 int n;
 int findNum(string a)
 {
     for(int i=;i<=n;i++) if(name[i]==a) return i;
     printf("-1\n");
     return -;
 }
 int get[];
 int main()
 {
     scanf ("%d",&n);
     for(int i=;i<=n;i++) cin>>name[i];
     for(int i=;i<=n;i++)
     {
         string c;
         cin>>c;
         int now=findNum(c),man,money;
         scanf("%d%d",&money,&man);
         get[now]-=money;
         if(man)get[now]+=money-(money/man)*man;
         //if(man){cout<<name[now];printf(" +%d\n",money-(money/man)*man);}
         if(man)money/=man;
         for(int j=;j<=man;j++)
         {
             cin>>c;
             get[findNum(c)]+=money;
             //cout<<c<<'+'<<money<<endl;
         }
     }
     for(int i=;i<=n;i++) cout<<name[i]<<" "<<get[i]<<endl;
     return ;
 }

P1201

 #include <cstdio>
 using namespace std;

 int month[]={,,,,,,,,,,,,};
 int week[],now=;
 bool is_run_year(int a)
 {
     if(a%==) return ;
     if(a%==) return ;
     if(a%==)   return ;
                  return ;
 }
 int main()
 {
     int n;
     scanf ("%d",&n);
     int y=,m=,d=;
     for(;y<+n;d++,now++)
     {
         if(is_run_year(y)) month[]=;
         else month[]=;
         if(d>month[m]) d=,m++;
         if(m>) m=,y++;
         if(now>) now=;
         if(d==)
         {
             //printf("%d.%d.%d is %d\n",y,m,d,now);
             week[now]++;
         }
     }
     printf("%d %d %d %d %d %d %d",week[],week[],week[],week[],week[],week[],week[]);
     return ;
 }

P1202

 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 int n;
 char c[];
 int find_sum(int p,int k)
 {
     int ans=;
     char flag=c[p];int pp=p;
     while(flag=='w' && pp> && pp<*n+)
     {
         pp+=k;
         flag=c[pp];
     }
     while(p> && p<*n+)
     {
         if(c[p]==flag || c[p]=='w') ans++;
         else break;
         p+=k;
     }
     return ans;
 }
 int main()
 {
     scanf ("%d",&n);

     cin>>c+;
     for(int i=;i<=n;i++)
     {
         c[i+n]=c[i];
     }
     int ans=;
     for(int i=;i<=n*;i++)
     {
         int now=find_sum(i,-)+find_sum(i+,);
         //printf("%d now = %d\n",i,now);
         ans=max(ans,now);
     }
     //printf("%d\n",ans);
     printf("%d",min(ans,n));
     return ;
 }

P1203

以后写工程肯定不止这样......