3210

1 /*
2 数学题,虽然简单,但是还要要仔细思考下的
3
4 题目意思是说,对于N个硬币,不管初试的正反情况如何,都可以通过K次的调整达到全反全正的情况,必须是K次
5 对于所有的情况都是K次
6
7 现在假如N是奇数
8
9 那么最大可能的调整次数是N-1,而N-1是偶数,N是奇数个硬币,不管怎么组合,最后必然是奇数个正和偶数个反或者奇数个反偶数个正,N-1次(偶数)的反转对于偶数永远是成立的
10 所以N-1对于N是奇数的情况,永远都可以调整过来
11
12 如果N是偶数,那么最大的调整是N-1(奇数),N的组合可以是偶偶,或者奇奇,N-1(奇数)对于偶偶永远都不成立,所以对于N是偶数的情况,永远都不可能找到调整的方法
13 */
14
15 #include <cstdio>
16 int main(int a)
17 {
18 while(scanf("%d",&a)&&a)
19 {
20 if(a&1) printf("%d\n",a-1);
21 else puts("No Solution!");
22 }
23 return 0;
24 }
posted @ 2011-03-08 20:53  AC2012  阅读(183)  评论(0编辑  收藏  举报