poj_3210 Coins
来源:互联网 发布:刀具半径补偿编程 编辑:程序博客网 时间:2024/06/05 19:33
题目链接:http://poj.org/problem?id=3210
//C++代码//若n为偶数//1:若初始状态为偶数正面+偶数反面,要想变成全正或全反,翻转次数必为偶数//2:若初始状态为奇数正面+奇数反面,要想变成全正或全反,翻转次数必为奇数//因此,无法得到一个确定的翻转次数x,使得对任意初始状态均可通过x次翻转变成全正或全反,故应输出"No Solution!"//若n为奇数//初始状态可能为偶数正面+奇数反面或偶数反面+奇数正面//由于上述两种初始状态可以看成是等价的,故以下只考虑偶数正面+奇数反面的情况//1:若初始状态为全反,翻转次数为0,2,4,...或n,n+2,n+4,...//2:若初始状态为(n-1)正+1反,翻转次数为n-1,n+1,n+3,...或1,3,5,...//由1和2可知,若翻转次数为偶数,则至少为n-1,若翻转次数为奇数,则至少为n//3:对于初始状态2正+(n-2)反,4正+(n-4)反,...,(n-3)正+3反,通过n-1次翻转均可变为全反//因此,当n为奇数时,最少翻转次数为n-1#include<iostream>using namespace std;int main(){int n;while(cin>>n,n){if(n&1) cout<<n-1<<endl;else cout<<"No Solution!"<<endl;}return 0;}
- poj_3210 Coins
- Coins
- Coins
- Coins
- Coins
- coins
- Coins
- Coins
- Coins
- Coins
- Gold Coins
- Flip coins
- PKU_2000_Gold Coins
- HDU_1398_Square Coins
- Square Coins
- poj1742 - Coins
- poj1724(Coins)
- uva_562Dividing coins
- 黑马程序员java学习日记——异常和多线程
- C#网络编程之回调机制实例(5)
- Inside COM读书笔记-----包容和聚合
- 分页 三层
- spring源码学习之路---深入AOP(终)
- poj_3210 Coins
- 关于:软链接 和 硬链接
- Android:Failed to allocate memory: 8;This application has requested the Runtime to terminate it ...
- 类名.this与类名.class
- Java Tip 30: Polymorphism and Java
- 虚函数
- 简单的RPC编程实践——HelloWorld的实现
- Win7下的使用QTP进行猴子测试的性能日志实现方法
- Spring事务配置