130722CF282解题报告

A题：Bit++

水题，就是求n个++或者--的操作后的结果，直接上代码：

#include <iostream>#include <stdio.h>#include <cmath>#include <string>using namespace std;int main(){    int i,j,n;    string s;    char a;    int b=0;    cin >> n ;    for(i=0; i<n; i++)    {        cin >> s;        int l=s.length();        for(j=0; j<l; j++)        {            if(s[j]=='+')            {                b++;                break;            }            if(s[j]=='-')            {                b--;                break;            }        }    }    cout << b << endl;    return 0;}

B题：Painting Eggs

这道题一开始没读懂，后来读着读着在结合样例，就知道了~~

题意：两个人干活，A和G。A对第i个鸡蛋要ai，G要gi。只要A的总价格加上第i次的价格G总价格<=500.那么就打印A。

code：

#include <iostream>#include <stdio.h>#include <cmath>#include <algorithm>using namespace std ;char a[1000005];int main(){    int i,n;    int x,y,sum1=0,sum2=0;    cin >> n;    for(i=0;i<n;i++)    {        cin >> x >> y;        if(sum1+x-sum2<=500)        {            sum1+=x;            a[i]='A';        }        else        {            sum2+=y;            a[i]='G';        }    }    for(i=0;i<n;i++)    cout << a[i];    cout << endl ;    return 0;}

C题：XOR and OR

这道题怎么说呢~~~一开始没明白怎么换。后来仔细读题是将取出来的两个相邻的数取异或和或运算。再将两个数代替。那这样就好办了。当两个串长度不相等时，肯定输出NO。当两串相等时，输出YES。当两串长度相等但不相同时，只要两串中都含有1即可~~~

#include <iostream>#include <stdio.h>#include <cmath>#include <cstring>#include <algorithm>using namespace std ;int main(){    string a,b;    cin >> a >> b;    int l1=a.length();    int l2=b.length();    int i,num1=0,num2=0;    if(a==b)    cout << "YES" << endl;    else if(a=="1")    cout << "NO" << endl;    else    {        if(l1!=l2)        cout << "NO" << endl;        else        {            for(i=0;i<l1;i++)            {                if(a[i]=='1')                {                    num1++;                }            }            for(i=0;i<l2;i++)            {                if(b[i]=='1')                num2++;            }            if(num1&&num2)            cout << "YES" << endl;            else            cout << "NO" << endl;        }    }    return 0;}

D题：Yet Another Number Game

这题是一道博弈题：当n==1时，是巴什博奕。当n=2时，是威佐夫博奕。当n=3时，是nim博弈。

下面分情况讨论一下。

（1）n=1时，巴什博奕。那么当a[0]=0时，先手是必败的。a[0]>0时，先手必胜。

（2）n=2时，威佐夫博奕。由于这道题数据是0—300.数据量很小。直接将奇异局势打表打出来。在将a[0]，a[1]与

         奇异局势相比较，若（a[0]，a[1]）是奇异局势，那么先手必败。否则，先手必胜。

（3）n=3时，nim博弈。判断a[0]^a[1]^a[2]的值，若为0，则先手必败。否则先手必胜。

代码如下：

#include <iostream>#include <stdio.h>using namespace std;int a[10];int x[305]= {0},y[305]= {0},vis[666]= {0};int main(){    int n,i,k=0,p=0,q=0,flag=0;    cin >> n;    for(i=0; i<n; i++)    {        cin >> a[i];    }    for(i=0; i<=300; i++)    {        if(vis[i]==0)        {            x[p]=i;            y[q]=x[p]+k;            k++;            vis[x[p]]=1,vis[y[q]]=1;            p++,q++;        }    }    if(n==1)    {        if(a[0]==0)            cout << "BitAryo" << endl;        else            cout << "BitLGM" << endl;    }    else if(n==2)    {        if(a[0]>a[1])        swap(a[0],a[1]);        for(i=0;i<=p;i++)        {            if(a[0]==x[i]&&a[1]==y[i])            {                flag=1;                break;            }        }        if(flag==1)        cout << "BitAryo" << endl;        else        cout << "BitLGM" << endl;    }    else    {        if((a[0]^a[1]^a[2])==0)            cout << "BitAryo" << endl;        else            cout << "BitLGM" << endl;    }    return 0;}