自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除