- 博客(7)
- 收藏
- 关注
原创 新初二暑假集训练习——枚举、递推、线性优化 6. 青蛙跳台阶
有一个跳台阶很厉害的青蛙,这个青蛙一次可以跳1个台阶,也可以2个......以及n个,问青蛙跳n个台阶一共有多少种方法?当台阶有四个时候有8种跳法:4,13,31,112,121,211,22,1111。输入一个n(1≤n≤20)n(1≤n≤20)提示:此代码为暴力输出,请谨慎参考。
2024-08-27 08:00:07 355
原创 新初二暑假集训练习—排序练习 7.统计数字
104 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。n 个自然数中不相同数的个数),按照自然数从小到大的顺序输出。2 个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。已知不相同的数不超过。n 个自然数,每个数均不超过。n+1 每行一个自然数。某次科研调查时得到了。n,表示自然数的个数;
2024-08-25 07:38:37 383
原创 新初二暑假集训练习—二分算法(8.22)7. 伐木工小明
有N棵树,第i棵树的高度为h[ i ]米 ( 1 <= h[ i ]<= 10^9), 小明想要得到至少M米的木材,他想要设定一个砍伐高度 t, 每棵树只有高于 t 的部分可以被砍伐, 小明希望这个砍伐高度 t 越大越好,问最大可能的t是多大。第一行两个整数N和M(1<=N<=1000000, 1<=M<=2×10^9)。接下来一行一共有N个整数,分别表示每棵树的高度。小明想要至少得到8米木材,可以设定的最大砍伐高度是6,这样第2棵树可以砍下1米,第4棵树可以砍下3米,第5棵树可以砍下4米。
2024-08-24 19:59:15 344
原创 全排列问题c++初二练习
输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。按照字典序的顺序输出由 1~n 组成的所有不重复的数字序列,每行一个序列。一个整数n(1≤n≤9)
2024-08-24 07:58:08 125
原创 走迷宫c++代码初二练习
给定一个N*M方格的迷宫(1<=N,M<=5),迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问从起点坐标走到终点坐标一共有几种不同的走法,同一种走法中要求每个方格最多经过一次。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。迷宫最左上方的格子坐标为(1,1),最右下方的格子的坐标为(N,M)。第一行三个整数:N、M和T,N为行,M为列,T为障碍总数。第二行四个整数:起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行两个整数,为障碍点的坐标。从起点坐标走到终点坐标的方案数。
2024-08-24 07:52:17 547
原创 走迷宫c++初一练习
给定一个N*M方格的迷宫(1<=N,M<=5),迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问能不能从起点坐标走到终点坐标,并要求每个方格最多经过一次。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。迷宫最左上方的格子坐标为(1,1),最右下方的格子的坐标为(N,M)。第二行四个整数:起点坐标SX, SY,终点坐标FX, FY。第一行三个整数:N、M和T,N为行,M为列,T为障碍总数。如果能从起点坐标走到终点坐标就输出YES, 否则输出NO。接下来T行,每行两个整数,为障碍点的坐标。
2024-08-23 17:13:04 201
原创 组合的输出c++初一
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。一行两个自然数n、r(1<n<21,1≤r≤n)。现要求你输出所有组合。
2024-08-23 17:11:20 314
空空如也
数学算式求解电脑语言
2024-08-24
c++学习中公式不解
2024-08-24
字符矩阵 c++初二算法题
2024-08-23
洼地编程初二练习问题
2024-08-23
生活中我们在去没有电梯很高的楼层时候需要爬楼梯
2024-08-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人