随笔分类 - C/C++
摘要：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 收起 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2…
阅读全文
摘要：Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
阅读全文
摘要：题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{
阅读全文
摘要：Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 47466 Accepted: 25523 Description There is a rectangular room, covered with s
阅读全文
摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49414 Accepted: 24273 Description Due to recent rains, water has pooled in va
阅读全文
摘要：题目链接：https://oj.ismdeep.com/problem?id=1500 题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。
阅读全文
摘要：从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）5 3 4 0 ...
阅读全文
摘要：一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入 109.43输出 3.465283E+027
阅读全文
摘要：问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据中每一个数在int表示范围内。 1 #include <iostream> 2 #include <algorithm>
阅读全文
摘要：问题描述 第一分钟，上帝说：要有题。于是就有了L，Y，M，C 第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量 第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值 第四分钟，MZC说：要有限。于是就有了数据范围 第五分钟，CS说：要有做题的。说完
阅读全文
摘要：问题描述 L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。” 仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，
阅读全文
摘要：用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）输入 1D5输出（注意冒号后面有一个空格） Hex: 0x1D5 Decimal:
阅读全文
摘要：问题描述 使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。 样例输入 一个满足题目要求的输入范例。例：1.0 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 输入数据中每一个数的范围。 数据表示采用double类型
阅读全文
摘要：问题描述 自己实现一个比较字符串大小的函数，也即实现strcmp函数。函数：int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0，s1>s2返回1，s1<s2返回-1。具体来说，两个字符串自左向右逐个字符相比（按ASCII值大
阅读全文
摘要：问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。 例如: 字符串’abca
阅读全文
摘要：问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出
阅读全文
摘要：编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。
阅读全文
摘要：问题描述 编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然
阅读全文
摘要：问题描述 编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。 输入格式：输入只有
阅读全文
摘要：1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6 7 int main() 8 { 9 int n; 10 while(cin>>n
阅读全文
浙公网安备 33010602011771号