- 博客(33)
- 收藏
- 关注
RSS订阅原创 7-3 求完数
整数6的因子包括1、2和3，巧合的是6=1+2+3，像6这样所有因子之和恰好等于自身的数称为“完数”。编写程序找出m至n之间的所有完数。
2023-12-23 22:28:28
485
原创 7-1 冰雹猜想
冰雹猜想的内容是：任何一个大于1的整数n，按照n为偶数则除等2，n为奇数则乘3后再加1的规则不断变化，最终都可以变化为1。例如，n等于20，变化过程为：20、10、5、16、8、4、2、1。编写程序，用户输入n，输出变化过程以及变化的次数。
2023-12-21 14:13:43
727
原创 7-4 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。
2023-12-16 21:10:55
409
原创 7-5 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2023-12-13 22:43:49
405
原创 7-4 分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-12-12 21:08:58
411
原创 7-3 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2023-12-05 01:12:13
354
原创 7-6 赛博黑客
在赛博朋克2077的夜之城，网络黑客们可以在入侵敌人协议时利用一种被称为“魔偶”的数字序列来渗透控制敌人，而技术高超的网络监察则努力破解这些魔偶代码，以保护关键信息不被窃取。魔偶（长度为k）如果满足对于所有的i (1≤i≤k−1)，有 ai=ai+1，则被认为是“稳定”的，能够有效地穿透黑墙的防御。作为一名黑客，你发现了一种潜在的攻击方法：将两个魔偶代码组合，通过将一个短代码t插入另一个长代码s的任意位置（可以进行一次或多次操作，也可以不进行操作），来形成一个稳定的魔偶。，变为010101010。
2023-12-02 17:53:27
520
原创 7-5 有没有一捏
这些信号用二进制代码表示，二进制值代表了不同类型的安全信息，当二进制值的最后一位为0时，代表该信号是安全的，不会造成网络威胁，如果最后一位是1的，则该信号是1，有潜在的网络威胁。作为一名才华横溢的网络工程师，你被委以重任——编写一个程序用于数字解码器以快速识别这些信号，以帮助保护城市免受潜在的网络威胁。输入一个整数n(1≤n≤263−1)，代表二进制信号的十进制形式。对于 20% 的数据，保证231≤n≤263−1。对于 80% 的数据，保证1≤n≤231−1。如果该信号是安全的，输出一行。
2023-12-01 18:38:23
425
原创 7-7 约瑟夫环
有N个人围成一圈（编号为1～N），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少?
2023-11-30 23:01:25
372
原创 7-1 感染人数
设某住宿区域是一个n×n的方阵，方阵中的每个小方格为一个房间，房间里可能住一个人，也可能空着。第一天，某些房间中住着的人得了一种高传染性的流感，以后每一天，得流感的人会使其邻居（住在其上、下、左、右方向存在的房间里面的人）传染上流感，请问：第m天总共有多少人得流感？
2023-11-28 01:11:49
814
原创 7-2 闰年判断
输入一个年份，判断其是否为闰年，是闰年输出True，不是闰年输出False。闰年的判断条件：年号能被4整除，但不能被100整除；或者能被400整除。
2023-11-25 22:53:05
554
原创 7-7 输出鞍点的行列下标
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-11-20 20:34:40
186
2
原创 应用回溯法算法解决哈密顿问题，时间空间复杂度分析
哈密顿回路的定义： G=(V,E)是一个图，若G中一条路径通过且仅通过每一个顶点一次，称这条路径为哈密顿路径。若G中一个回路通过且仅通过每一个顶点一次，称这个环为哈密顿回路。若一个图存在哈密顿回路，就称为哈密顿图。 这段代码的思路是使用回溯法来寻找一个给定的图中是否存在哈密顿回路，即经过每个节点一次且仅一次的回路。回溯法是一种试探性的搜索方法，从一个起点开始，沿着可行的边逐步扩展路径，如果遇到死路，就回退到上一个节点，换一条边继续搜索，直到找到所有的回路或者遍历完所有的可能。定义一个二维数组g[15
2023-11-19 21:45:02
856
原创 用回溯法解决分割回文字符串问题，时间，空间复杂度分析
设字符串s的长度为n，最坏的情况是s中没有任何回文串，那么回溯法需要尝试所有的2^(n-1)种分割方案，每种方案需要O(n)的时间来判断是否是回文串，因此最坏情况下（设字符串s的长度为n，回溯法需要使用一个字符串向量path来存储当前的分割方案，一个字符串向量的向量result来存储最终的所有分割方案，以及一个整数begin来表示当前的起始位置；平均情况下，回溯法的时间复杂度取决于s中回文串的分布，一般来说，回溯法的时间复杂度是指数级的，即O(2^n)。对于每组数据，记录回溯法的运行时间和占用的内存空间；
2023-11-16 21:10:34
217
1
原创 7-3 币值转换
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
2023-11-14 12:48:00
37
1
原创 7-2 试试手气
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2023-11-11 03:03:25
45
1
原创 7-1 吃火锅
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2023-11-09 23:24:10
85
1
原创 7-6 清点代码库
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
2023-11-05 22:08:49
80
原创 7-5 兔子繁衍问题
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
2023-11-04 18:50:57
30
1
原创 7-3 高空坠球
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
2023-11-01 23:00:47
34
原创 7-2 水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写程序,计算所有N位水仙花数。
2023-10-31 23:42:37
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人