题目:HDU 5978 To begin or not to begin
思路:
- 题目意思是说:给出n个黑球,一个红球,拿到红球的人胜利。如果先手有优势的输出 1 ,没有优势的输出 2 ,机会均等则输出 0。
- 可以手算前几项的概率,然后找规律。或者直接大胆的猜是奇数0,偶数1.
代码:
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <sstream> 5 #include <cmath> 6 #include <algorithm> 7 #include <string> 8 #include <stack> 9 #include <queue> 10 #include <vector> 11 #include <map> 12 using namespace std; 13 14 int main() 15 { 16 int k; 17 while(~scanf("%d", &k)) 18 { 19 if(k % 2 == 0) 20 printf("1\n"); 21 else 22 printf("0\n"); 23 } 24 return 0; 25 }