ZOJ 2830

题意

有n人,三人一组每次淘汰两人,问最少多少次能淘汰的只剩一人

解答:
n为偶数,n/2
n为奇数,(n+1)/2

代码

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

你可能感兴趣的:(ZOJ)