【如皋OJ】1128: 洗牌问题

最新推荐文章于 2023-11-14 19:48:36 发布
最新推荐文章于 2023-11-14 19:48:36 发布
阅读量818 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011735418/article/details/86405073
版权
博客探讨了洗牌问题的背景和性质，特别是在给定条件下的洗牌操作如何导致序列回归到初始状态。作者提供了输入输出说明，并指出对于特定的自然数N，存在一个最小的M使得经过M次洗牌后序列恢复原状。文章通过举例和代码展示了解决此问题的方法，警告使用某些公式可能会导致超时，建议采用分情况的if语句来避免超时问题。
摘要由CSDN通过智能技术生成

传送门：洗牌问题


1128: 洗牌问题 

时间限制: 1 Sec  内存限制: 128 MB

题目描述

给你2N张牌，编号为1,2,3，……，n，n+1，……，2n。这也是最初的牌的顺序。一次洗牌是把序列变为n+1，1，n+2，2，n+3，3……，2n，n。可以证明，对于任意自然数N，都可以在结果M次洗牌后第一次重新得到初始的顺序。编程对于小于10000的自然数N,求出M的值。 

 

输入

输入数据仅有一行包含一个正整数n

 

输出

输出数据仅有一行包含一个整数m

 

样例输入</

最低0.47元/天 解锁文章
格其非心
关注
洗牌问题（题解）
华天才的博客
12-19 3519
题目描述 给你2N张牌，编号为1,2,3…n,n+1,…2n，这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4…2n,n。 可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。 编程对于小于1e8的自然数N，求出M的值。 标程 #include&lt;iostream&gt; using namespace std; int mai...
P2755 洗牌问题 题解
MYB20091111的博客
09-02 204
P2755 洗牌问题 题解
3813:【第七章数组】洗牌问题 分数: 3
jing1223639316的博客
07-10 689
题目描述 给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。编程对于小于10000的自然数N，求出M的值。 输入格式 一个自然数N 输出 洗牌次数M 样例输入 20 样例输出 20program
【其他】【RQNOJ】洗牌问题
liveas的专栏
07-07 729
<br />题目描述<br /><br />给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 <br />一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。 <br />可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。 <br />例如<br />对于n=3 时 <br />1 2 3 4 5 6 - 初始值 <br />4 1 5 2 6 3 - step 1 <br />2 4 6 1 3 5 - step 2 <
2017. 洗牌复原-综合
最新发布
l2778582993的博客
11-14 232
给你2n张牌，编号为1,2,3,...,n,n+1,...,2n，这也是最初的牌的顺序。一次洗牌是把序列变为n+1, 1, n+2, 2, n+3, 3, n+4, 4, ..., 2n, n。m=3 123456->415263->246135->123456 次数：3。m=2 1234->3142->4321->2413->1234 次数：4。编程对于2n(n从键盘输入)张牌进行洗牌，求出重新得到初始顺序的洗牌次数m的值。输入正整数n，即2n张牌。
我的OJ锻炼：我的OJ练习
02-27
OJ是程序员提升技能、锻炼算法和逻辑思维能力的重要平台，它通常包含一系列编程题目，用户需编写代码解决这些问题并提交，系统会自动评判代码的正确性。在这个过程中，用户可以学习到C语言的相关知识，因为"标签"为...
leetcode和oj-OJ:在线问题集和在线评委
06-30
《在线问题集与在线评委：深入理解LeetCode与OJ平台》 在计算机科学和软件工程领域，不断提升技能和解决问题的能力至关重要。LeetCode和OJ（Online Judge）平台为程序员提供了一个绝佳的学习环境，帮助他们磨炼算法...
swust oj 1010:折半查找的实现.cpp
06-03
swust oj 1010:折半查找的实现.cpp
leetcodeoj和leetcode-OJOnline:在线Oj项目，模仿牛客、Leecode等在线oj的刷题网站
07-07
oj和leetcode MinMin's Online OJ 1.项目目标 仿照Leetcode实现一个简单的刷题的项目，用户可以在浏览器访问到题目列表页面，并点击题目进入题目详情页面，并在这里进行代码的编写、编译和运行，并返回结果到浏览器...
HDU 1210 Eddy's 洗牌问题（找规律，数学）
Y先森0.0
07-17 396
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1210 Eddy's 洗牌问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5279    Accepted Submission...
『杭电1210』Eddys 洗牌问题
漠宸离若的博客
06-23 459
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 输出与之对应的
洛谷 P2755 洗牌问题
HJ921004的博客
11-21 464
P2755 洗牌问题 题目描述 给你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的值。 输入输出格式 输入格式： ...
洗牌算法多种形式
坚持理想 面对现实
02-24 1797
洗牌算法直观的来说，是将一幅有序的扑克牌经过处理后变成乱序的。这个处理的过程就是洗牌算法了，当然这里的扑克牌也许是其他的数据等等，算法要保证乱序后的数据和之前的一模一样，只是顺序不同而已。下面就针对不同形式的洗牌算法给出代码。 有54张牌，乱序存储在一个整型数组中arr[54]。一副牌就用1，，，54这54个数字代替。 //从无到有随机生成一副牌序 void MyShuffle_Non
洗牌算法（C++）
qq_34790664的博客
12-20 1368
洗牌算法（C++） 事先说明 这里仅仅是对数组的重新排序，现在大部分的的算法是通过随机交换数组中的数据实现洗牌的，但是这种方法存在比较严重的BUG各种排序出现的概率并不是相同的。所以这里给出一种数组重排的方式，保证各种排序的概率是相同的。 在这里插入代码片 vector<int> Testlib::shuffle(vector<int> num) { int k; uint numsize=num.size(); for(int i=0
H：洗牌（选作）
bit_butterfly的博客
11-22 872
假设我们有 2n 张牌，它们以 1, 2, ..., n, n+1, ..., 2n 编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为 n+1, 1, n+2, 2, ..., 2n, n，也就是将原来的前 n 张牌放到位置 2, 4, ..., 2n，并且将余下的 n 张牌按照他们原来的次序放到奇数位置 1, 3, ..., 2n-1。已经证明对于任何一个自然数 n，这 2n 张牌经过一定次数的洗牌就回到原来的次序。
HDU - 1210 Eddy's 洗牌问题
笑彪夕的博客
03-31 715
Problem DescriptionEddy是个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次洗牌后第一次重新得到初始的顺序。编程对于小于10...
【洗牌】c++
Willing_hope的博客
06-27 448
题目描述： 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌，最开始牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2
swustoj493: postoffice
06-28
回答3：</h3><br/>SWUSTOJ493: postoffice是一个计算机程序设计考试题目，该题目是一个基于图论算法的问题。题目描述如下： 你的任务是帮助快递公司规划一条最短的路线，使得每个邮局都可以被访问到。假设有$n$个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值