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

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