Codeforces Round #366 (Div. 2) A和B

昨晚打了一个小时CF感悟最大的就是英文真是菜的抠脚，第二题看了半天再结合样例解释才知道是什么意思，第一题第一次提交代码输出漏写个单词真是醉了，两题都掉分果真CF。

A.Hulk

题意：如果是1就输出I hate it，如果是2就输出I hate that I love it，如果是3就输出I hate that I love that I hate it。后面数字按这个规律输出。

代码如下：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<cstdio>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int main()
{
  int n;
  scanf("%d",&n);int flag=1;
  for(int i=0;i<n;i++)
  {
    if(flag==1)
    {
      if(i!=0) printf(" that");
      printf("I hate");
      flag=2;
    }
    else
    {
      printf(" ");
      printf("that I love");
      flag=1;
    }
  }
  printf(" it\n");
}

题意：给你n个数，然后peter和Dr. Octopus玩游戏，你需要输出n个数，1或者2如果是1那么代表peter赢了2代表Dr. Octopus赢了，规矩是这样在这n个比赛中每次比赛的每个回合一个人可以在当前之前的所有数中选一个大于等于2的数在这n个数中可以将这个数分解为p，x-p，x代表这个数，直到当前之前的所有的数不能选则输了。

思路：可以尝试分解1,2,3,4,5,6,7,8发现偶数分解后第一个人赢奇数则输，但题目是当前之前的所有数，不过这也就是找之前有多少个偶数。

代码如下：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<cstdio>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int a[100005],num[100005];
int main()
{
  int n;
  scanf("%d",&n);
  memset(num,0,sizeof(num));
  num[0]=0;
  for(int i=1;i<=n;i++)
  {
    scanf("%d",&a[i]);
    if(a[i]%2==0) num[i]=num[i-1]+1;
    else num[i]=num[i-1];
  }
  for(int i=1;i<=n;i++)
  {
    if(num[i]%2)
    {
      printf("1\n");
    }
    else printf("2\n");
  }
}