Sunshine148
Sunshine148
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Sunshine148的博客
全部文章
/ 题解
(共8篇)
字符串排序
解题思路 就是普通排序的变体,把key值换成了字符串可以用简单排序暴力破解。或者用桶排序处理。各有各的应用场景 暴力简单排序 段错误的原因有很多。数组超出长度是其一。这里数组长度要设置为101。可变长数组不能初始化。 #include<stdio.h> #include<strin...
2021-02-02
0
486
统计1的个数
解题思路 位运算计算有多少个1.与1 &运算。最低位1则结果为1,为0则结果为0.然后向右位移一位。 代码 #include<stdio.h> int main() { int n, count, i; while (scanf("%d", &n) ...
2021-01-31
0
585
质数因子
解题思路 这题有点恶心啊。分解质因数,从最小的开始不停除法,除到为1。或者,除到最后除不了,就输出自己。 有两个坑。第一个就是这个数本身是个质数。第二就是可能会超时,除到它的平方值即可。还可以判断下除数是不是质数,但是呢,没必要,因为会增加判断的次数,得不偿失。 #include<stdio....
2021-01-26
62
3052
进制转换
解题思路 这题不是任意进制的转换,直接用标注库的函数比较方便。 #include<stdio.h> #define MAXSIZE 10 int main() { char str[MAXSIZE] = ""; int outputNum = 0; whil...
2021-01-26
0
547
字符串分割
思路 这题没啥好说的。按照8字符的长度截取,不足的补'0'用标准库的string函数比较方便 #include<stdio.h> #include<string.h> #define MAX_SIZE 100 #define OUTPUT_SIZE 8 int main(...
2021-01-26
0
407
计算字符出现次数
解题思路 思路就是统计字符出现的次数,查询字符输出次数。c解题就看如何构建数据结构了。 方法一 简单粗暴的hash。申请一个hash数组,下标表示字符的ascii码值,数组元素的值标志字符穿线的个数。循环一遍就可以统计所有字符出现的次数。 #include<stdio.h> int h...
2021-01-21
2
700
明明的随机数
思路 核心思想就是去重和排序就看去重和排序怎么进行了,哪个在前,哪个在后。 1 简单排序,排序过程中去重 ——————未验证可以用插入排序,有重复值的时候continue,进行下一个数据的排序。用折半插入感觉更爽点。哈哈。其他的冒泡选择什么之类的也可以啦,但是插入最对这个题的胃口的了。读一个数,插入...
2021-01-20
3
659
计算字符串最后一个单词的长度,单词以空格隔开。
思路 核心思路就是,最后一个字符串开始计算其长度。 1.首先,遇到‘\n’表示输入结束,跳出。2.其次,... fdsfdsf ...假设最后一个字符串Sn = "fdsfdsf", 那么从开始数f之前将长度len = 0;然后累加非空非换行字符的个数,len++; len = 0;...
2021-01-17
2
1050