- 博客(33)
- 收藏
- 关注
RSS订阅原创 用单片机蜂鸣器播放音乐
这是怎么一回事这算是一篇水文是的，我又来水了。话说回来，虽然暑假开始已经将近两周了，但是我们并没有回家。为什么呢？你可知道这世上有一物唤作“小学期”吗？每年暑假，我们学院大二的学生都会被拉到工训中心愉悦地学习课程，其名为——焊板子！（学会了，明天就进电子厂。）好吧，其实正式名称应该是电子系统设计与创新基础训练，上面说的算是实训的一部分。在焊板子之外，我们要做的事情是通过学习各种案例理解其中的原理，最终自己编程实现想要的功能。老师给我们提供了很多案例，不过根据观察，大家玩得最 High 的还
2021-07-16 15:54:59
15905
11
原创 BombLab实验
拆掉邪恶博士的炸弹原文链接：BombLab实验这是一个课程实验，感觉有点意思，就记录一下吧。分析可能不准确，仅供参考。邪恶博士的幽默感/**************************************************************************** Dr. Evil's Insidious Bomb, Version 1.1* Copyright 2011, Dr. Evil Incorporated. All rights reserved.*
2021-05-15 10:43:35
1419
1
原创 【程序设计训练】 二叉树遍历，从前序、中序到后序
原文链接：35.二叉树遍历，从前序、中序到后序个人思路仅供参考，如有不足欢迎交流。【问题描述】二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，深度遍历有前序、中序以及后序三种遍历方法。三种基本的遍历思想为：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —> 右子树后序遍历：左子树 —> 右子树 —> 根结点比如，求以下二叉树的各种遍历前序遍历：1 2 4 5 7 8.
2020-08-28 11:54:04
1259
1
原创 【程序设计训练】相等的多项式
原文链接：56.相等的多项式个人思路仅供参考，如有不足欢迎交流。问题描述小明现在在学习多项式的展开：就是把一个形如（x+a1） （x+a2） … （x+an）展开成如下形式：x^n + b1x^(n-1) + b2x^(n-2) + … + bn-1^x + bn比如 （x+1）（x+2）=x^2 + 3x + 2(x+1)^3 = x^3 +3x^2 +3x + 1小明做了很多练习，但是不知道对错，现在请求你的帮助，判断小明的展开式是否正确。输入格式有多组测试数据。每组测试数据.
2020-08-27 14:22:33
931
2
原创 【程序设计训练】电话号码
个人思路仅供参考，如有不足欢迎交流。【问题描述】Vasya有几本电话簿，记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码。Vasya决定整理关于朋友电话号码的信息。给定n个字符串，来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头，然后跟着当前条目中的电话号码个数，然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。Vasya还认为，如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾），这两个号码被当作同一个电话号码，那么a被认为是无城市代码，它不应该被.
2020-08-25 20:56:22
1587
2
原创 【程序设计训练】字符串压缩
个人思路仅供参考，如有不足欢迎交流。【问题描述】给定一个由n个小写字母组成的字符串s，需要使用最少数量的钱币来压缩它。压缩该字符串，必须将s表示为多个相互连接的非空字符串: s=t1t2…tk，其中第 i 个字符串按照下列两种方法之一编码：如果|ti|=1，也就是说 ti为单个字符组成的字符串，编码时需要支付a个钱币如果ti是t1t2…ti-1的子串，编码时需要支付b个钱币你的任务是计算压缩给定的字符串需要花费的最小钱币数。【输入形式】输入的第一行包含3个用空格分隔的正整数：n、a和b(.
2020-08-25 14:24:38
1618
4
原创 【程序设计训练】内存管理
个人思路仅供参考，如有不足欢迎交流。【问题描述】离第一个操作系统HNU-OS发布已经没有多少时间了，但它的一些组件还没有完成，内存管理器就是其中之一。根据开发人员的计划，在第一个版本中，内存管理器将非常简单和直观。它将支持三个操作：alloc n —— 分配n个字节内存，返回已分配块的正整数标识符x(x初始值为0，每次分配增长1)erase x —— 删除标识符x所在的块defragment —— 整理空余内存碎片，将所有块尽量靠近内存的开始位置，并保持各自的顺序在此情况下，内存模型非常简单.
2020-08-25 00:08:50
1527
9
原创 【程序设计训练】Engine-字符串
【问题描述】谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务也是设计一个搜索论文的搜索引擎，当然，本题的要求比起实际的需求要少了许多。本题的输入将首先给出一系列的论文，对于每篇论文首先给出标题，然后给出它被引用的次数。然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些。每一个询问可能包含多个关键词，你需要找出标题包含所有关键词的论文。“包含”必须是标题中有一个词正好是给定的关键词，不区分大小写。对每个询问，都按被引用的次数从多到少输出满足条件的论文的标题。如果
2020-08-22 22:49:25
518
原创 【程序设计训练】拼写检查
个人思路仅供参考，如有不足欢迎交流。【问题描述】作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）：从单词中删除一个字母；用一个任意字母替换单词中的一个字母；在单词中插入一个任意字母。你的任务是编写一个程序，为每个给定的单词找到字典中所有可能的替换。【输入形式】输入的第一部分包含所有字典中的词，每个单词占用一行，以一个单一字符“#”作为结束。所有单词.
2020-08-20 14:50:31
752
原创 【程序设计训练】拳王阿里
个人思路仅供参考，如有不足欢迎交流。【问题描述】阿里是上个世纪美国最著名的拳击手，阿里在20年的时间里多次获得重量级拳王称号。不过不幸的是，他在之后患上了帕金森氏病。他参加了许多比赛，多到连自己都数不清了。有这么一段时间，他总是参加各种不同的比赛，以至于他自己也不知道从第一场比赛开始到最后一场比赛结束到底用了多长时间。他只记得比赛的第一天是星期几（S)，最后一场比赛的最后一天是星期几(E)。他还记得比赛的总天数（包括第一和最后一天）不少于L天，也不多于R天。给定S和E，能否唯一确定参加比赛总天数(.
2020-08-17 21:25:43
1031
原创 【程序设计训练】点球大战
个人思路仅供参考，如有不足欢迎交流。【问题描述】在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球，直到有一方罚进而另一方没有进为止。在北美职业冰球联赛中，也有点球大战。与足球的规则不同的是，它只先罚3轮点球，随后就进入一轮定胜负的阶段，而其他的规.
2020-08-17 19:31:49
1914
原创 【程序设计训练】回文串
个人思路仅供参考，如有不足欢迎交流。【问题描述】“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。给你一个字符串，问最少在字符串尾添加多少字符，可以使得字符串变为回文串。【输入格式】有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有小写字母。N=0表示输入结束，并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100；30%的数列元素个数N 1 ≤ N≤ 1000；20%的数列元素个.
2020-08-16 22:02:16
528
原创 【程序设计训练】带通配符的数
个人思路仅供参考，如有不足欢迎交流。【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5【样例输出】10004【提交代码】（10/10分，C++）//42.带通配符的数#incl.
2020-08-16 21:10:23
720
原创 【程序设计训练】公交系统
个人思路仅供参考，如有不足欢迎交流。【问题描述】城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。对于一辆公交车和n个车站，a1,a2,…,an为该公交车在各站的记录数据。假定w为该公交车可容纳的最大乘客人数，编程求出在第一站停靠之前公交车上人数的可能数据有多少种？【输入形式】第一行包含两个数据n和w(1<=n<=1000, 1<=w<=109)，分.
2020-08-15 20:34:49
992
1
原创 【程序设计训练】欧洲冠军联赛
【问题描述】欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段，欧洲的各个足球俱乐部被分为八个小组，每个小组中四支球队。每个小组中的球队按照如下规则排序：球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方，那么进球较多的一方获得3 分，另一方获得0 分。如果双方打成平手，则各得1分。球队的净胜球数是其进球数减去失球数（不考虑该球队在比赛中作为主队还是客队）。积分较高的球队排名更加靠前。如果两支球队积分相同，那么净胜球数较多的球队排名靠前。
2020-08-14 22:01:28
1689
原创 【程序设计训练】飞行棋
个人思路仅供参考，如有不足欢迎交流。【问题描述】大家当年一定都下过飞行棋吧。现在Lele和Yueyue要下的棋和这个很相似，只是更简单一点而已。棋盘由N个格子组成，分别标记为第0格到第N-1格。格子分为两种，一种是普通格子，即表示在该格可以停留。否则是特殊的格子，一旦走到上面，就要根据上面标记的数飞到相应的格子上。如果飞到一个特殊的格子上，则可以继续飞。除了第0格外，其他格子都只能容纳一个玩家。即一旦A玩家已经在某个格子上，B玩家又走到这里，A玩家则会被踢回第0格，而B玩家留在这个格子上面。第.
2020-08-14 17:45:10
2585
2
原创 【程序设计训练】世界杯来了
个人思路仅供参考，如有不足欢迎指出。【问题描述】2018年俄罗斯世界杯结束了，法国获得冠军，全世界球迷度过了一个非常愉快的夏天。作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。比赛规则如下：总共n（n为偶数）个球队参加比赛按照分组赛积分排名，前n/2的球队进入淘汰赛积分排名的规则如下：球队获胜得3分，平局得1分，失利得0分，按照积分递减、净胜球递减以及进.
2020-08-13 20:19:10
2321
原创 【程序设计训练】487-3279
个人思路仅供参考，如有不足欢迎交流。【问题描述】每个人都喜欢有令人难忘的电话号码。要想让电话号码变得令人难忘的一种方法是拼出一个令人难忘的单词或短语。例如，你可以拨打滑铁卢大学的电话，拨打令人难忘的电话号码TUT-GLOP。有时只有一部分号码被用来拼写一个单词，例如，你可以拨打310-gino从Gino’s订购披萨。要使电话号码令人难忘的另一种方法是以一种令人难忘的方式对数字进行分组。你可以从比萨饼小屋中订购比萨饼，方法是拨打他们的“3个10”，即号码3-10-10-10。电话号码的标准格式是.
2020-08-12 17:13:25
833
原创 【程序设计训练】计算校验码
个人思路仅供参考，如有不足欢迎交流。【问题描述】传送一个B（B≤16）进制的数值N时，最后加上一个一位（B进制的）校验码，使得N加上校验位后能被B-1整除。比如十进制的数值12310，其校验码就是3，因为十进制数值123310能被9整除。16进制的数7816，其校验码为0，因为16进制的78016是15的倍数。超过十进制后，用字母a表示10，字母b表示11，字母c表示12，字母d表示13，字母e表示14，字母f表示15。告诉你进制B，以及一个B进制的正整数N，要求你计算正整数N在B进制下的校验码。.
2020-08-12 16:28:59
1843
2
原创 【程序设计训练】合法的括号串
【问题描述】一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () [] {} 这四对括号是合法的；（2）如果r是合法括号串，则 ® [r] {r}也是；（3）如果r，s是合法括号串，则rs也是；所以<<>> , [<>{}(())],[({<>})]是合法的括号串，而)(,[( ])就不是。【输入形式】输入第一行正整数t (10 ≤ n ≤ 100)，表示有多少组测试数据。后面有t行，每行一个只包含8种括号符号的
2020-08-12 00:04:57
863
原创 【程序设计训练】棋盘
【问题描述】棋盘是指一个行和列编号从1~N的NxN的二进制矩阵，当行号和列号之和为偶数时该矩阵对应位置为黑色的(1)，否则为白色的(0)。以下图示为N=1、2、3时的棋盘。給出一个NxN的二进制矩阵，请找出位于该矩阵内的最大尺寸的完整棋盘，以及最大尺寸棋盘的数量（棋盘可以交叠）。【输入形式】每个测试用例的第一行是一个正整数N(1<=N<=2000)，表示給定矩阵的行数和列数，接下来的N行描述了这个矩阵：每行有N个字符，既可以是“1”（代表黑块），也可以是“0”（代表白块）。矩阵至少包含
2020-08-11 21:40:12
1555
原创 【程序设计训练】多项式加法
湖南大学程序设计训练-2020夏季43.多项式加法【问题描述】一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对【输入形式】每行输入一个数对，以空格为分隔符，以0 0结束【输出形式】每行输出一个数对，以空格为分隔符【样例输入】5 123 81 215 50 100 03 1230 115 50 0【样例输出】30 115 1
2020-08-10 11:53:16
518
原创 【程序设计训练】缺席考试的是谁？
湖南大学程序设计训练-2020夏季32.缺席考试的是谁？【问题描述】程序设计考试结束了，传来个不好的消息：有一个学生没参加考试!需要尽快知道缺席考试的人是谁，以便尽快做出处理。糟糕的是，尽管有签到表，但由于人数较多，签到情况比较混乱：有的签到表签在一张白纸上，有的虽然签在名册上，但并不是签在自己姓名旁，更有学生签到了别的签到表上……现在只能根据这2n-1个姓名（名册上有n个学生姓名，签到有n-1个姓名，签到姓名和名册姓名可能混在一起了），来找到缺席考试的人是谁。唯一一个有利的条件是所有参加考试的人
2020-08-08 13:59:38
1388
原创 【程序设计训练】魔咒词典
湖南大学程序设计训练-2020夏季16.魔咒词典【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条，每
2020-08-07 19:16:15
298
原创 【程序设计训练】愚人节的礼物
湖南大学程序设计训练-2020夏季63.愚人节的礼物【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(
2020-08-06 21:46:39
588
原创 【程序设计训练】字符串数字置换
湖南大学程序设计训练-2020夏季62.字符串数字置换【问题描述】从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。十进制数字字符置换成0(Zero)1(One)2(Two)3(Three)4(Four)5(Five)6(Six)7(Seven)8(Ei
2020-08-06 21:20:06
606
原创 Markdown不完全攻略
Markdown不完全攻略可以算是关于Markdown的一些基本用法的笔记，其实大部分内容和网上其他那些也差不多，应该还会更新。一、标题在列表文字前加上“#”再加上一个空格即可，几级标题就加几个“#”（最多六级）。示例：# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题二、段落和字体1. 换行两个（或以上）空格加上回车，或者在两行之间直接加一个空行。2. 字体示例：*我是斜体*_我也是斜体_**我被加粗
2020-08-04 22:34:06
194
原创 【程序设计训练】Web导航
湖南大学程序设计训练-2020夏季11.Web导航【问题描述】标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中，我们要求实现这一点。 需要支持以下命令： BACK：将当前页面压入前向堆栈的顶部；从后向堆栈的顶部弹出该页，使其成为新的当前页。如果后向堆栈为空，则该指令忽略。 FORWARD：将当前页面压入后向堆栈的顶部；从前向堆栈的顶部弹出该页，使其成为新的当前页。如果前向堆栈为空，则该指令忽
2020-08-03 12:43:22
747
原创 【程序设计训练】A除以B
湖南大学程序设计训练-2020夏季80.A除以B【问题描述】本题要求计算A/B，其中A是不超过1000位的整数（A>=0），B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。【输入形式】输入在1行中依次给出A和B，中间以1空格分隔。【输出形式】在1行中依次输出Q和R，中间以1空格分隔。【样例输入】123456789050987654321 7【样例输出】17636684150141093474 3【思路和做法】用string存储整数A（不超过
2020-08-03 11:33:15
973
原创 【程序设计训练】到底买不买
湖南大学程序设计训练-2020夏季61.到底买不买【问题描述】小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有
2020-08-02 17:19:27
160
2
原创 【程序设计训练】循环数
湖南大学程序设计训练-2020夏季6.循环数【问题描述】循环数是n位长度的整数，当乘以从1到n的任何整数时，产生原始数字的“循环”。也就是说，如果考虑最后一个数字之后的数字“绕”回到第一个数字，两个数字中的数字序列将是相同的，尽管它们可能从不同的位置开始。例如，数字142857是循环的，如下表所示：142857 *1 = 142857142857 *2 = 285714142857 *3 = 428571142857 *4 = 571428142857 *5 = 714285142857
2020-08-02 16:16:02
2895
1
原创 【程序设计训练】打牌
湖南大学程序设计训练-2020夏季13.打牌【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行代表手中的牌，长度不超过200个数
2020-07-31 16:34:00
586
1
原创 【程序设计训练】金币
【程序设计训练】金币湖南大学程序设计训练-2020夏季67.金币【问题描述】国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。你的程序将确定在任何给定的天数（从第1天开始
2020-07-31 16:09:16
579
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人