USACO Training Section 1.1 题解（共4题）

第一题

题目传送门：你的飞碟在这儿

分析

水题一道，输入两个字符串，将它们转换为数字并同时相乘，然后判断一下它们是不是对于47同余就可以了。

代码

 #include<bits/stdc++.h>
 using namespace std;
 int i,l,a=,b=;
 string s;
 int main(){
     cin>>s; l=s.size();
     for(i=;i<l;i++)
         a*=(s[i]-);
     cin>>s; l=s.size();
     for(i=;i<l;i++)
         b*=(s[i]-);
     if(a%==b%)
         puts("GO");
     else puts("STAY");
     return ;
 }

第二题

题目传送门：贪婪的送礼者

分析

在输入时，我们把给出的钱与退还给送礼者的钱计算出来，累加在每个人账户上，最后输出每个人账户的盈亏值即可。

有个小坑点：一件礼物可能送给0个人。

代码

 #include<bits/stdc++.h>
 using namespace std;
 int n,i,j,k,m,a,money[];
 string name[],s,q;
 int number(string s){
     int f=;
     for(k=;k<=n;k++)
         if(s==name[k])
             f=k;
     return f;
 }
 int main(){
     scanf("%d\n",&n);
     for(i=;i<=n;i++)
         cin>>name[i];
     for(i=;i<=n;i++){
         cin>>q>>a>>m;
         int x,y;
         if(m==)
             continue;
         x=a/m,y=x*m;
         money[number(q)]-=y;
         for(j=;j<=m;j++){
             int f;
             cin>>s;
             money[number(s)]+=x;
         }
     }
     for(i=;i<=n;i++)
         cout<<name[i]<<" "<<money[i]<<endl;
     return ;
 }

第三题

题目传送门：黑色星期五

分析

又是一道水题，只要把年份枚举一遍，加上判断闰年，直接AC。

代码

 #include<bits/stdc++.h>
 using namespace std;
 int i,j,k,n,day=,d[],m[]={,,,,,,,,,,,,};
 int main()
 {    scanf("%d",&n);
     for(i=;i<=+n;i++)
         for(j=;j<=;j++){
             if((i%&&i%==)||i%==)
                 m[]=;
             else m[]=;
             for(k=;k<=m[j];k++,day++)
                 if(k==)
                     d[day%]++;
         }
     printf("%d",d[]);
     for(i=;i<=;i++)
         printf(" %d",d[i]);
     return ;
 }

第四题

题目传送门 : 坏掉的项链

分析

没错，本蒟蒻竟然卡在这一题上，Training Section 2.3都过了，被这题难住了，写了几遍dfs没写出来，过了很久重新写一遍，一遍过。

枚举加搜索可以过，但是要细心。

代码

 #include<bits/stdc++.h>
 using namespace std;
 int i,j,k,m,n,ans;
 string s;
 int next(int x){
     return x==n-? :x+;
 }
 int before(int x){
     return x==? n-:x-;
 }
 int main(){
     scanf("%d",&n);
     cin>>s;
     for(i=;i<n;i++){
         int res=,color=s[i];
         for(j=i;res<n;j=next(j)){
             if(s[j]!=color){
                 if(color=='w')
                     color=s[j];
                 else if(s[j]!='w')
                     break;
             }
             res++;
         }
         color=s[before(i)];
         for(j=before(i);res<n;j=before(j)){
             if(s[j]!=color){
                 if(color=='w')
                     color=s[j];
                 else if(s[j]!='w')
                     break;
             }
             res++;
         }
         ans=max(ans,res);
     }
     printf("%d\n",ans);
     return ;
 }