Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心) D.巴赫猜想

C:

题意：每个人输了比赛就会被淘汰，每两个人可以打比赛的要求是a赢过x场比赛b赢过y场比赛则当abs(x - y) <= 1 时他们可以进行比赛，总共n个选手，问最终的赢家可能赢过的场次的最大值。

题解：

首先最终赢家a可以先进行两轮，打败两个人，剩下n-3个人，此时赢家已进行2轮，然后在剩下的n-3个人里面选，一次选出进行过1轮的赢家，进行过2轮的。。。

这是后就是贪心的求进行1（2，3。。）轮的赢家最少需要多少人，算一算发现1轮的最少2人，2轮最少3人，3轮最少5人，是斐波那契数（至于为什么是斐波那契数很容易想出来），然后后面的就好求了！

心得:这个地方的贪心要好好想,

D:

哥德巴赫猜想，我百度了一下并没有理解到底是在干嘛。。。然后dalao给我一个公式，他说这就是哥德巴赫猜想。

大致就是：

1.判断是否为偶数，偶数中如果是2输出1，否则输出2。不为偶数则继续

2.判断这个数字n是不是质数，是质数输出1，否则继续

3.判断n-2是不是质数，是质数输出2，否则输出3

还有一个巴赫猜想:哥德巴赫猜想：任何大于5的奇数都可以表示为三个素数之和，

也是组队赛的一道题..