C++星际密码

最新推荐文章于 2024-10-27 17:07:02 发布
原创 最新推荐文章于 2024-10-27 17:07:02 发布 · 841 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了在星际战争背景下，NowCoder如何破译外星人的密码系统。密码由一串整数通过特定矩阵运算映射得到，具体规则为：取矩阵的n次方左上角数值，不足4位前补0，超过4位取后4位。例如，当n=2时，经过运算得到的密码是'0002'。

星际密码

链接：星际密码

星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。

|1 1|^n => |Xn …|

|1 0| |… …|

例如n=2时，

|1 1|^2 => |1 1| * |1 1| => |2 1|

|1 0| |1 0| |1 0| |1 1|

即2对应的数是“0002”。

#include<iostream>
#include<vector>
using namespace std;

int main
最低0.47元/天 解锁文章
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1928 外星密码
COCO_gsta的博客
06-30 981
经过很长时间的努力，小队终于收到了外星生命的回信。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式（≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。输入一行，一个字符串，表示外星人发送的密码。输出一行，一个字符串，表示解压缩后的结果。
C++星际密码破译全国信息素养大赛复赛决赛 C++小学/初中组 算法创意实践挑战赛 内部集训模拟题详细解析
最新发布
青少年编程学习指导
05-25 1499
本文介绍了C++编程在星际密码破译中的应用，特别是针对全国信息素养大赛C++复赛/决赛的模拟训练题。文章首先推荐了C++和Python相关的学习资料和真题解析，随后详细描述了一个编程题目：输入一个数字序列，输出序列中最长的连续子序列的和。文章通过算法分析、程序编写和运行结果展示，详细讲解了如何解决这个问题，包括使用字符串流解析、循环语句和条件判断等C++编程技巧。最后，文章强调了掌握这些编程技能的重要性，并鼓励读者通过实践来提高编程能力。
外星密码
denghuan6474的博客
10-20 436
题目描述 有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整 数且 1≤D≤99），比如说字符串“CBCBCB...
外星密码（p1928）C++实现
spiritualfood的博客
08-22 548
我认为知道这个思路也不好完成这个代码的原因在于，当题目上给了一个完整的字符串，我们往往想着直接给一个string类型，但通过代码不难发现，他把读入的数据分了好多段读入，最后把需要的加入到字符串中，这种思想正是我们需要学习的。这道题其实第一个方法很好想，就是模拟，思路也不是很难，很考察思维的完整性和自洽性，鼠鼠写一半就写不下去了，然后看了看书，发现用模拟法的话这道题是真简单，先把第一种方法贴出来。
星际密码
weixin_44785983的博客
03-24 505
题目描述： 星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。 |1 1|^n => |Xn …| |1 0| |… …| 例如n=2时， |1 1|^2 => |1 1| * |1 1| ...
外星密码--C语言实现
xxxbx的博客
03-29 925
外星密码 【题目】： 有了防护伞，并不能完全避免 2012 20122012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式（D DD 是一个整数且 1 ≤ D ≤ 99 1\leq D\leq 991≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者 [2[2C
编程题——星际密码
kevin980123的编程世界
07-04 549
编程题——星际密码 程序代码如下： #include <iostream> #include <vector> using namespace std; vector<int> a = { 1, 1 }; /*理解了题目就很简单了 |1,1| *矩阵是|1,0|,当n次方取值为1,2,3,4,5...时，对应矩阵左上角为1,2,3,...
C++ 实现特殊密码锁枚举问题
wwxy1995的博客
09-13 1566
001:特殊密码锁 查看 提交 统计 提问 总时间限制:  1000ms   内存限制:  1024kB 描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n&lt;30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。 当前...
【OJ】 星际密码、数根
yangke369的博客
08-20 465
1.星际密码 题目描述   星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。OJ连接 |1 1|^n => |Xn …| |1 0| |… …| 例如n=2时， |1 1|^2 => |1 1| * |1 1| => |2 1| |1 0| |1 0| |1 0| |1 1
【洛谷】P1928 外星密码--C++
2301_81266471的博客
08-03 990
解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 XX 会压缩为 [DX][DX] 的形式（DD 是一个整数且 1≤D≤991≤D≤99），比如说字符串 CBCBCBCBCBCBCBCB 就压缩为 [4CB][4CB] 或者[2[2CB]][2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]][2[2[2CB]]] 则是三重的。它可以处理一种特殊格式的输入，并将其展开成一个普通字符串。输入一行，一个字符串，表示外星人发送的密码。
外星密码（C++，分治，递归）
m0_74036684的博客
12-12 811
采用递归方法实现解多重压缩
洛谷 P1928 外星密码
m0_63063592的博客
02-06 467
洛谷 P1928 外星密码
【模拟】【栈】外星密码 password.pas/c/cpp
diying4157的博客
11-06 494
外星密码 Problem: 　　　　 password.pas/c/cppInput: 　　　　　　password.inOutput: 　　　　　password.outMemory Limit:　　 128 MBTime Limit: 　　　 1 sec 【题目描述】 为了避免2012世界末日的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收...
星际密码（编程题解）
qq_42495851的博客
07-24 427
题目 他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。 题解思路 是一个变式的斐波那契数列 初始化斐波那契数列，每一次获取对应数据，打印最后四位 代码思路 new一个数组—— int[] nums = new int[10001]; （ 注：10001防止越界 初始化斐波那契数列—— nums[1] = 1; nums[2] = 2; 循环读取矩阵中的数字—— for(in..
【题解】【洛谷P1926】【分治】——外星密码
Pantheraonca的博客
10-27 1171
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串。输入一行，一个字符串，表示外星人发送的密码。输出一行，一个字符串，表示解压缩后的结果。
星际密码———递归式
韩江雪de 小屋
03-02 783
文章目录1 题目2 解析3 参考代码 1 题目 星际密码 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，...
【NOIP模拟 提高组】外星密码
Ember的博客
04-30 1062
【问题描述】 小 W 潜入了外星人的基地刺探情报，遇到一个二级密码系统。一级密码是一个长度为 n 的 0-1 序列 B， 记为(b1 b2 ⋯ bn)。 将一级密码的第一位放到最后，得到一个新的序 列(b2 b3 ⋯ b1)， 继续做同样的操作得到(b3 b4 ⋯ b2)，如此反复，总共可以得到 n 个序列，将这些序列按字典序排序后，字典序最小的即为二级密码，...
请帮我生成一个Markdown格式的，DeepSeek和C++编程语言相结合的趣味试听课，适用年龄：小学一年级至三年级
02-21
<think>好的，我现在需要帮用户生成一个结合DeepSeek和C++的趣味编程试听课的Markdown文档，适合1-3年级的小学生。首先，我得回顾之前的对话，用户之前问过生成语音脚本，现在要扩展成一个完整的试听课内容。 首先，用户的需求是Markdown格式，所以需要结构清晰，使用标题、列表、代码块等元素。适用年龄较小，所以课程设计必须有趣、互动性强，避免复杂的代码。结合DeepSeek，可能是一个虚构的太空主题，让学习更有代入感。 接下来，我得考虑课程的结构。通常试听课会有课程目标、时长、环节安排。需要将C++的基础概念简化，比如变量、输入输出、循环，用孩子能理解的方式呈现。比如用魔法咒语比喻代码，太空任务作为故事情节。 然后，每个环节需要设计活动，比如互动游戏、编程任务、挑战环节，确保孩子们能动手参与。考虑到年龄，时间不宜过长，每个环节控制在10-15分钟，总时长约60分钟。 还需要教学准备，比如安装编程环境可能对低年级学生太难，所以可能用在线编译器或者图形化工具。教具方面，贴纸、音效、头饰能增加趣味性。 注意事项部分，要强调鼓励、安全和家长的参与，确保孩子们保持兴趣并安全操作设备。 可能需要参考之前的语音脚本，将里面的元素融入课程中，比如代码小精灵角色、太空任务的情节，保持一致性。同时，加入评估与奖励机制，比如成就徽章，激励学生。 最后，检查是否符合Markdown格式，使用适当的标题、代码块，以及强调重点。确保内容逻辑流畅，适合目标年龄段的认知水平，避免技术术语，用比喻和故事来讲解编程概念。</think>以下是为1-3年级学生设计的Markdown格式趣味编程试听课方案，结合DeepSeek宇宙探索故事与C++基础概念： ```markdown # 🚀 DeepSeek星际编程启蒙课 **主题：** 用C++魔法拯救太空舱 **适龄：** 6-9岁零基础儿童 **课时：** 60分钟探索任务 ## 🪐 课程目标 - ✅ 理解「程序=给电脑的指令」概念 - ✅ 认识C++基础符号：`#` `;` `{}` - ✅ 完成3个太空主题代码游戏 - ✅ 激发对逻辑结构的兴趣 ## 📡 教学工具包 ```cpp // 特制儿童版代码模版 #include <魔法书> // 替换为<iostream> using namespace 银河系; int main() { 太空任务日志 << "发现能量水晶!"; // 替换为cout 返回地球成功; // 替换为return 0 } ``` ## 🛸 任务路线图 ### 1. 启动引擎（10分钟） - **太空剧场**：陨石击毁引擎动画演示 - **代码行动**：集体喊出`#include<动力舱>`激活控制台 - **认知目标**：头文件=组装工具包 ### 2. 收集水晶（15分钟） ```cpp // 变量变身游戏 string 能量水晶 = "红色"; // 通过拍手次数改变颜色 cout << "当前能量：" << 能量水晶; ``` - **实体道具**：不同颜色水晶对应不同数值 - **错误彩蛋**：故意漏写`;`触发"小怪兽警报" ### 3. 穿越陨石带（20分钟） ```cpp // 简化版循环结构 for(int 倒计时=3; 倒计时>0; 倒计时--){ cout << "绕过第" << 倒计时 << "颗陨石!" << endl; } ``` - **体感互动**：根据屏幕陨石数量跳跃躲避 - **音效增强**：每次循环触发不同太空音效 ### 4. 发送宇宙信号（15分钟） ```cpp // 输入输出初体验 string 太空暗号; cout << "输入你的星际密码："; cin >> 太空暗号; // 实际使用简化输入框 cout << "向" << 太空暗号 << "星云发射信号!"; ``` - **创意拓展**：用姓名首字母生成"外星密码" - **成果展示**：打印个性化星际护照 ## 🌟 教学策略 - **认知适配**：用「魔法咒语」代指编程术语 - **多模态反馈**： | 代码行为 | 反馈形式 | |---|---| | 正确编译 | 飞船升空动画 | | 发现错误 | 外星人表情包弹窗 | - **成就系统**：收集「变量小巫师」「循环指挥官」电子徽章 ## ⚠️ 安全注意 1. 所有代码演示使用图形化儿童IDE（如CodeMonkey） 2. 键盘操作环节配备防误触锁定功能 3. 每15分钟强制启动「太空眼保健操」模式 ``` **课程特色亮点：** 1. 用`<>`符号模拟「能量槽充能」过程 2. 将`cout/cin`转化为「宇宙翻译机」概念 3. 通过`{}`构造「太空舱防护罩」可视化效果 建议配合太空主题实体教具（如发光键盘贴纸、陨石形状橡皮）增强沉浸感，可通过Scratch可视化编程平台实现低龄化代码交互。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值