- 博客(82)
- 收藏
- 关注
RSS订阅原创 C++动态规划——练习题
问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹 能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系 统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹的枚数和导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，每个数据之间至少有一个空 格），计算这套系统最多能拦截多少导弹。输入第1行有1个整数n，代表导弹的数量。
2025-10-05 21:05:49
562
原创 C++2025电子学会等级考试5试题（内附答案）
题目描述：图书馆的书籍分类系统使用二进制标签管理，0 代表儿童读物，1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况（即 10 子串）。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。输入复制1001010输出复制2。
2025-06-11 20:08:07
376
原创 C++高精度算法（加、减、乘）
顾名思义，高精度算法是用来算一些超级大的数，比如长到 longlong 都存不下的那种，还有就是小数点后好多位，double都存不下的那种，今天我写的是第一种——大数。注意！！！不要输入负数！！！
2025-04-09 19:42:28
1136
原创 C++广度优先搜索
老规矩，先来介绍一下什么是广度优先搜索（至于这么长时间没更新是为什么，我放在文章结尾了，感兴趣可以看看，以后也是如此）广度优先搜索，从名字就能听出来，他和深度优先搜索关系匪浅，没错，他们是“孪生兄弟”。两者虽然是“孪生兄弟”但差别可是巨大无比：一个会深入每一条路径，也就是“不撞南墙不回头”；而另一个则侧重于搜索的广泛性。这么说吧一个是线性的搜索，另一个是面性的搜索。接下来就是详细的解释了。
2025-02-09 22:54:56
479
原创 C++分治思想（3）
（如有侵权，请私信联系，立即删）（鞠躬）给大家推荐一个新网站——信息奥赛一本通。和之前提到的OJ网站差不多，都是个题库。其他网站的题有很大一部分都出自这里。不过这个更全，更权威，更安全！进去后注册账号就可以使用了。兄弟们，又有好东西了。也就是这个网址-->
2024-12-22 16:30:57
399
原创 2021 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题 （最后两题代码）
最近不是要CSP考试了吗，前段时间一直在准备，没时间发文章，所以停更了一段时间，在此给大家郑重道歉：对不起！！！（超大声）（鞠躬）
2024-09-01 19:45:01
799
1
原创 C++深度搜索
深度搜索是c++的算法之一，简单来说就是“一路走到黑，不撞南墙不回头”就这样一条条把所有能走的路都走一遍，直到找出正确答案，有点类似于递归和枚举的结合体。
2024-05-31 19:38:37
1176
2
原创 C++贪心算法
（注：以下函数只可用于string，不适用其他类型的变量）① a.size();这个系统函数是用来获取这个string变量的长度的，我们通常会新建一个变量来保存他，以便之后使用。（x,y代表一个数字，x是起始点，y是结束点）这个系统函数是用来对string变量进行排序的（按字典序列），在排列型问题中很实用。与前一个系统函数一样，这个也是用来给string变量排序的，只不过是逆序。（a和b代表两个string变量）
2024-05-08 23:02:02
1149
2
原创 排列类枚举（递归）
题目描述：输出 1…n 个数的全部排列。全部排列中，数字可以重复。例如输入 3 输出全部排列的结果如下：1输入 一个整数 n（1
2024-04-23 20:58:42
811
3
原创 C++递归递推混合
题目描述：科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月 产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵 长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50 输入： x,y,z的数值。输出：过z个月以后，共有成虫对数。输入复制1 2 8输出复制37。
2024-04-10 22:47:58
657
原创 C++递归（6）
题目描述： 有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入 输入数据首先包括一个整数整数N(1 输出 从底层走到顶层经过的数字的最大和是多少？输入复制573 88 1 02 7 4 44 5 2 6 5输出复制30。
2024-04-01 23:11:28
748
原创 C++等级考试3（2021）
题目描述： 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总 共有多少家。数据保证有唯一解。输入格式 一个正整数n。n < 100000。输出格式 一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空 格隔开。样例样例输入100样例输出10 15题目描述： 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力， 0。妈妈告诉名名每天可以吃一块或者两块巧克力。
2024-03-17 17:25:01
1251
原创 C++递推（芜湖~终于又到新章节啦！）
输入 只有一个整数 n ，表示这堆小木块的层数，输出 只有一个整数，表示这堆小木块的总数量。题目描述： 有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？题目描述： 有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，问第n个月有几只兔子样例。（给一组1~10月数据，看熟不熟悉）：1，1，2，3，5，8，13，21，34，55。
2024-03-03 20:18:25
428
原创 C++递归（5）
比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数 根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3， 这是一个一位数，因此3是39的数根。猜想的内容：任给一个自然数，若为偶数则除以2，若为奇数则乘3加1，得到一个新的自然数后按上面的法则继续演算。题目描述： 输入一个自然数n，n在该自然数的左侧加上一个自然数，但加上的数不能超过n的一半，加上数后继续按此规则处理，直到不 能再添加自然数为止；输出 一行，一个整数，表示得到1所用的运算次数。
2024-02-23 15:46:46
757
1
原创 C++递归（4）最近访问量有点惨，大家多看看吧555
" 标注. 输入 输入包括多组数据，每组数据一行，包含一个字符串，只包含左 右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字符！题目描述：求一个不含0的整数的倒数，例如输入1234输出4321 分析：倒叙输出可以每次输出个位，然后删除个位 跳出条件：n/10等于0的时候，也就是只有1位的情况 整除10可以拿到个位数以外的数 如：1234/10 = 123 求余10可以拿到个位数，例如：1234%10 = 4。输入 输入只有一行，一个字符串。
2024-02-21 20:42:22
280
1
原创 C++递归（3）
题目描述： 在程序中定义一函数digit(n，k)， 它能分离出整数n从右边数第k个数字例如n=31859，k=3， 则函数输出8 输入：两个整数n和k，其中n表示整数，k表示从右边第k位 输出：第k位的值。题目描述： 一个球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下求它在第10次落地时， 反弹多高?问题描述： 从键盘读入一个整数 n ，请输出 n∼1 之间所有的整数，每行输出 1 个。因为 153=1*1*1 + 5 *5*5 + 3*3*3，所以 153 是一个水仙花数。
2024-02-20 20:46:17
972
原创 C++递归（2）
问题描述：小丽同学想在1∼n中找出这样的数，这个数的各个位的和不能被2整除也不能被5整除，比如3、12、25、30、1003、12、25、30、100。（包含n）输入一个整数n（n≤9999）。输出1∼n中满足条件的数的个数。问题描述：编程求解下列式子的值：S=1+2+3+⋯+n。输入一行，只有一个整数n(1≤n≤1000)。问题描述：从键盘读入一个整数n，请循环输出1∼n之间所有的整数，每行输出1个。输入一个整数n<10。输出输出1∼n之间所有的整数。如果按照1 到5 报数，最末一个士兵报的数为1。
2024-02-19 00:45:29
1120
原创 C++递归
题目描述：Pell数列的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * a（n −1） + a（n -2）【n > 2】。递归，很简单，函数已经学了，递归通俗来讲就是函数的自我调用，和套娃有异曲同工之妙，函数调用函数，被调用的函数再调用函数......这样就会形成一个死循环，所以每一个递归都要有跳出条件，不然就永无止境的循环下去，出不了结果。题目描述：有1×n（n≤50）的一个长方形，用1×1、1×2 和1×3 的骨牌铺满方格，请问有多少种铺法？输入一个整数n（1≤n≤30）。
2024-02-19 00:21:58
1472
3
原创 C++枚举算法（3）
题目描述： 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求 我家的门牌号及总共有多少家。输入 一个正整数n。n < 100000。输出 一行，包含两个正整数，分别是我家的门牌号及总共有多少 家，中间用单个空格隔开。题目描述： 给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入 一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。输出 一个整数，即不定方程的非负整数解组数。
2024-02-05 23:23:53
573
scrach简单小游戏（小猫格斗之公园风波）
2024-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人