君莫笑swl
君莫笑swl
全部文章
题解
归档
标签
去牛客网
登录
/
注册
君莫笑swl的博客
全部文章
/ 题解
(共21篇)
题解 | #坐标移动#
坐标移动:C语言解法 此方法可以运用到实际的项目中,用来判断键盘上WASD按得时长,从而得到行走的距离来获取当前点的坐标。 #include<stdio.h> //用来判断WASD后面接的是否是合法的数字,否则返回0,不影响结果 int judgeNum(char *str){ ...
C
C++
数组
字符串
2021-11-06
18
1789
题解 | #购物单#
购物单:C语言解法 通常 背包问题 相关的题,都是在考察我们的建模的能力,也就是将问题转换为 背包问题 的能力。 很容易看出本题的成本可以看成是物品的价格 价值可以看成物品的(价格*权重) 唯一混淆的可能是附件,但由于附件是和主件绑定的,那么附件单独出现可以不用考虑,主件出现的时候则需考虑与附件不...
C
数组
动态规划
C++
2021-11-04
28
1128
题解 | #字符串排序#
字符串排序:C语言解法 #include <stdio.h> //在这里进行变型,比较的数组是个指针数组,需要对指针指向的内容进行比较 int cmp(const char** a, const char** b){ return strcmp((char *)*a, (char...
C
C++
数组
字符串
2021-10-28
17
2549
题解 | #句子逆序#
句子逆序:C语言解法 首先取出字符串中的每个字符,并把字符存到一个字符数组里,记录所有已存的字符数量,再记录单词的字符数量,遇到空格或者结束符时,获得上的单词的指针,和单词数量进行翻转,之后清空单词的字符数量,最后得到的字符数组按顺序输出字符即可。 #include<stdio.h> v...
C
数组
字符串
2021-10-15
1
685
题解 | #字符串反转#
字符串反转:C语言解法 #include<stdio.h> int main(){ char c[1000] = {0}; int right=0, left = 0; while(~scanf("%s\n",c)){ right = strlen...
C
字符串
数组
2021-10-15
0
337
题解 | #数字颠倒#
数字颠倒:C语言解法 可以分为两种解法 可以通过 scanf("%s") 把输入的数字当做一个字符串进行接收,然后直接从后向前倒序输出。 #include <stdio.h> int main() { char str[32] = {0}; s...
C
C++
数组
字符串
2021-10-14
39
2303
题解 | #字符个数统计#
字符个数统计:C语言解法 运用的是HASH表的思想,因为只有最多只有128种数据,所以只需维护一个大小为128的字符数组,让输入的字符作为数组下标,取出这个下标数组中的字符直接与输入的字符比较(不用for循环从头再查),如果相同则跳过,不同则赋值,让结果++,最后遇到'\n'结束循环,返回结果即可。...
C
C++
数组
哈希表
2021-10-13
24
1234
题解 | #提取不重复的整数#
提取不重复的整数:C语言解法 首先循环提取输入数的最低位,维护一个大小为10的数组,判断数组中是否有提取的这个数位。 如果有则把输入数除等于10,继续提取下一数位。 如果没有仍要把输入数除等于10,并将此数位添加到数组中,结果乘10再加上此数位. 提取到最高位即可输出结果 #include<...
C
C++
数组
2021-10-12
5
570
题解 | #合并表记录#
运用一个数学上的小技巧: 已知题目输入键值对的个数 n(1 <= n <= 500) 可以让输入的key乘上键值对的最大值然后加上索引值放到key数组里,输入的value放在value数组的对应索引里,遇到相同的key值就在对应位置上累加value,这样我们可以得到两个数组,相同的索引...
C
C++
数组
贪心
2021-10-11
2
744
题解 | #多多的数字组合#
多多的数字组合 #include<stdio.h> int pow(int num, int n){ int temp = num; if(n == 0){ return 1; } for(int i=1;i<n;i++){ ...
C
C++
数组
2021-09-29
1
506
首页
上一页
1
2
3
下一页
末页