YT14-HDU-洗牌的规律
来源:互联网 发布:斜面小车 能测几组数据 编辑:程序博客网 时间:2024/05/07 15:15
Problem Description
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N,求出M的值。
Input
每行一个整数N
Output
输出与之对应的M
Sample Input
201
Sample Output
202
代码如下:
#include <iostream>using namespace std;int main(){ int n; int c = 1; int m; while (cin>>n) { m = 1; while(1) { if (c <= n) { c = 2 * c; } else { c = (c - n) * 2 - 1; } if ( c == 1) break; m++; } cout<<m<<endl; } return 0;}
1 0
- YT14-HDU-洗牌的规律
- YT14-HDU-求多组数的最小公倍数
- YT14-HDU-叠加的卡片
- YT14-HDU-Eddy的彩票
- YT14-HDU-油井的种类
- YT14-HDU-命中注定的另一半
- YT14-HDU-被侵蚀的土地
- YT14-HDU-S与D的故事
- YT14-HDU-James跳桥
- YT14-HDU-圆桌会议
- YT14-HDU-取余
- HDU 1210 Eddy's 洗牌问题(找规律)
- YT14-HDU-求N^N的个位数(暴力破解版)
- YT14-HDU-求1/n的第m位数
- YT14-HDU-#是@与.爱情的那堵墙
- YT14-HDU-三分查找求F(x)的最小值
- HDU1210-洗牌找规律
- YT14-HDU-中国剩余定理
- set函数和map函数
- Swift基础用法
- 【转载】浅谈java异常
- Listener 静态注册、与动态注册 --可以远程连接别的机器的DBServer
- 【KM匹配】 HDOJ 2448 Mining Station on the Sea
- YT14-HDU-洗牌的规律
- JQ前端方法容器
- 《JFrame类中paint()方法的重绘》
- VTK编译安装
- HDU 1114 Piggy-Bank
- CentOS/Linux 自动同步服务器时间
- java.lang.IllegalStateException: Failed to load ApplicationContext
- CSS3学习笔记(上)
- 如何在rails项目中使用grunt