HDU 5978 && 2016ICPC大连 H: To begin or not to begin

题意：

黑色盒子里有n个白球，1个红球，两个人轮流取球，先取出红球的胜利

对于不同的n，先手优势输出1，劣势输出2，平等输出0

n=1，显然概率为1/2，平等

n=2，第一发取到白球概率是2/3也就是说2/3的概率让对面面对n=1的情况，你输的概率为2/3*1/2=1/3，有优势

n=3，第一发取到白球概率是3/4也就是说3/4的概率让对面面对n=2的情况，你输的概率为3/4*2/3=1/2，平等

n=4，第一发取到白球概率是4/5也就是说4/5的概率让对面面对n=3的情况，你输的概率为4/5*1/2=2/5，有优势

n=5，第一发取到白球概率是5/6也就是说5/6的概率让对面面对n=4的情况，你输的概率为5/6*3/5=1/2，平等

……

n为偶数输出1，n为奇数输出0

#include<stdio.h>int main(void){int n;while(scanf("%d", &n)!=EOF){if(n%2==0)printf("1\n");elseprintf("0\n");}return 0;}