HDU 1210 (数学)
来源:互联网 发布:windows安装ftp服务器 编辑:程序博客网 时间:2024/06/01 16:20
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1210
题目:
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
题目分析:
每一次的交换,都是对于所有的数而言的,所以当M次洗牌后第一次得到初始顺序的时候,就可以看成是其中某一个数又回到了原来位置。
可以知道洗牌的是有规律的。可以设有一次操作,有一个数实在位置R处(1<=R<=2*n),若R在前一半,则操作后在 2*R 处。否则操作后在(R-n)*2-1处。
代码如下:
#include <cstdio>int main (){#ifndef ONLINE_JUDGEfreopen ("in.txt","r",stdin);#endifint n;while (~scanf ("%d",&n)){int x=1,ans=0;do{if (x<=n)x *= 2;elsex = (x-n)*2-1;ans++;}while (x!=1);printf ("%d\n",ans);}return 0;}
0 0
- HDU 1210 (数学)
- hdu 4336 数学期望
- hdu 4342 数学规律
- HDU-1286(数学)
- HDU-1124(数学技巧)
- [数学] hdu 4377
- hdu 4373 组合数学
- HDU 1099 数学计算
- hdu 3944 组合数学
- hdu 4045 组合数学
- hdu 2086 数学归纳法
- hdu 1061(数学)
- hdu 4153(数学)
- hdu 1403 (数学)
- hdu 1027(数学)
- hdu 1071 (数学)
- hdu 1066 数学相关
- HDU 4342 水数学
- Unit15-problem1.1-工资数据的输入
- 经纬财富:渭南现货白银市场
- 粒子集散开,均匀分布正方形内
- Android:Layout_weight的深刻理解
- CentOS6.5编译安装CodeBlocks13.12
- HDU 1210 (数学)
- 文件读取与输入
- MySQL concat函数的使用
- MVC
- myqldump 相关命令及效率
- Jquery_css实现图片轮播小例子
- C#中Socket.Receive 方法 (Byte[], Int32, SocketFlags)的SocketFlags的含义
- linux、mac上用expect脚本实现脚本自动输入密码
- Oracle11g数据库导入Oracle10g数据库 oracle常用数据导入导出命令