洗牌问题 - 题库

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0020	529040	{main}( )	.../index.php:0
2	0.0022	531800	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0064	566776	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0088	752816	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：322606

洗牌问题 - 题库 - RQNOJ

PID119 / 洗牌问题 ☆

题目描述

给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。

一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。

可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。

例如

对于n=3 时

1 2 3 4 5 6 - 初始值

4 1 5 2 6 3 - step 1

2 4 6 1 3 5 - step 2

1 2 3 4 5 6 - step 3（finally）

编程对于小于10000的自然数N，求出M的值。

输入格式

n 就是牌的一半的数量

前7个数据在integer范围内

后2个超出longint范围

输出格式

m 经过M次洗牌，且m是所能满足条件的最小值

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0315	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.