小胖子呀萌萌哒
小胖子呀萌萌哒
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小胖子呀萌萌哒的博客
全部文章
/ 题解
(共10篇)
题解 | #杨辉三角的变形#
题解:根据分析可得,此题乃找规律的题。 当输入的数字<=2时,都没有偶数,为-1, 当输入的数字>2时,有偶数,且遵循规律,出现的位置分别为 2 3 2 4,每4行循环一次 可以把出现的位置存入数组,以后每次取的时候,直接从数组中获取出现的位置。 如下: //题解,根据规律可发现,偶数出...
C
2021-10-01
23
1326
c语言题解 | #购物单#
主要是背包问题,记住这个公式i是限定的最大的总价格,value是当前商品的价格,weight是当前商品的价格与重要度乘积。注意:有附件问题要解决,买附件必须买主件买主件不一定买附件,套公式之前判断代码如下 //背包问题,背包算法是==》f[v]=max{f[v],f[v-w[i]]+v[i]} #i...
c
背包
购物单
2021-05-28
9
2328
华为机试题-完全数计算-c语言题解
思路查了下百度,排除了一些不必要的计算1、完全数都是以6 28 结尾的2、大于6的完全数除以3和9都余13、大于6的完全数的每位相加,得到的和如果大于10,则继续计算和的每位相加,最后结果必定为1通过以上3步的数,再计算其真因子相加是否为它本身,注意,循环时,因子只计算到n/2,除了本身,没有大于n...
2021-03-02
1
648
判断两个ip是否属于统一子网--c语言题解
这道题,不难,配不上较难这个符号,没有复杂的算法问题1、把子网掩码和ip的每一段数字分别取出来,判断是否小于255,不是则非法。判断ip是否为4位,大于小于都非法2、得出子网掩码和ip对应的二进制的数据,判断是否为0,为0也非法。3、判断子网掩码是否合法(前面为1,后面为0,且不能全部为1)4、判断...
2021-02-19
0
1028
单词倒排--c语言题解
注意:除了空格符号,可能用其他非字母的任意符号分割单词只需从字母开始计算,然后逆序输出。不知道为什么,感觉这道题它,不困难 //注意:可能用其他字符代表空格 #include<stdio.h> #include<string.h> int main(void){ ch...
2021-02-17
4
1221
查找兄弟单词之C语言
思路:判断兄弟单词到时候,可能也许会存在大写字母,则-‘A’,然后循环判断是否相等。注意:要求找的是字典排序第k大的兄弟单词,需要将兄弟单词排序后再输出。神坑!!! //判断是否为兄弟单词 #include<stdio.h> #include<string.h> int ju...
2021-02-13
1
825
字符串排序之c语言题解(不区分大小写排序,非字母顺序不变)
思路:1、用fgets方法获取字符串str2、将字符串中的字母取出并排好序,放入temp3、循环str,是字母的则用已经排好序的temp替换注意:非字母顺序不变,大写或小写字母保持原顺序,fgets会将换行符号一起获取,无需额外输出换行符 //不区分大小写排序,非字母顺序不变 //思路:先将字母取出...
2021-02-13
5
1709
c语言题解
最开始想得太复杂了,想用结构体之类的来实现,后面发现不需要,一个数组走遍天下思路:1、循环获取R的时候,给R排序2、将得到的R去重3、循环去重后的R,将R[i]用sprintf方法转换成char类型,循环I,将I[j]用sprintf方法转换成char类型,用strstr(I[j],R[i])方法判...
2021-02-12
0
489
c语言处理
思路:1、查找每一个数的左边的最大递增子字符串长度,放入数组incNum中。2、查找每个数的右边最大递增子字符串长度,放入数组decNum中3、两者相加,减去重复计算的1,即为将此数放中间组成合唱队所需要的人数,取最大值max4、总人数减去第三步所得,就可以得出需要出列的最少人数注意:身高是递增的,...
2021-02-12
8
896
用c语言的递归思维
c语言使用递归 #include<stdio.h> int i=0; char a[1000][100]; void output(){ while(scanf("%s",&a[i])!=EOF){ i++; output(); }...
2021-02-01
22
1919