- 博客(22)
- 收藏
- 关注
RSS订阅
原创 简单函数的介绍
必须调用#include，本身是fmax作用于double类型的，1.如果要转到int可以这么(int)fmax(a,b)。2.如果要转到float可以在fmax后面加个f，fmaxf(a,b)。min函数与此同理。
2024-02-04 11:26:15
180
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
142
原创 阶乘的相关知识
使用数组来记录每一次阶乘的结果。每个数组不超过10，首先定义来表示数位（第几位）。定义表示到底几个阶乘。定义数组表示从第一位开始（方便看）。首先将每一位都乘当前的阶乘i，记录到数组a[j]中。然后再循环数位a[j] %= 10;
2024-03-12 16:57:19
253
1
原创 铺设道路问题
春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。春春每天可以选择一段连续区间 [L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 0。
2024-02-19 11:22:15
290
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
171
1
原创 其他元素的乘积
给定一个数组，对于数组的每个位置，实现一个算法求数组中除当前元素的所有元素的乘积。第一行输入一个数字 � （2≤�≤104）N （2≤N≤104）。表示数组元素的个数。第二行输入数组元素 ，0≤�≤100Ai，0≤Ai≤100。输出一行 N 个数字，由空格隔开，为除当前元素的所有元素的乘积。
2024-02-13 18:31:29
205
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
167
1
原创 最长连续公共子序列
实现一个算法查找两个字符串最长的公共子字符串。输入两行，每行一串字符串，长度均不超过 1000。输出一行，为最长公共子序列。
2024-02-06 15:55:04
147
1
原创 背包01问题
有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-02-06 14:31:14
204
1
原创 压缩字符串
实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。
2024-02-03 13:37:48
351
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
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人