C++信奥模拟算法习题专项训练
C++ 信奥竞赛中的模拟算法专项训练习题,涵盖电梯升降、数列生成、扑克洗牌、冰壶比赛及寻宝问题。内容包含题目描述、输入输出规范、样例数据及部分解题思路解析(如二进制转换与方幂和计算)。旨在帮助选手通过具体案例掌握模拟类问题的编程实现技巧,提升算法实战能力。

C++ 信奥竞赛中的模拟算法专项训练习题,涵盖电梯升降、数列生成、扑克洗牌、冰壶比赛及寻宝问题。内容包含题目描述、输入输出规范、样例数据及部分解题思路解析(如二进制转换与方幂和计算)。旨在帮助选手通过具体案例掌握模拟类问题的编程实现技巧,提升算法实战能力。

某城市最高的建筑只有一部电梯。一份电梯升降任务表由 N 个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。 电梯升一层花费 6 秒钟,降一层花费 4 秒钟,并且每次停留花费 5 秒钟。 对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第 0 层,并且最终完成任务时电梯不必一定返回到 0 层。
有多组测试样例。每组测试样例包含一个正整数 N,接下来是 N 个正整数。 在输入中,所有的数字都小于 100。当 N=0 时,表示输入结束。
对于每一组测试样例,在一行中输出总时间。
1 2 3 2 3 1 0
17 41
给定一个正整数 k(3≤k≤15),把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列,例如,当 k=3 时,这个序列是:1, 3, 4, 9, 10, 12, 13,…(该序列实际上就是:3^0, 3^1, 3^0+3^1, 3^2, 3^0+3^2, 3^1+3^2, 3^0+3^1+3^2…) 请你求出这个序列的第 N 项的值(用 10 进制数表示)。例如,对于 k=3,N=100,正确答案应该是 981。
输入只有 1 行,为 2 个正整数,用一个空格隔开:k N(k、N 的含义与上述的问题描述一致,且 3≤k≤15,10≤N≤1000)。
输出为计算结果,是一个正整数。(整数前不要有空格和其他符号)。
3 100
981
题目二【数列】
第一步:先明确'k=3,N=4'要找什么 第二步:把 N=4 转化为二进制(核心关键) 第三步:二进制和'3 的方幂'的对应规则 第四步:计算最终结果 再拆解'逐位计算'的过程(模拟代码执行逻辑) 总结(针对 k=3,N=4 的核心)
给您 2n 张牌,编号为 1,2,3,4,5……n,n+1,……2n,这也是最初牌的顺序。一次洗牌是把序列变为 n+1,1,n+2,2,n+3,3……2n,n。可以证明,对于任意自然数 n,都可以在经过 m 次洗牌后重新得到初始的顺序。编程对于小于 10000 的自然数 n(n 从键盘输入)的洗牌,求出重新得到初始顺序的洗牌次数 m 的值,并显示洗牌过程。
输入整数 n
显示洗牌过程,并输出洗牌次数 m
5
1 2 3 4 5 6 7 8 9 10 1:6 1 7 2 8 3 9 4 10 5 2:3 6 9 1 4 7 10 2 5 8 3:7 3 10 6 2 9 5 1 8 4 4:9 7 5 3 1 10 8 6 4 2 5:10 9 8 7 6 5 4 3 2 1 6:5 10 4 9 3 8 2 7 1 6 7:8 5 2 10 7 4 1 9 6 3 8:4 8 1 5 9 2 6 10 3 7 9:2 4 6 8 10 1 3 5 7 9 10:1 2 3 4 5 6 7 8 9 10 m=10
在冰壶比赛中,给出一个目标点 P 以及一个规定的正整数 r。每一局由甲和乙两队轮流投冰壶各 8 次后,该局比赛结束。此时,哪一方的冰壶最终离目标点 P 更近,该方得分,另一方不得分。得分方每颗离目标点 P 距离小于或等于 r、位置较另一队所有冰壶都更接近目标点 P 的冰壶都可以得 1 分 比赛最多进行
先搞懂代码里的'核心变量'(先认清楚'工具') 逐段拆解代码(跟着样例走,一步一步来) 逐段拆解代码(跟着样例走,一步一步来) 第一步:读取基础参数 + 存储房间信息 第二步:初始化密钥和当前房间 第三步:逐层处理(核心循环,先处理第一层 i=0) 第四步:输出结果

微信公众号「极客日志」,在微信中扫描左侧二维码关注。展示文案:极客日志 zeeklog
使用加密算法(如AES、TripleDES、Rabbit或RC4)加密和解密文本明文。 在线工具,加密/解密文本在线工具,online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具,Base64 字符串编码/解码在线工具,online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具,Base64 文件转换器在线工具,online
将 Markdown(GFM)转为 HTML 片段,浏览器内 marked 解析;与 HTML转Markdown 互为补充。 在线工具,Markdown转HTML在线工具,online
将 HTML 片段转为 GitHub Flavored Markdown,支持标题、列表、链接、代码块与表格等;浏览器内处理,可链接预填。 在线工具,HTML转Markdown在线工具,online
通过删除不必要的空白来缩小和压缩JSON。 在线工具,JSON 压缩在线工具,online