题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以...

链接：https://www.nowcoder.com/questionTerminal/bf877f837467488692be703735db84e6来源：牛客网 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食的数量和背包的容量。第二行n个正整数v[i](0 ...

include <stdio.h> int max(int a, int b){ return a > b ? a:b;} int main(void){ int N,m,i,j,k; int val[60][3] = {0}; int cst[60][3] = {0}; int tot[3200] = {0}; int v,p,q; unsigned int mask, cur_val, cur_cst; scanf("%d %d",&N, &m); for(i = 1; i <= m; i++) { sca...

https://max.book118.com/html/2018/0504/164685479.shtm---------背包算法https://blog.csdn.net/m0_37907797/article/details/102661778?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task------------程序员必须掌握的核心算法

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。 输入描述:输入N个字符，字符在ACSII码范围内。 输出描述:输出范围在(0~127)字符的个数。 示例1输入复制abc输出复制3 注意审题：1.范围在0-127；2.字符的个数，一位着重复的值需要删掉。 include <string.h> include <stdio.h> int main(void){ char str[1000] = { 0 }; //while (scanf("%s", str) != E...

关于题目中提到多组同时输入的问题，注意写法：while(scanf("%x",&n)!=EOF)这个写法可以让用户一直完成多组数据输入，直到退出输入界面。 另外关于大数运算，我实验了本地保存的代码，暂时没有眉目，看看后期是不是能写的出来吧。

一.strcpy、strncpy与memcpy的区别与使用方法 strcpy、strncpy、memcpy这三个C语言函数我们在主机代码编写中会很频繁的使用到，但是三个函数的区别、使用时该注意什么还是有必要说下的。 本文参考《C 标准库》编写。 一、函数说明 1、memcpy函数 void *memcpy(void *s1, const void *s2, size_t n); 说明： 函数memcpy从s2指向的对象中复制n个字符到s1指向的对象中。如果复制发生在两个重叠的对象中，则这种行为未定义。 返回值： 函数memcpy返回s1的值。 2、strcpy函数 char *str...

include <stdio.h> int main(void){ int n = 0; int temp = 0; int arrayNum[1001] = { 0 }; while (scanf("%d", &n) != EOF) { for (int i = 0;i < n;i++) { scanf("%d", &arrayNum[i]); } for (int i = 0;i < n;i++) { for (int j = i+1;j < n;j++)...

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。 Input Param n 输入随机数的个数 inputArray n个随机整数组成的数组 Return Value OutputArray 输出处理后的随机整数 注：测试用例保...

题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述:第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。 输出描述:输出输入字符串中含有该字符的个数。 示例1输入ABCDEFA输出1 include <stdio.h> include <string.h> int main(void){ char word[5000] = { 0 }; char ch_ar; char* str_p = word; int count = 0; fgets(word,...

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。 输出描述:整数N，最后一个单词的长度。 示例1输入hello world输出5 include <stdio.h> include <string.h> int main(void){ int count = 0; char word[5000] = {0}; char *str_p = word; fgets(word, sizeof(word), stdin); int str_len = strlen(word)-1; if(str_len &...