![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 50
Atdgyyvgj
烟雨玲珑778
展开
-
动态规划算法分析
假设有一个问题描述为:现有4个物品,小偷背包总容量为8,怎么可以偷得价值最高的物品,物品信息如下:物品编号:1 2 3 4物品重量:2 3 4 5物品价值:3 4 5 8动态规划状态转移方程:F(k,W)表示背包容量为W,K件物品可以偷,所能偷到的最大值Vk表示第k件物品的价值,Wk表示第k件物品所占有的容量。状态转移方程:Wk>W时(第k个物品的重量大于背包重量)F(k,W)=F(k-1,w) 第k件物品太重放不下,不偷。2.Wk<=W时(第k个物品的重原创 2022-04-28 15:09:51 · 233 阅读 · 0 评论 -
ZZULIOJ 1142: 二进制数的大小
题目描述输入三个2 进制的数,要求将这三个二进制数对应的十进制整数按从小到大的顺序输。要求程序定义一个bToD()函数和一个main()函数,bToD() 函数的功能是将二进制数转化为十进制整数,其余功能在main()函数中实现。int bToD(char str[]){//函数返回二进制数str对应十进制整数}输入输入三个2 进制的数,用空格隔开。所有数据均为非负数,二进制数长度不超过30。输出将对应的十进制整数按从小到大的顺序输出样例输入 Copy1101 110 1011原创 2022-03-18 14:15:19 · 220 阅读 · 0 评论 -
ZZULIOJ 1141: 进制转换
题目描述将十进制整数n转换成二进制,并保存在字符数组中,最后输出。要求定义并调用convert()函数, 将十进制整数n对应的二进制数存入字符数组str中。void convert(int n, char str[]);输入输入一个非负整数n,n<2^31。输出输出一个01字符串,即n对应的二进制数,不含前导0。输出占一行。样例输入 Copy13样例输出 Copy1101源码#include<stdio.h>#include<string.h>voi原创 2022-03-18 14:10:17 · 114 阅读 · 0 评论 -
ZZULIOJ 1140: 小数点后第n位 多实例
题目描述给你一个小数x,让你算出小数点后第n位是什么,1 <= n <= 6。输入首先输入一个t,表示有t组数据,跟着t行:每行输入一个小数(输入数据保证一定是a.b的形式,总长度不超过100。为了简单化问题,没有循环小数的情况),然后跟一个n,表示小数点后第几位。输出输出一个整数,表示小数点后第n位的数。样例输入 Copy31.234 12.345 23.456 4样例输出 Copy240源码#include<stdio.h>#include&l原创 2022-03-18 14:08:19 · 230 阅读 · 0 评论 -
ZZULIOJ 1139: 输出最短字符串
题目描述输入n和n个字符串,输出其中最短的字符串。若长度相同则输出出现较早的那一个。输入第一行是一个整数n,后面跟着n行,每行包括一个由字母和数字和空格组成的字符串,长度不超过1000。输出长度最短的字符串,若长度相同则输出出现较早的那一个。样例输入 Copy5How are you!HappyGood!Hello world!Thinks样例输出 CopyHappy源码:#include<stdio.h>#include<string.h>int原创 2022-03-17 23:02:00 · 231 阅读 · 0 评论 -
C语言常用的字符串处理函数
需要掌握:假设str1与str2为为两个字符串,arr1[100]为一个字符数组。puts(str1):输出字符串str1,以‘\0’为结束标志。gets(arr1):从终端输入一个字符串到arr1中。stract(str1,str2):将str1与str2拼接起来,新的字符串存储在str1中。strcpy(arr1,str1):将字符串str1复制到字符数组arr1中。strncpy(arr1,str1,n):将字符串str1中的前n个字符复制到字符数组arr1中。strcmp(str1,s原创 2022-03-16 21:02:56 · 107 阅读 · 0 评论 -
ZZULIOJ 1138: C语言合法标识符
题目描述输入一个字符串,判断其是否是C的合法标识符。C语言中规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线。输入输入一个长度不超过50的字符串。输出如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。样例输入 Copy8fixafghgjhjhjyuyuyyuyuyu样例输出 Copyno源码#include<stdio.h>#include<string.h>int main(){char str[50];原创 2022-03-16 20:57:53 · 311 阅读 · 0 评论 -
ZZULIOJ 1136: 首字母变大写
题目描述:输入一个只包含大小写英文字母和空格的句子,将每个单词的第一个字母改成大写字母。输入输入一个长度不超过100的英文句子。输出请输出按照要求改写后的英文句子。样例输入 Copyi like ACM样例输出 CopyI Like ACM源码:#include<stdio.h>#include<string.h> //使用strlen方法所需要的库函数int main(){char str[100];原创 2022-03-16 11:07:53 · 149 阅读 · 0 评论