usaco系列-1.1

1.ride：题意求出两个字符串对应数字乘积mod47是否相等

#include<bits/stdc++.h>
using namespace std;
int main()
{
     freopen("ride.in","r",stdin);
     freopen("ride.out","w",stdout);
     char s1[1000];
     char s2[1000];
     int len1,len2;
     while(scanf("%s",s1)!=EOF) {
        scanf("%s",s2);
        len1=strlen(s1);
        len2=strlen(s2);
        int x=1;
        int y=1;
        for(int i=0;i<len1;i++) {
            x=(x*(s1[i]-'A'+1))%47;
        }
        for(int i=0;i<len2;i++) {
            y=(y*(s2[i]-'A'+1))%47;
        }
        if(x==y) {
            cout << "GO" << endl;
        }
        else cout << "STAY" << endl;
     }
     return 0;
}

2.gift1 ：题意求经过互相送钱后，大家净收入。

#include<bits/stdc++.h>
using namespace std;
char s[2222][20];
int a[2222];
int b[2222];
int main()
{
    freopen("gift1.in","r",stdin);
    freopen("gift1.out","w",stdout);
    int n;
    int va,p;
    char ss[20];
    char s2[20];
    int pos;
    scanf("%d",&n);
    memset(b,0,sizeof(b));
    for(int i=1;i<=n;i++)
        scanf("%s",s[i]);
    for(int i=1;i<=n;i++) {
        scanf("%s",s2);
        for(int j=1;j<=n;j++)
            if(!strcmp(s2,s[j])) {
                pos=j;
                break;
            }
        scanf("%d%d",&va,&p);
        a[pos]=-va;
        if(p==0) {
            a[pos]+=va;
            continue;
        }
        a[pos]+=va%p;
        int tt=va/p;
        for(int j=1;j<=p;j++) {
            scanf("%s",ss);
            for(int k=1;k<=n;k++) {
                if(!strcmp(ss,s[k])) {
                    b[k]+=tt;
                    break;
                }
            }
        }
    }
    for(int i=1;i<=n;i++) {
        printf("%s %d\n",s[i],a[i]+b[i]);
    }
    return 0;
}

3.friday：题意求从1900年1月1日开始有多少个星期一到日。直接判断统计。

#include<bits/stdc++.h>
using namespace std;
int num[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    freopen("friday.in","r",stdin);
    freopen("friday.out","w",stdout);
    int n;
    scanf("%d",&n);
    int ans[7];
    memset(ans,0,sizeof(ans));
    int x=0;
    for(int i=1;i<=n;i++) {
        int year=1900+i-1;
        if((year%4==0&&year%100!=0)||year%400==0) {
            num[2]=29;
        }
        else num[2]=28;
        for(int j=1;j<=12;j++) {
            ans[(x+13)%7]++;
            x+=num[j];
        }
    }
    printf("%d %d ",ans[6],ans[0]);
    for(int i=1;i<=4;i++)
        printf("%d ",ans[i]);
    printf("%d\n",ans[5]);
    return 0;
}

4.beads：题意有个环状项链分别有r，b，w三种，w可以替代r和b求最长的连续r加连续b的长度

#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("beads.in","r",stdin);
    freopen("beads.out","w",stdout);
    int n;
    char s[1000];
    scanf("%d",&n);
    scanf("%s",s);
    for(int i=0;i<n;i++) {
        s[i+n]=s[i];
    }
    int maxn=0;
    for(int i=0;i<n;i++) {
      char head=s[i];
      if(s[i]=='w') {
        head='r';
      }
      int tt=i;
      while((s[tt+1]==head||s[tt+1]=='w')&&tt<n*2-1) tt++;
      if(tt+1==n*2-1) {
         maxn=max(tt-i+1,maxn);
         continue;
      }
      while((s[tt+1]!=head)&&tt<n*2-1) tt++;
      maxn=max(tt-i+1,maxn);
      if(s[i]!='w') continue;
      head='b';
      tt=i;
      while((s[tt+1]==head||s[tt+1]=='w')&&tt<n*2-1) tt++;
      if(tt+1==n*2-1) {
         maxn=max(tt-i+1,maxn);
         continue;
      }
      while((s[tt+1]!=head)&&tt<n*2-1) tt++;
      maxn=max(tt-i+1,maxn);
    }
    cout << min(maxn,n) << endl;
    return 0;
}