学步园

A. Bit++

超水题，之间判断字符串里是否有‘+’或‘-’，然后就相应++或--。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    int n,i,x,j;
    char a[11];
    cin>>n;
    x=0;
    for(i=0;i<n;++i)
    {
        scanf("%s",a);
        for(j=0;j<strlen(a);++j)
        {
            if(a[j]=='+')
            {
                x++;
                break;
            }
            if(a[j]=='-')
            {
                x--;
                break;
            }
        }
    }
    cout<<x<<endl;
    return 0;
}

B. Painting Eggs

贪心问题，A和G总工资小于500就行。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
char s[1000001];
int main()
{
    int n,k=0,i;
    long long sa=0,sg=0,a,g;
    scanf("%d",&n);
    for(i=0; i<n; ++i)
    {
        scanf("%lld%lld",&a,&g);
        if((sa+a)<(sg+500))
        {
            sa+=a;
            s[k]='A';
            ++k;
        }
        else
        {
            sg+=g;
            s[k]='G';
            ++k;
        }
    }
    if(max(sa,sg)-min(sa,sg)>500)
    {
        printf("-1\n");
    }
    else
    {
        printf("%s\n",s);
    }
    return 0;
}

C. XOR and OR

YY题，只要长度都相等，并且两个字符串里都有‘1’或者两个字符串里都是‘0’（即S1=S2）。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
char a[1000005],b[1000005];
int main()
{
    int i,j,l1,l2,f,g;
    scanf("%s%s",a,b);
    l1=strlen(a);
    l2=strlen(b);
    if(l1==l2)
    {
        f=0;
        for(i=0;i<l1;++i)
        {
            if(a[i]=='1')
            {
                f=1;
            }
        }
        g=0;
        for(i=0;i<l2;++i)
        {
            if(b[i]=='1')
            {
                g=1;
            }
        }
        if((f==1&&g==1)||(f==0&&g==0))
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}

D. Yet Another Number Game

三种博弈的集合体，当n=1时，为巴什博弈，当n=2时，为威佐夫博弈，当n=3时，为尼姆博弈。。所以可以分情况讨论。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int sg[333];
int main()
{
    int n,i,a[4],sum,tt;
    bool f=false;
    scanf("%d",&n);
    if(n==1)//巴什博弈
    {
        scanf("%d",&a[0]);
        f=a[0];
        if(!f)
        {
            printf("BitAryo\n");
        }
        else
        {
            printf("BitLGM\n");
        }
    }
    else if(n==3)//尼姆博弈
    {
        sum=0;
        for(i=0;i<3;++i)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<3;++i)
        {
            sum=sum^a[i];
        }
        f=sum;
        if(!f)
        {
            printf("BitAryo\n");
        }
        else
        {
            printf("BitLGM\n");
        }
    }
    else if(n==2)//威佐夫博弈（还是写得复杂了）
    {
        scanf("%d%d",&a[0],&a[1]);
        memset(sg,-1,sizeof(sg));
        sort(a,a+n);
        tt=1;
        for(i=1;i<=300;++i)
        {
            if(sg[i]==-1)
            {
                sg[i]=i+tt;
                if(i+tt<=300)
                {
                    sg[i+tt]=0;
                }
                tt++;
            }
        }
        if(!a[0])
        {
            f=a[1];
        }
        else
        {
            f=(sg[a[0]]!=a[1]);
        }
        if(!f)
        {
            printf("BitAryo\n");
        }
        else
        {
            printf("BitLGM\n");
        }
    }
    return 0;
}

E题字典树，，，说实话没看出来。。。。