冷酷的杀猪匠

分类

题解(74)

/ 注册

全部文章（共74篇）

【十二题解】 | #购物单#

主要就是要把该问题转化为01背包问题，因为每个物品最多购买一次，所以把主件，主件+附件1，主件+附件2，主件+附件1+附件2单独拿出来讨论第二就是遍历顺序问题，普通的01背包就是直接先物品后容量，容量逆序遍历就行了，但是这个题因为我们把哪几种情况合体了，所以还有一个下标参数，这里必须是第二个进行遍...

C

2022-02-28

6 551

【十二题解】 | #求int型正整数在内存中存储时1的个数#

简单的位运算就行了 #include<stdio.h> int main(){ int number; scanf("%d", &number); int ans =0; for(int i=0; i<32; i++){ if(number & 1 == 1...

C

2022-02-28

0 294

【十二题解】 | #字符串排序#

思路：先建立一个二维数组，大小是第一个输入的数字，里面要装的是输入单词的指针再循环单词个数次，每次创建一个新的数组来装单词（这里其实用链表更节省空间一点）再将单词指针赋给二维数组中对应的位置再调用一下快排的API（自己之前在体重写过相应算法，但是结果惨不忍睹，所以直接调用API了）其中第一...

C

2022-02-28

0 340

【十二题解】 | #句子逆序#

有点晚了，直接暴力写法吧 #include<stdio.h> int main(){ char word[1000]; scanf("%[^\n]\n", word); int lenth = 0; for (; word[lenth] != '\0'; lenth++); int i ...

C

2022-02-27

0 350

【十二题解】 | #字符串反转#

#include<stdio.h> int main(){ char word[1000]; scanf("%[^\n]\n", word); int lenth = 0; for(;word[lenth]!='\0'; lenth++); for(int i = lenth-1; i&...

C

2022-02-27

0 324

【十二题解】 | #数字颠倒#

#include<stdio.h> int main(){ int number; scanf("%d", &number); if(number == 0){ printf("0"); return 0; } while(number!=0){ prin...

C

2022-02-27

2 284

【十二题解】 | #字符个数统计#

#include<stdio.h> int main(){ int hash[128] = {0}; char chareacter; while(chareacter!='\n'){ chareacter=getchar(); hash[chareacter] = 1;...

C

2022-02-27

0 238

【十二题解】 | #提取不重复的整数#

要求倒序输出，所以每次余10就是最后一位，如果没输出过，hash表相应位置设置为1并输出，之后再把数字除以十 #include<stdio.h> int main(){ int number; int hash[10] = {0}; scanf("%d", &number); w...

C 哈希表

2022-02-27

16 730

【十二题解】 | #取近似值#

这题是真没啥说的 #include<stdio.h> int main(){ float number ; scanf("%f", &number); int num = (int)number; float remander = number - num; if(remande...

C

2022-02-27

0 306

【十二题解】 | #字符串分隔#

其实只要循环之后每次判断一下是不是质数就可以过关了，这个测试用例大多是分散的比较开的式子 #include <stdio.h> #include<math.h> int isprime(int num); int main() { int number; scanf("%d"...

C

2022-02-27

0 365