- 博客(33)
- 收藏
- 关注
RSS订阅原创 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。
2024-04-24 21:13:05
554
原创 1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
2024-04-24 19:34:05
303
原创 1017 A除以B
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
2024-04-23 16:19:42
304
原创 1016 部分A+B
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。
2024-04-23 15:16:48
225
原创 1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
2024-04-22 19:55:29
556
原创 1014 福尔摩斯的约会
大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示）；后面两字符串第 1 对相同的英文字母s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
2024-04-20 16:04:20
589
原创 1012 数字分类
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若分类之后某一类不存在数字，则在相应位置输出。其实这题也不是很难，但是有一些小坑。
2024-04-19 16:52:37
106
原创 一个简易版的通讯录
define max 1000//define一个全局变量struct Person//联系人结构体int m_Sex;int m_Age;struct Addressbooks//通讯录结构体//通讯录中保存的联系人数组//通讯录中当前记录联系人个数int m_Size;int main()//创建通讯录结构体变量//初始化通讯录中当前人员个数//创建用户选择则输入的变量showMenu();case 1://1.添加联系人//利用地址传递，修饰实参。
2024-04-19 11:48:44
344
原创 P1047 [NOIP2005 普及组] 校门外的树（洛谷）
这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；一开始用的代码真的是乱七八糟，一直在想怎么样避开重复的区域，没想到直接可以用bool类型就行了。接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。
2024-04-14 15:43:14
192
1
原创 数字反转（洛谷）
给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。这样子看真的挺简单的，我一开始用的是逐位翻转并输出，导致很难判断是否应该输出某个位置上的0，如90000，和407这种数字的翻转很难做到。而且这种做法的时间复杂度至少n^2，而上面那种时间复杂度是n。复制Markdown 展开。一个整数，表示反转后的新数。
2024-04-12 09:38:27
322
原创 汉诺塔问题C++
4.在移动圆盘时，每次只能移动一个圆盘，且必须遵守小盘在上、大盘在下的规则。也就是说，在任何时候，都不能将一个大的圆盘放在一个小圆盘之上。3.将所有的圆盘从A柱子移动到C柱子上，同时保持圆盘的大小顺序：从上到下圆盘越来越大。5.玩家可以使用B柱子作为临时存储圆盘的地方，但最终目标是将所有圆盘转移到C柱子上。2.在A柱子上，从上到下按照大小顺序叠放着一系列的圆盘，通常是从小到大排列。6. 移动圆盘直到所有的圆盘都被移动到C柱子上。1.有三根相邻的柱子，通常标记为A、B、C。
2024-04-07 11:07:03
359
原创 Polynomial类在C++中的一些用法
在上述代码中，Polynomial类有一个私有成员变量head，它指向一个名为Node的结构，该结构包含一个整数exp和一个浮点数coef，分别表示多项式的指数和系数。在C++中使用Polynomial时，通常需要定义一个结构来表示多项式的节点，然后使用链表或者其他的数据结构来存储这些节点。请注意，上述代码是一个非常基础的示例，实际的多项式实现可能会更复杂，包括但不限于对节点进行排序、删除节点、查找节点等功能。此外，对于大型多项式，可能需要使用更高效的数据结构来存储节点，例如动态数组或平衡树结构。
2024-04-04 23:42:00
300
1
原创 pat 1008 数组元素循环右移问题
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
2024-03-30 21:20:24
494
1
原创 pat mooc 数据结构 01-复杂度2 Maximum Subsequence Sum
【代码】pat mooc 数据结构 01-复杂度2 Maximum Subsequence Sum。
2024-03-29 11:33:02
498
1
原创 pat 1006 换个格式输出整数
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。每个测试用例的输出占一行，用规定的格式输出 n。
2024-03-27 17:04:16
286
1
原创 pat mooc 浙江大学数据结构 01-复杂度1 最大子列和问题
输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。
2024-03-27 16:25:24
369
原创 pat 1005 继续3n+1猜想
例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (
2024-03-26 21:33:28
349
原创 数据结构——MOOC
—可以通过重复运行函数，直至时间足以计算，然后除以重复次数，得到平均时间。刚开始学陈越老师和何钦铭老师的数据结构网课，下列题目为陈越老师的课上例题。——因为函数运行太快了，不足一个tick。PS:两段重复代码可以写一个函数，但本人太懒，没写。——>可以比较一下两种函数运行的时间。那么为什么要选取第二种改进写法呢？这里采用下面的方法计算运行时间。但是我们发现结果均为0。
2024-03-20 18:48:48
253
1
原创 pat 1001 害死人不偿命的(3n+1)猜想
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1。
2024-03-19 15:54:33
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人