- 博客(152)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 整人代码2
if(MessageBox(NULL,"是否打开文件","警告",MB_YESNO)==IDYES)这个文件的主要功能是防止在操作电脑时误触，如果用的是 Windows 10 操作系统，可以把第二个文件隐藏。case 1:printf("无限弹窗,哈哈哈");case 2:printf("凸(￣皿￣)凸");这次的程序与之前不同的是，我在弹窗上输出了一些东西，至于是什么，自己看看吧。system("start 无限弹窗.exe");system("start 无限弹窗.exe");...
2022-08-17 21:56:32
762
3
原创 -图的层次-
接下来 m 行，每行包含两个整数 a 和 b，表示存在一条从 a 走到 b 的长度为 1 的边。请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。输出一个整数，表示 1 号点到 n 号点的最短距离。所有边的长度都是 1，点的编号为 1∼n。第一行包含两个整数 n 和 m。...
2022-08-13 09:47:47
384
2
原创 -邻接点-
一个有向图中有n个点（编号为1~n），e条边，请读入e条边，按照结点编号从小到大的顺序，输出每个点，及每个点的邻接点（有路径可到达的结点）有哪些（输出邻接点也按照编号从小到大的顺序）。按照从小到大的顺序，先输出每个点的编号（如果该点没有出度，则该点不输出），再换行输出该点有出边可达的点的编号（也是按从小到大的顺序），输出格式请参考本题的样例。结点1的邻接点有：2 3 4。结点1的邻接点有：2 3 4。结点2的邻接点有：3 4。结点4的邻接点有：3 5。结点2的邻接点有：3 4。结点4的邻接点有：3 5。..
2022-08-13 09:45:35
1698
原创 图的dfs遍历
一个有n个结点的无向连通图，这些结点以编号：1、2、……n进行编号，现给出结点间的连接关系。请以结点1为起点，按dfs（深度优先搜索）、优先访问小编号结点的顺序遍历并输出该图。第一行为两整数，n和e，表示n个顶点，e条边。（2......
2022-08-13 09:42:52
622
原创 图的bfs遍历
一个有n个结点的无向连通图，这些结点以编号：1、2、……n进行编号，现给出结点间的连接关系。请以结点1为起点，按广度优先搜索（bfs）、优先访问小编号结点的顺序遍历并输出该图。第一行为两整数，n和e，表示n个顶点，e条边；（2...
2022-08-13 09:40:53
1553
原创 -填涂颜色-
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6 的方阵（n=6），涂色前和涂色后的方阵如下。每组测试数据第一行一个整数n(1≤n≤30)接下来n行，由0和1组成的n×n 的方阵。方阵内只有一个闭合圈，圈内至少有一个0。已经填好数字2的完整方阵。...
2022-08-10 14:50:48
118
原创 走出迷宫的最短路径
有n*m的迷宫，该迷宫有一个入口，一个出口。编写一程序打印一条从迷宫入口到出口的最短路径，黑色方块的单元表示走不通（用1表示），白色方块的内容表示走的通（用0表示）只能往上下左右四个方向走，如果有最短路径，保证最短路径一定是唯一的，如果没有路径可以到达，则输出“no way”。第一行输入2个整数n和m(n和m都是10~150之间的整数)，代表迷宫的行数和列数。输出从入口到出口的最短路径，如果没有路径可达输出“no way”接下来n行，每行有m个整数，1代表不可走的点，0代表可走的点。...
2022-08-10 13:01:44
321
2
原创 -骑士巡游-
马在中国象棋以日字形规则移动，给定n*m大小的棋盘，以及马的初始位置(x，y)和目标位置（s，t），要求不能重复经过棋盘上的同一个点，计算马至少走多少步可以到达目标位置，所有棋盘保证从初始位置到结束位置一定有路径可达。测试数据包含一行，为六个整数，分别为棋盘的大小以及初始位置坐标nmxyst。（1≤x，s≤n≤5，1≤y，t≤m≤5）包含一行，为一个整数，表示马能到达目标位置的最小步数。...
2022-08-09 14:56:30
506
1
原创 地雷数量求解
必经之地是n * m的方阵形状，为了让我们的友军知道哪些地方是有地雷的，我军工兵绘制了一张。比如：下方有一张5 * 6的地雷分布图，其中埋有地雷的区域用灰色背景做了标记，该区域中共有。第一行有两个整数n和m，分别代表地图的大小有n行m列（n和m都是10~100之间的整数）在这张分布图中，如果某个点没有地雷，那么这个点所标记数字的各个位之和会是一。接下来n行，每行有m个整数，代表是否有地雷的标记数（这些标记数都是...
2022-08-09 13:46:57
1111
1
原创 字符统计柱状图
小明最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，小明想打印一个柱状图显示每个大写字母的频率。共有4行：每行为一串字符，不超过100个字符。与样例的格式保持严格一致。...
2022-08-09 13:20:38
863
原创 -采花生-
可以发现结花生果最多的那株花生植株在（4，5），则选手采摘的顺序应为（1，1）-（2，1）-（3，1）-（4，1）-（4，2）-（4，3）-（4，4）-（4，5），一共采得的花生果粒数为5+9+10+4+6+9+18+25=86。第2至n+1行，每行有m个用空格隔开的整数，第i + 1行的第j个整数Pij（0 ...
2022-08-09 13:09:27
84
原创 输入的这些数是否对称
比如有4个数：1 2 2 1，就是对称的，再比如有5个数：1 2 3 2 1，也是对称的，但有5个数：1 2 3。“YES”，否则输出“NO”？（注意N可以是奇数或者偶数）。对称的意思是这些数正过来读和反过来。从键盘输入一个整数N（4...
2022-08-09 12:54:11
1208
原创 -向量点积-
给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a·b=a1b1+a2b2+...+anbn。相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。在线性代数、计算几何中，向量点积是一种十分重要的运算。第一行是一个整数n。第二行包含n个整数a1,a2,...,an。第三行包含n个整数b1,b2,...,bn。一个整数，即两个向量的点积结果。...
2022-08-09 12:45:06
114
原创 -红与黑-
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向上下左右四个方向的相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下。3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；...
2022-08-09 12:39:46
53
原创 n个数取出r个数排列
从1~n任意挑出r个数进行排列，请从小到大输出所有可能的排列结果。两个整数n和r（n和r都是3~6之间的整数）如：n=5，r=2，则输出结果如下。从1~n中人去r个数的排列结果！
2022-08-08 14:27:17
752
原创 结点的查找
有一棵n个结点的完全二叉树，按照从上到下、从左到右的顺序，结点编号分别是1~n，该二叉树的根所在的层数为1，请问该二叉树的第k层有哪些结点，按照从左到右的顺序输出这些结点的编号？（如果第k层没有结点，请输出EMPTY）每行输入2个整数n和k(1...
2022-08-07 21:07:43
539
1
原创 -迷宫出口-
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。第1行是一个正整数n (1 ≤ n ≤ 100)，表示迷宫的规模是n * n的。再接下来一行是4个整数ha la hb lb，描述A处在第ha行 第la列，B处在第hb行 第lb列。.
2022-08-06 14:58:27
718
1
原创 n个数的全排列
从键盘读入n个整数（每个数都是1~9之间的数），输出这n个整数的全排列（数字不能重复）。输出若干行，每行包括n个数据，表示一种排列方案，所有的。第2行输入n个不相等的整数（1
2022-08-06 14:19:10
2249
原创 全排列问题2
例如输入3，输出全部排列的结果如下111、112、113、121、122、123、131、132、133、211、212、213、221、222、223、231、232、233、311、312、313、321、322、323、331、332、333。输入n输出1..n个数的全部排列。全部排列中，数字可以重复。按照由小到大的顺序输出1..n这n个数的全部排列情况。一个整数n（n...
2022-08-06 14:13:25
569
原创 全排列问题
输出自然数1~n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由1~n组成的所有不重复的数字序列，每行一个序列。输入n(1
2022-08-06 14:10:58
934
原创 根据前序中序求后序
二叉树中的结点名称以大写字母表示：A，B，C....。读入2个两个字符串，每个一行，长度均小于等于26。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历。第一行为前序遍历，第二行为中序遍历。输出一行，为后序遍历的字符串。...
2022-08-05 15:03:33
346
原创 求先序排列
每个测试文件只包含一组测试数据，每组输入包含两行，第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，长度...
2022-08-05 15:01:44
138
原创 二叉树结点查找
比如：如下图所示的二叉树，中序遍历序列为：29、12、8、15、23、5、10，假设x=15，那么值x是该二叉树中序遍历结果中的第4个结点。给定一颗二叉树，请问，如果中序遍历这棵二叉树，那么值为x的结点，是中序遍历这棵二叉树结果中的第几个结点？以下第一列数据是各结点的值（均不相等），第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。第一行n为二叉树的结点个树，n......
2022-08-05 15:00:02
1123
原创 二叉树的遍历
以下n行，每行第一个为一个大写字母表示结点的值，第i+1行的结点编号为i；后面为两整数，第一个表示该结点左孩子结点编号，第二个表示该结点右孩子的结点编号，如果该编号为0表示没有；（编号为1的结点是树的根）共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历。给出一个n个结点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。第一行有一个整数n(0...
2022-08-04 14:48:58
428
原创 二叉树是否对称
二叉树用顺序结构给出，若读到#则该结点为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。一行字符串，表示二叉树的顺序存储序列，用字符#代表空结点，长度不大于1000。给定一棵二叉树的字符串表示的结果，请编程判断，该二叉树是否是对称二叉树。例如：下图所示的两棵二叉树中，T1是对称二叉树，T2不是对称二叉树。如果二叉树是对称的，输出“Yes”,反之输出“No”。，我们称该二叉树是对称二叉树。...
2022-08-04 13:35:08
153
原创 子树的大小
比如，n = 12，m = 3，则上图中的结点13，14，15以及后面的结点都是不存在的，结点m=3所在。有如上图所示的完全二叉树，该二叉树有n个结点，编号从上向下、从左向右以此为1~n。子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入两个整数m，n (1 ...
2022-08-03 14:46:10
719
原创 谁的孙子最多II
第一行一个整数N（N≤10000），表示树结点的个数。此后N-1行，第i行包含一个整数Fi，表示i+1号结点的父亲。给定一棵树，其中1号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。一行两个整数，表示孙子结点最多的结点，以及其孙子结点的个数，如果有多个，输出编号最小的。......
2022-08-03 13:51:32
1415
3
原创 子结点的数量（2）
给定一棵树中的若干父结点和子结点的关系描述（结点1是树根），请问该树中，每个结点有多少个子结点。第1行，读入一个整数n，表示树中结点的数量，树中的结点编号也是1~n。输出n个数，用空格隔开，表示按照编号从小到大的顺序，输出每个结点子结点的数量。输入数据保证一定合法，能够形成一棵树，且不存在重复的父子关系的读入。因此每个结点的子结点的数量分别是：1 2 0 0。接下来n-1行，每行有一对父子关系x y，本题读入的两个数xy，不保证x是y的父。......
2022-08-03 13:19:58
285
原创 -树的高度-
一棵树有n个结点，结点编号为1~n，其中1号结点为根结点，根结点的深度为1，请问树的高度是多少。后面若干行，每行两个整数a b，表示b是a的子结点。第一行是整数n，表示结点数。本题测试数据保证所有结点能构建为一棵树。...
2022-08-03 09:39:33
606
原创 子结点的数量
给定一棵树中的若干父结点和子结点的关系描述（结点1是树根），请问该树中，每个结点有多少个子结点。第1行，读入一个整数n，表示树中结点的数量，树中的结点编号也是1~n。接下来n-1行，每行有一对父子关系x y，x表示父结点的编号，y表示子结点的编号。输出n个数，用空格隔开，表示按照编号从小到大的顺序，输出每个结点子结点的数量。输入数据保证一定合法，能够形成一棵树，且不存在重复的父子关系的读入。比如：读入父子关系如下，先读入父结点，再读入子结点。因此每个结点的子结点的数量分别是：1 2 0 0。...
2022-08-03 09:36:27
371
原创 -找树根2-
一棵树有n个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。第三行输出第二行求出的孩子最多的结点，有哪些孩子，按照编号从小到大，输出这些孩子的编号，用空格隔开。第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。每行两个结点x和y，表示y是x的孩子(1≤x,y≤1000)第一行，有1个整数n代表结点数量（0...
2022-08-03 09:34:33
145
原创 -找树根-
一棵树有n个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。第三行输出第二行求出的孩子最多的结点，有哪些孩子，按照编号从小到大，输出这些孩子的编号，用空格隔开。第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。每行两个结点x和y，表示y是x的孩子(1≤x,y≤n)第一行，有1个整数n代表结点数量（0...
2022-08-03 09:32:38
478
原创 -飞机大战-
#include#include#includeusing namespace std;int z[100][2];bool zc[100];int px,py,sm,df,l=0;char c;void color(int a);void gotoxy(int x,int y);void full_screen();int chu();void start();void csh();void drawmap();void dra
2022-07-31 13:54:43
200
原创 -寻找鞍点-
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"notfound"例如在下面的例子中（第4行第1列的元素就是鞍点，值为8）。输入包含一个5行5列的矩阵。...
2022-07-28 17:45:02
598
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人