- 博客(22)
- 收藏
- 关注

原创 简单函数的介绍
必须调用#include,本身是fmax作用于double类型的,1.如果要转到int可以这么(int)fmax(a,b)。2.如果要转到float可以在fmax后面加个f,fmaxf(a,b)。min函数与此同理。
2024-02-04 11:26:15
231
1
原创 求一个数的约数方法(试除法)
对于太长的数据就定义long long。这里我用Int来举例子要判断i与n / i(eg:4 = 2*2,2都是约数,但是只能存一个)int n;//求出n的约数个数//用于存储所有的约数int m = 0;//来表示约数一共有多少个i * i
2024-03-18 21:40:58
219
原创 阶乘的相关知识
使用数组来记录每一次阶乘的结果。每个数组不超过10,首先定义来表示数位(第几位)。定义表示到底几个阶乘。定义数组表示从第一位开始(方便看)。首先将每一位都乘当前的阶乘i,记录到数组a[j]中。然后再循环数位a[j] %= 10;
2024-03-12 16:57:19
307
1
原创 铺设道路问题
春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di。春春每天可以选择一段连续区间 [L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 0。
2024-02-19 11:22:15
322
1
原创 Nim游戏
例如给定石头数量 7,第一步拿 1 块石头,对手拿 1 - 3 块石头后,第二步拿 3 - 1 块石头,使桌子上只剩下 4 块石头。然后对手拿 1 - 3 块石头后,第三步拿 3 - 1 块石头就可以获得胜利。那么如果石头数量为 7,可以获得胜利。Nim 游戏是两个人的游戏,对于桌子上指定数量的石头,每次一个人轮流卸下 1 ~ 3 块石头。给定石头数量,由您作为先手,请问您能否获得胜利。输入一个数字 � (1≤�≤1005)N (1≤N≤1005),表示石头的数量。输出一行,若先手必胜则输出。
2024-02-18 20:00:50
252
1
原创 其他元素的乘积
给定一个数组,对于数组的每个位置,实现一个算法求数组中除当前元素的所有元素的乘积。第一行输入一个数字 � (2≤�≤104)N (2≤N≤104)。表示数组元素的个数。第二行输入数组元素 ,0≤�≤100Ai,0≤Ai≤100。输出一行 N 个数字,由空格隔开,为除当前元素的所有元素的乘积。
2024-02-13 18:31:29
241
1
原创 判断2的幂次方
这里必须是folat,如果是int,12到最后就是1。2次幂的数字 2进制的数字永远是以1开头,后边都是0。那么就可以(n&n-1)==0,就确定数是2的次方。flaot 12最后是1.5。
2024-02-11 21:33:04
199
1
原创 最长连续公共子序列
实现一个算法查找两个字符串最长的公共子字符串。输入两行,每行一串字符串,长度均不超过 1000。输出一行,为最长公共子序列。
2024-02-06 15:55:04
190
1
原创 背包01问题
有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
2024-02-06 14:31:14
236
1
原创 压缩字符串
实现一个算法来压缩一个字符串。压缩的要求如下:需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符 + 数字形式,例如 "AAABCCDDDD" 变为 "A3BC2D4"。
2024-02-03 13:37:48
482
1
原创 将一系列整数去掉相同的数字并排序
例如:a[10] = {20,40,32,67,40,20,89,300,400,15}结果是:15 20 32 40 67 89 300 400。
2024-01-23 15:29:07
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人