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 ;

 }

巴特西

USACO Training Section 1.1 题解（共4题）

第一题

分析

代码

第二题

分析

代码

第三题

分析

代码

第四题

分析

代码

最新文章

热门文章