【找规律】HDU1210Eddy's 洗牌问题
来源:互联网 发布:贰婶悟空歌词知乎 编辑:程序博客网 时间:2024/05/19 19:34
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1210
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
根据1的位置就可以直接的确定是否回到了原来的位置,苦逼的我打表找规律了好久啊。。。。到底怎样才能更换思维!!!!
代码:
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int f[100005];int main(){ cin.sync_with_stdio(false); int n; while(cin>>n){ if(f[n]){ cout<<f[n]<<endl; continue; } int pos=2,cnt=1; while(pos!=1){ if(pos>n) pos=(pos-n)*2-1; else pos*=2; cnt++; } f[n]=cnt; cout<<f[n]<<endl; }}
0 0
- 【找规律】HDU1210Eddy's 洗牌问题
- hdu1210Eddy's 洗牌问题(数学规律)
- HDU1210Eddy's 洗牌问题
- HDU 1210 Eddy's 洗牌问题(找规律)
- FOJ 1062 洗牌问题 // 找规律,模拟
- FZU1062 洗牌问题(找规律)
- 杭电ACM1210——Eddy's 洗牌问题~~找规律。
- HDU1210-洗牌找规律
- HDU1210 Eddy's 洗牌问题【规律】
- hdu1210Eddy's 洗牌问题 和 hdu 1209 Ignatius and the Princess IV 和hdu 1273漫步森林
- Eddy's 洗牌问题(规律题+数论)
- Eddy's 洗牌问题
- Eddy's 洗牌问题
- Eddy's 洗牌问题
- FZU1062 之 洗牌问题(打表找规律)
- FZU 1062 洗牌问题(打表找规律)
- hdu_1210 Eddy's 洗牌问题
- hdu Eddy's 洗牌问题
- Android ViewPager使用详解
- Gradle的基本使用(二)
- 对可能用到的类做前置声明
- alipay--- Android 集成支付宝SDK实现快捷支付--详解
- Gradle的基本使用(三)
- 【找规律】HDU1210Eddy's 洗牌问题
- libSVM(Java)二次开发接口调用及更改的文档
- 位运算符学习一
- linux 命令
- 我要写代码——跨过程序员的门槛(4)
- 数字签名的具体代码应用过程以及步骤
- 中缀表达式转换成后缀
- TCP/IP详解学习笔记--TCP(传输控制协议)
- C++ string类