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 }
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 }
轉載于:https://www.cnblogs.com/ac2012/archive/2011/03/08/1977629.html
總結
- 上一篇: TCL通讯将刊行代表1.09亿股的台湾存
- 下一篇: 100题_22 整数的二进制表示中1的个