首页 > 代码库 > NYOJ 614 纸牌游戏
NYOJ 614 纸牌游戏
纸牌游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：2
- 描述
设2n张牌分别标记为1，2，…，n，n+l，…，2n，初始时这2n张牌按其标号从小到大排列。
经一次洗牌后，原来的排列顺序变成n+l，l，n+2，2，··，，2n，n。
即前n张牌被放到偶数位置2，4，·，·，2n，而后n张牌被放到奇数位置1，3，…，2n-l。
可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。
编程任务:对于给定的n的值(n<=24000)，编程计算最少经过多少次洗牌可恢复到初始状态。- 输入
- 由键盘输入n的值。
输入包含多组数据，每行一个整数N。 - 输出
- 程序运行结束时，将计算出的最少洗牌次数在屏幕上输出。
对于输入的N，输出最少需要的洗牌次数 - 样例输入
10
- 样例输出
6
这道题技巧性太强了！只有欣赏的份啊！
AC码：
#include<stdio.h> int main() { int n,i,j; while(~scanf("%d",&n)) { for(i=2,j=2;;i++) { if(j>n) j=(j-n)*2-1; else j=j*2; if(j==1) break; } printf("%d\n",i); } return 0; }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。