H - To begin or not to begin HDU - 5978（概率+规律）

​​H - To begin or not to begin HDU - 5978 ​​

分类：概率+规律

题意&思路：概率大家可以自己算算，发现答案就是10101010.....

当n=0,p=1,ans=1;

n=1,p=1/2,ans=0;

n=2,p=1/3+2/3*1/2,,ans=1;

n=3,p=1/4+3/4*2/3*(1/2),ans=0;

n=4,p=1/5+4/5*3/4*(1/3+2/3*1/2),ans=1;

.......

 

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       if(n&1) printf("0\n");
       else printf("1\n");
    }
    return 0;
}