- 博客(39)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 零基础学C/C++160——字符串
输入数据只有一行，包含2个字符串A和B，每个字符串后面有一个#字符标记（#不属于A或B），其中B字符串不为空，两个字符串长度均不超过1000000。给定两个由小写字母组成的字符串A和B，判断B中的字符是否全部在A中出现。如果B中的字符全部在A中出现，输出Yes，否则输出No。输入为多组测试数据。
2025-02-23 14:23:34
183
原创 深入浅出学算法037-火车站
火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。从x站开出时车上的人数。无解则输出No answer.
2025-02-12 19:17:26
132
原创 深入浅出学算法041-数的计数
2．在它的左边加上一个自然数，但该自然数不能超过原数(输入的n)的一半；3．加上数后，继续按此规则进行处理，直到不能再加自然数为止。满足条件的数为 6 (此部分不必输出)输入一个自然数n（n≤1000）输出满足条件的数的个数。
2025-02-12 19:14:26
164
原创 深入浅出学算法030-兔子繁殖
有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。输入文件仅一行，包含一个自然数n (1 <= n <= 50)。输出文件仅一行，包含一个自然数，即n个月后兔子的对数。
2025-02-12 19:12:56
211
原创 深入浅出学算法034-数塔问题
设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。若要求从根结点开始，请找出一条路径，使路径之和最大，只要输出路径的和。从第2行至n+1行，每行有若干个数据，表示数塔中的数值。第一行为n(n
2025-02-10 21:28:45
239
6原创 深入浅出学算法028-双色Hanoi塔问题
开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A上的这一叠圆盘移到塔座B上，并仍按同样顺序叠置。文件的每一行由一个正整数k和2个字符c1和c2组成，表示将第k个圆盘从塔座c1移到塔座c2上。规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至A，B，C中任一塔座上。试设计一个算法，用最少的移动次数将塔座A上的n个圆盘移到塔座B上，并仍按同样顺序叠置。规则(1)：每次只能移动1个圆盘；
2025-01-19 20:04:26
271
原创 【NOIP普及组】 细胞分裂
Hanks博士手里现在有N种细胞，编号从 1-N，一个第 i 种细胞经过1秒钟可以分裂为 Si个同种细胞（ Si为正整数）。Hanks博士的试管数M很大，普通的计算机的基本数据类型无法存储这样大的M值，但万幸的是， M总可以表示为 m1 的 m2次方，即 M = m1^m2，其中 m1,m2均为基本数据类型可以存储的正整数。对于所有的数据，有 1 ≤N≤ 10000,1 ≤m1 ≤ 30000,1 ≤m2 ≤ 10000,1 ≤ Si ≤ 2,000,000,000。NOIP 2009 普及组 第三题。
2024-12-14 16:53:57
419
原创 【NOIP普及组】三连击
9 共 99 个数分成 33 组，分别组成 33 个三位数，且使这 33 个三位数构成 1:2:31:2:3 的比例，试求出所有满足条件的 33 个三位数。若干行，每行 33 个数字。按照每行第 11 个数字升序排列。（剩余部分不予展示）
2024-12-07 16:49:51
404
原创 【NOIP普及组】ISBN 号码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
2024-12-07 16:00:05
406
原创 【NOIP】摆花
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。为了在门口展出更多种花，规定第 i 种花不能超过 a i 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。有 2 种摆花的方案，分别是(1，1，1，2)， (1，1，2，2)。对于 100%数据，有 0
2024-11-30 15:59:32
313
原创 【NOIP普及组】寻宝
每个房间里有一个指示牌，指示牌上有一个数字 x，表示从这个房间开始按逆时针方向选择第 x 个有楼梯的房间（假定该房间的编号为 k），从该房间上楼，上楼后到达上一层的 k 号房间。小明首先进入第一层（底层）的 1 号房间，记下指示牌上的数字为 3，然后从这个房间开始，沿逆时针方向选择第3个有楼梯的房间2号房间进入，上楼后到达第二层的2号房间，记下指示牌上的数字为 2，由于当前房间本身有楼梯通向上层，该房间作为第一个有楼梯的房间。注意，从 j 号房间的楼梯爬 到 上一层 到达的房间一定 也是 j 号房间。
2024-11-30 15:35:25
979
原创 深入浅出学算法025-斐波那切数列
斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。
2024-11-30 15:17:37
349
原创 自我数1250
给定任何正整数n作为起点，可以构造无穷增长的整数序列n ，d（n），d（d（n）），d（d（d（n））），....例如，如果从33开始，下一个数字是33 + 3 + 3 = 39，接下来是39 + 3 + 9 = 51，接下来是51 + 5 + 1 = 57，所以生成序列为：33,39,51,57,69,84,96,111,114,120,123,129,141,......数n被称为d（n）的发生器。在上面的顺序中，33是39的发生器，39是51的发生器，51是57的发生器，依此类推。
2024-11-23 16:23:22
215
原创 深入浅出学算法045-纪念品分组
为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第3至n+2行每行包含一个正整数Pi(5≤Pi≤w)表示所对应纪念品的价格。第1行包括一个整数w，为每组纪念品价格之和的上上限。第2行为一个整数n，表示购来的纪念品的总件数G。
2024-11-23 15:20:58
328
原创 深入浅出学算法001-计算复杂度
请计算下面几个程序段的复杂程度，分别用1、logn、n、nlogn、n^2、n^3或2^n来表示。程序片段7： m=0;程序片段5： m=0;程序片段3： for(k=1,t=1;j++) x=x+j;程序片段6： m=0;程序片段4： for(k=1;j++) x=x+j;
2024-11-23 13:00:00
321
原创 深入浅出学算法005-求不定方程的所有解
现有一方程ax+by=c,其中系数a、b、c不大于1000的正整数，求符合条件的所有正整数解，要求按x由小到大排列。
2024-11-17 20:22:36
158
原创 深入浅出学算法002-求最大公约数
多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入2个整数分别代表a和b。对于每组测试数据输出1行，值为a和b的最大公约数。求2个整数a、b(a>b)的最大公约数。
2024-11-17 20:06:28
311
原创 深入浅出学算法082-方格取数
设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角的A出发，可以向下行走，也可以向右行走，直到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。【编程任务】此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。
2024-11-17 19:53:35
726
原创 深入浅出学算法052-删数问题
输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。（N不超过240位）输入数据均不需判错。输出最后剩下的最小数。
2024-11-17 19:29:48
454
原创 深入浅出学算法044-最大整数
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213。又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613。设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
2024-11-14 21:27:50
358
原创 深入浅出学算法031-平面分割
同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？两个整数n（n≤500）和p（如果n>=2则2≤p≤n）。一个正整数，代表最多分割成的区域数目。就这么短，惊不惊喜、意不意外？
2024-11-09 16:49:39
388
原创 深入浅出学算法023-汉诺双塔
给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；一个正整数n，表示在AA柱上放有2n个圆盘。对于100%的数据，1≤n≤200。设法建立An与An−1的递推关系式。对于50%的数据，1≤n≤25。
2024-11-09 16:34:26
361
原创 C++ 问题 H: 水仙花数(II)1249
题目描述水仙花号码是数学世界中著名的有趣数字之一。水仙花号码是一个n位数字，其值等于每位数字的n次幂的总和。例如。153是水仙花，153 =pow(1,3)+pow(5,3)+pow(3,3)。8208是水仙花，因为8208 = pow(8,4)+ pow(2,4)+ pow(0.4)+ pow(8,4)。输入输入中有几个测试用例，每个案例都包含一个有n位的数字。输出每个案例一行。如果给定的数字是水仙花数，则输出“Yes”，否则输出“No”。样例输入1536108208样例输出。
2024-11-02 17:12:17
295
原创 C++ 问题 F: 自行车的旅行里程表1033
题目描述大多数自行车速度表通过使用固定在自行车前叉上的霍尔效应传感器来工作。磁铁安装在前轮上的一个辐条上，使其在车轮每转一圈时与霍尔效应开关对齐一次。速度计监控传感器以计算车轮转数。如果已知车轮的直径，知道车轮产生了多少转数，则可以轻松计算行驶距离。另外，如果知道完成转数所花费的时间，也可以计算平均速度。对于这个问题，您将编写一个程序，根据车轮直径，转数和行程总时间确定行驶的总行驶距离（以英里为单位）和平均速度（以每小时英里数计算）。您可以假设前轮永远不会离开地面，并且没有滑动或打滑。输入。
2024-11-02 15:40:17
410
原创 零基础学C/C++107——插入一个数到数列中
已有一个排序好的数列：0 10 20 30 40 50 60 70 80，输入一个任意整数m，按序插入到正确位置，输出插入m后的数列。输入为多组测试数据。
2024-10-26 16:01:00
336
原创 C++习题8-3 数据交换
输入10个整数，将其中最小的数与第一个数交换，把其中最大的数与最后一个数交换。把交换后的数分行输出，每个数占一行。分行输出10个整数，每个数占一行。以空格分隔的10个整数。
2024-10-26 15:42:42
229
原创 零基础学C/C++105——元素前移1位
多组测试数据，每组 第一行输入一个整数n（不大于20） 第二行输入n个整数。将数组所有元素前移一位（最前面的元素移到最后）然后输出移动后的数组。不说废话了，直接上代码。输出前移一位后的数组。
2024-10-19 16:36:23
347
原创 零基础学C/C++104——查找某一个数
输入一个从小到大排列的有序数列(长度小于100)，在此数列中查找某一个数x，若找到，输出相应下标，否则，输出”Not Found".先输入要查找的数x和n, 再输入n个有序数。输出x所在位置下标或"Not Found"话不多说，直接上代码（如有不懂，请私信）输入为多组测试数据。
2024-10-19 16:15:47
324
原创 LC-显示器2297
时间限制 :1.000 sec内存限制 :128 MB题目描述你的一个朋友刚买了一台新电脑。到目前为止，他曾经使用过的最强大的计算机是袖珍计算器。现在，看着他的新电脑，他有点失望，因为他非常喜欢他的计算器的LC显示器。所以你决定编写一个程序，在他的计算机上以类似LC显示的方式显示数字。输入输入包含多行，每行显示一个。每行包含两个整数s，n（1
2024-10-07 13:41:45
434
原创 问题 J: 扫雷1766
在图中，n是8，m是10，空白方块表示整数0，凸起方块表示未显示的网格，类似星号的图形代表地雷。在这个网格中隐藏着m个地雷，每个地雷都位于不同的网格位置。如果触摸到地雷的位置，地雷爆炸，玩家就输了。如果触摸了不包含地雷的位置，则出现0到8之间的整数，表示包含该网格的相邻或对角相邻位置的地雷数量。每行使用n个字符的表示该行的内容：点表示没有地雷的位置，而星号表示地雷的位置。接下来的n行每行n个字符：触摸位置用x表示，未触摸位置用点表示。如果触摸了地雷，则地雷的所有位置都应该用星号表示出来。
2024-10-07 13:27:20
404
空空如也
深入浅出学算法043-排队打水
2025-03-16
渚千夏的串 C++/C
2025-03-16
深入浅出学算法042-集合的划分
2025-03-09
深入浅出学算法070-砝码称重
2025-02-23
零基础学C/C++160——字符串
2025-02-23
不会做C++或C语言
2024-10-07
问题 G: 指针练习-3
2024-10-05
问题 F: 指针练习-2
2024-10-05
零基础200题编字典问题
2024-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人