- 博客(78)
- 收藏
- 关注
RSS订阅原创 回溯算法2（c++）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k个棋子的所有可行的摆放方案。
2024-06-17 13:23:48
195
原创 深度搜索算法3（c++）
农夫约翰总是想要一个农场的地图，所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样： 他认为每个联通块都是一个谷仓或一头奶牛。农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在下面的照片中，有三个谷仓（大小分别为2x1,2x5和1x1）和两头奶牛。计算他的卫星照片中谷仓和奶牛的数量。行2..N + 1：行i + 1表示照片的行i包含M个字 符（且不含空格）。行1：两个空格分隔的整数：N和M。行1：照片中的谷仓数量。行2：照片中的奶牛数量。
2024-06-08 19:23:23
418
原创 深度搜索算法2（c++）
学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。每组数据的第一行是两个整数W和H，分别表示x方向和y方 向瓷砖的数量。你站在其中一块黑色的瓷砖上，只能向相邻的黑 色瓷砖移动。输出 对每组数据，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数 时包括初始位置的瓷砖)。时间为16时，水位为16，此时才能保证(0,0) 和(4,4)是联通的（请自行找出一条通路）。第一行有一个整数N，以下是一个N*N 的方阵，代表各处的高度。
2024-06-08 11:19:33
1194
原创 深度搜索算法（c++）
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态， 0和1，前者表示可以通行后者表示不能通行。农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。一个池塘 是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格 相连的。假设可以用二维地图m[][]来描述该区域，若m[i][j]为#表示该地点是 非晶矿地点，若m[i][j]为r表示该地点是红晶矿地点，若m[i][j]为b表 示该地点是黑晶矿地点。
2024-05-31 18:08:45
609
原创 贪心算法4（c++）
比如:有四个人甲乙丙丁，他们过河需要的时间分别为，甲:1乙:2丙:5所有人过河的最短时间悶Ž閨辰:10第一种办法:最快的2个人先过桥，然后让跑的最快的人来回去接剩下的人:先让甲乙过去(2分钟)，甲回来(1分钟)，甲丙过去(5分钟)，甲回来(1分钟)，甲丁再过去(10分钟)，总共需要19分钟就可以让四个人都过去。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过，如果各自单独过桥的话，N人所需要的时间已知:而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。
2024-05-22 22:25:46
700
原创 贪心算法3（c++）
C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。每组测试数据的第一行是一个整数n(1<=n<=1000)，接下来一行是n个整数，表示C抽到的白色卡牌的点数，下一行也是n个整数，表示S抽到的蓝色卡牌的点数输入的最后以一个0表示结束。【输出】第一行集合元素的个数,对于每一个区间都至少有一个整数属于该集合,且集合所包含元素数目最少。1.读取闭区间的个数及它们的描述;
2024-05-19 18:24:07
229
原创 递归排列枚举2（c++）
有 n 个单词（ 1≤n≤50 ），每个单词由 2 个小写字母组成，并约定第 1 个单词为龙头。8 个单词为：aa、ac、ab、de、bh、hk、cd、af。此时，可接的方法有： aa-ac-cd-de 长度为 4 ，即龙上有 4 个单词。接龙的方法为前一个单词的第 2 个字母和后一个单词的第 1 个字符相同。也可以接：aa-ab-bh-hk，长度为 4。程序要求给出单词之后，求出最长龙的长度。还可以接：aa-af，长度为 2。
2024-04-24 21:24:10
276
原创 递归排列枚举（c++）
一个有效的密码 由 L (3≤L≤15)个小写字母(来自传统的拉丁字母集'a'...'z')组成，至少有一个元音('a', 'e', 'i', 'o', 或者 'u')，至少两个辅音 (除去元音以外的音节)，并且有按字母表顺序出现的字母(例如，'abc'是有效的，而'bac'不是)农 民 约 翰 确 定 他 卖 给 买 方 的 是 真 正 的 质 数 肋 骨，是 因 为 从 右 边 开 始 切 下 肋 骨，每 次 还 剩 下 的 肋 骨 上 的 数 字 都 组 成 一 个 质 数。1 不 是 质 数。
2024-04-21 21:58:04
704
原创 递推算法4（c++）
所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除，而不能被2、4、6、8……输入的第一行包含两个数：N(2<N<10000)和k(2<k<100)，其中N代表一共有N个数，k代表除数。一个给定的正整数序列，在每个数之前都插入+号或−号后计算它们的和。比如序列：1、2、4共有8种可能的序列：。第二行给出序列中的N个整数，这些整数的取值范围都0到10000之间（可能重复）如果此正整数序列可被k整除，则输出YES，否则输出NO。（注意：都是大写字母） ……
2024-04-16 21:02:44
294
原创 递推算法3（c++）
小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。对于一个2行3列的方格矩阵，如下图所示：。X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)路线1：(1,1) → (1,2) → (1,3) → (2,3)路线2：(1,1) → (1,2) → (2,2) → (2,3)路线3：(1,1) → (2,1) → (2,2) → (2,3)。
2024-04-10 18:15:56
417
1
原创 3级考题（4）（c++）
我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。
2024-03-17 14:43:06
479
原创 3级考题（3）（c++）
一个笼子里面关了鸡和兔子（鸡有 2 只脚，兔子有 4 只脚，没有例外）。已经知道了笼子里面脚的总数 a，问笼子里面至少有多少只动物，至多有多少只动物。
2024-03-16 14:58:29
1126
原创 递推算法（c++）
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称。有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都。第1行是测试数据的组数n，后面跟着n行输入。n行，每行输出对应一个输入。为Pell数列，请问该数列的第n项的值是多少？假如兔子都不死，问第n个月（n<=50）的兔子总数为多少对？每一行输出对应一行输入的结果，即为走法的数目。
2024-03-02 20:32:31
978
原创 函数——递归7（c++）
给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。每组测试数据占1行，包括一个正整数a(1<a<32768)第1行是测试数据的组数n，后面跟着n。
2024-03-02 18:26:27
346
原创 函数——递归5（c++）
对每组输出数据，输出两行，第一行包含原始输入字符，第二行 由"$","?"和空格组成，"$"和"?配的左括号和右括号，输出原来字符串，并在下一行标出不能匹 配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?输入包括多组数据，每组数据一行，包含一个字符串，只包含左 右括号和大小写字母，字符串长度不超过100。系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3。输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出为一行，表达式的值。
2024-02-22 15:31:40
376
原创 函数——递归2（c++）
最后再按 1 到11 报数，最末一个士兵报的数为 10。韩信有一对士兵，他想知道有多少人，他就让士兵报数，如果。按照 1 到 5 报数，最末一个士兵报的数为 1。按照 1 到 6 报数，最末一个士兵报的数为 5。按照 1 到 7 报数，最末一个士兵报的数为 4。输出只有一行（这意味着末尾有一个回车符号），包括。中找出这样的数，这个数的各个位的和不能被。之间所有的整数，每 行输出 1 个。请打印 n 行的数字直角三角形。n 行的数字直角三角形。之间所有的整数，每行输出。中满足条件的数的个数。
2024-02-19 12:53:30
427
原创 函数——递归(c++)
Pell数列a1, a2, a3, ...的定义是这样的，a(1) = 1, a(2) = 2, ... , a(n) = 2 * a(n。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k <给出一个正整数k，要求Pell数列的第k项模上32767是多少。第1行是测试数据的组数n，后面跟着n行输入。菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接。输出有n行，每行输出对应一个输入。给出一个正整数a，要求菲波那契数列中第a个数是多少。
2024-02-18 14:17:18
411
原创 循环——枚举算法2（c++）
在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多。给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。一个整数N，表示小明所拥有的小立方体的个数。
2024-01-31 19:20:53
443
原创 往年考试二级原题（c++）
好久没更新了。为了弥补一下，我就给大家发波福利吧——万能头文件：#include <bits/stdc++.h>有了它，就不用担心头文件的问题啦！（注：有些软件工具用不了它，但大多数软件都是可以用的哦！
2024-01-25 19:46:58
401
原创 函数——自制函数2（c++）
例如，6 的因子为 1、2、3 ，而 6＝1＋2＋3 ，因此 6 就是“完数”。又如，28 的因子为 1、2、4、7、14而28＝1＋2＋4＋7＋14 ，因此 28 也是“完数”。一个合数，去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下。来的数还是合数，这样反复，一直到最后剩下的一位数仍是合数；一个数如果恰好等于它的因子之和，这个数就称 为“完数”。输出只有一行，如果该数为完数，输出 yes，否则输出no。编写一个程序，判断用户输入的一个数是否为“完数”以内的全部素数，并按每行五个数显示。
2024-01-14 11:50:46
460
原创 函数——系统函数2（c++）
（注：使用sqrt函数时，需要用到头文件 #include <cmath> (数学运算的头文件））sqrt sqrt(a) 算出变量a的平方根。名称 用法 用处。
2024-01-06 18:01:36
370
原创 二维数组——综合应用（c++）
比赛规则为，每位选手让自己的飞机从起点到终点飞行5次，组委会记录5次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余3个成绩的平值(平均分保留3位小数)作为该选手的最终成绩。第一行为一个整数n，代表参加比赛的选手数量 (n>=4 &&n<=100)后面的n行，每行有6个数，第一个数是选手的编号，后5个数为选手的5次飞行的成绩输出。假设m本图书编号为整数(1到 999)，作者的姓名为字母(A’到Z)请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。第一行为出书最多的作者字母。
2023-12-21 20:29:41
475
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人