zoj 2830 Champion of the Swordsmanship（水~）

哈哈~水题感觉很好~~为什么要把水题放这呢~本来水题是不想贴上来了。。

 

但是捏！为了表明本人对数学的无限崇拜。。

 

这题，数学归纳法，归纳出规律。。。很基础的，数学如此强大。。。膜拜啊。。。

 

这题就是有n个人，然后三个人可以决出一个胜利者（也可以两个人决出一个），问最少比赛次数。啥都不说了，看看代码就懂了~

 

#include <stdio.h>#include <stdlib.h>int main(void){ int n; while( scanf("%d",&n)!=EOF && n) { printf("%d/n",((n-1)%2 == 0)?(n-1)/2 : ((n-1)/2+1)); } system("pause");return 0;}