Codeup墓地
关注
分享
扫一扫
《算法笔记》练习题，在快乐的刷题中提升算法设计能力！
繁星蓝雨
Happy coding！
展开
-
问题 A: 例题5-1-1 连续自然数求和
文章目录1 题目2 解析3 参考代码1 题目问题 A: 例题5-1-1 连续自然数求和[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述求1+2+3+…+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出50502 解析，设累计和初始值为0，i从1进入循环，当i小于等于100时，执行循...原创 2020-02-26 00:12:44 · 347 阅读 · 0 评论 -
问题 D: 习题4-4 三个整数求最大值
文章目录1 题目2 解析3 参考代码1 题目问题 D: 习题4-4 三个整数求最大值[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述有3个整数a, b, c，由键盘输入，输出其中最大的数。输入以空格分割的三个整数。输出三个数中的最大值，末尾换行。样例输入1 3 2样例输出32 解析设一个最大值，初始化为第一个输出的值，让它...原创 2020-02-26 00:04:43 · 669 阅读 · 0 评论 -
问题 C: 例题4-3 比较交换3个实数值，并按序输出
文章目录1 题目2 解析3 参考代码1 题目问题 E: 例题3-5 求一元二次方程的根[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精...转载 2020-02-25 23:56:04 · 229 阅读 · 0 评论 -
问题 B: 例题4-2 比较交换实数值 (不借助中间变量)
文章目录1 题目2 解析3 参考代码3.1 思路一3.2 思路二（不借助中间变量）1 题目问题 B: 例题4-2 比较交换实数值[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。输入用空格分隔的两个实数。输出从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。小数点后...原创 2020-02-25 23:47:27 · 348 阅读 · 0 评论 -
问题 F: 例题3-9 字符输入输出
文章目录1 题目2 解析3 参考代码1 题目问题 F: 例题3-9 字符输入输出[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述从键盘输入三个字符BOY，然后把他们输出到屏幕上输入BOY三个字符，中间无分隔符输出BOY，注意末尾的换行样例输入 CopyBOY样例输出 CopyBOY2 解析scanf输出字符串的类型为%s...原创 2020-02-25 23:36:00 · 522 阅读 · 0 评论 -
问题 D: 例题1-2-2 求两整数数之和(2)
文章目录1 题目2 解析3 参考代码1 题目问题 D: 例题1-2-2 求两整数数之和(2)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述从键盘上输入两个整数，并输出这两个数的和，即你的任务是计算a+b。输入输入空格分隔的两个整数输出对于用空格分隔的两个整数，求其和。样例输入5 6样例输出112 解析scanf输入int...原创 2020-02-25 23:31:22 · 610 阅读 · 0 评论 -
问题 C: 例题1-2-1 求两个整数之和(1)
文章目录1 题目2 解析3 参考代码1 题目问题 C: 例题1-2-1 求两个整数之和(1)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述设置3个变量a, b, sum，其中a, b用来存放两个整数，sum用来存放a, b两个数的和，通过赋值（即采用赋值运算符"="）的方式将a初始化为123，b初始化为456，并把两个变量相加的结果赋值给s...原创 2020-02-25 23:28:19 · 442 阅读 · 0 评论 -
问题 B: 例题1-1-2 按要求输出信息(2)
文章目录1 题目2 解析3 参考代码1 题目问题 B: 例题1-1-2 按要求输出信息(2)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述编写一个C语言程序，输出以下信息：********************Very Good!********************输入无输出******************...原创 2020-02-25 23:24:45 · 490 阅读 · 0 评论 -
问题 A: 例题1-1-1 按要求输出信息(1)
文章目录1 题目2 解析3 参考代码1 题目问题 A: 例题1-1-1 按要求输出信息(1)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB题目描述编写一个C程序，要求在屏幕上输出一下一行信息。This is my first c program!输入无输出This is my first c program!样例输入 Copy无样例...原创 2020-02-25 23:20:07 · 461 阅读 · 0 评论 -
问题 A: 动物简介(animal)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目问题 A: 动物简介(animal)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 64 MB题目描述到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢！为...原创 2020-02-24 21:37:59 · 1292 阅读 · 0 评论 -
问题 A: 求最长公共子串（串）
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目问题 A: 求最长公共子串（串）[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入 Copyabcdefa...原创 2020-02-24 10:04:22 · 824 阅读 · 0 评论 -
问题 A: 矩形嵌套
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目问题 A: 矩形嵌套[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 64 MB题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套...原创 2020-02-23 15:12:40 · 543 阅读 · 0 评论 -
问题 A: 最大连续子序列
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目问题 A: 最大连续子序列[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续...原创 2020-02-23 10:46:38 · 249 阅读 · 0 评论 -
并查集应用————好朋友
1 题目Sample Inpu1t:4 21 42 3Sample Output1:2Sample Input2:7 51 22 33 11 45 6Sample Output2:32 解析2.1 题意给出数码宝贝的个数与关系，给出数码宝贝分成的组数2.2 思路给出的组数实际为并查集的集合个数1 用给出的关系建立并查集2 用一个专门的数组查来记录...原创 2020-02-11 23:55:21 · 294 阅读 · 0 评论 -
问题 A: 关键路径
1 问题2 解析2.1 题意求有向无环图的关键路径和关键路径长度2.2 思路1 用拓扑排序求ve，从而得到数组e2 用逆拓扑排序求vl，从而得到数组l3 当数组e和数组l相等时，即为关键活动，加入关键路径中4 关键路径长度为最后一个事件的最迟发生时间3 参考代码#include <cstdio>#include <algorithm>#inclu...原创 2020-02-22 10:09:52 · 458 阅读 · 3 评论 -
有向无环图的拓扑排序
1 题目问题 A: 算法7-12：有向无环图的拓扑排序[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是...原创 2020-02-21 20:42:59 · 897 阅读 · 0 评论 -
Codeup之那些曾经的非主流
Codeup小白掉坑经验总结之 新手入门指南(曾经的。。现在已经不非主流了。。仅留作纪念0.0)用codeup也有两个星期了，也算是为新手提供一些帮助，写一些调试结果的总结~刚开始用的时候，就被codeup深深的非~主流风给惊呆了，升仙是啥玩意？花圈又是啥玩意？明明是编代码的地方咋就成了墓地了？Σ( ° △ °|||)︴到调试的时候更是一脸懵逼，比较直白一点的就是慢如蜗牛了，那。。。咒语念错是...转载 2020-02-14 10:19:15 · 486 阅读 · 2 评论 -
问题 D: Haffman编码
1 题目问题 D: Haffman编码[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定：1.规定哈弗曼树的左子树编码为0，右子树编码为1；2.若两个字符权值相同，则ASC...原创 2020-02-13 12:52:30 · 614 阅读 · 0 评论 -
问题 B: 算法6-13：自顶向下的赫夫曼编码
1 题目问题 B: 算法6-13：自顶向下的赫夫曼编码[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述在本题中，我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发，遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。算法的关键部分可以表示如下：在本题中，读入n个字符所对应的权值，生成赫夫曼编码，并依次输出计算出的每一个赫夫曼编码。输入输...原创 2020-02-13 11:34:43 · 780 阅读 · 0 评论 -
问题 A: 算法6-12：自底向上的赫夫曼编码
1 题目在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任何一个字符的编码都不是另一个字符的编码前缀，这种编码成为前缀编码。而赫夫曼编码就是一种二进制前缀编码，其从叶子到根（自底向上）逆向求出每个...原创 2020-02-13 11:33:00 · 1621 阅读 · 0 评论 -
问题 C: 哈夫曼树
1 题目问题 C: 哈夫曼树[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2&...原创 2020-02-12 22:43:48 · 419 阅读 · 0 评论 -
问题 E: 合并果子-NOIP2004TGT2
1 题目问题 E: 合并果子-NOIP2004TGT2[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述合并果子(fruit.pas/c/cpp)在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，...原创 2020-02-12 21:51:35 · 478 阅读 · 0 评论 -
问题 E: 【递归入门】出栈序列统计
1 问题问题 E: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB提交: 424 解决: 327[提交][状态][讨论版][命题人:外部导入]题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可...原创 2020-01-24 23:54:10 · 1230 阅读 · 2 评论 -
问题 C: 【递归入门】组合+判断素数
1 题目问题 C: 【递归入门】组合+判断素数时间限制: 1 Sec 内存限制: 128 MB提交: 2125 解决: 615[提交][状态][讨论版][命题人:外部导入]题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部...原创 2020-01-23 11:01:11 · 549 阅读 · 0 评论 -
问题 B: 【递归入门】组合的输出
1 题目问题 B: 【递归入门】组合的输出时间限制: 1 Sec 内存限制: 128 MB提交: 1062 解决: 655[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。...原创 2020-01-22 23:58:17 · 544 阅读 · 1 评论 -
问题 A: 【递归入门】全排列
1题目问题 A: 【递归入门】全排列时间限制: 1 Sec 内存限制: 128 MB提交: 1502 解决: 955[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入...原创 2020-01-21 15:08:49 · 724 阅读 · 1 评论 -
Codeup100000609 问题 D: 【递归入门】n皇后 问题（原始的8皇后问题）回溯法优化
1问题 D: 【递归入门】n皇后 问题（原始的8皇后问题）时间限制: 1 Sec 内存限制: 128 MB提交: 926 解决: 436[提交][状态][讨论版][命题人:外部导入]题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入一个整数n（ 1 ...原创 2020-01-21 11:46:54 · 418 阅读 · 0 评论 -
问题 H: 例题6-3 冒泡排序
1 问题问题 H: 例题6-3 冒泡排序时间限制: 1 Sec 内存限制: 12 MB提交: 2734 解决: 1685[提交][状态][讨论版][命题人:外部导入]题目描述从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。输入以空格分隔的10个整数输出依次输出排好序的10个整数，每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0...原创 2020-01-21 11:41:32 · 522 阅读 · 0 评论 -
问题 C: 习题6-6 杨辉三角
1 问题问题 C: 习题6-6 杨辉三角时间限制: 1 Sec 内存限制: 12 MB提交: 2783 解决: 1919[提交][状态][讨论版][命题人:外部导入]题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该...原创 2020-01-21 11:39:28 · 601 阅读 · 0 评论 -
问题 H: 例题5-8 Fibonacci数列
1 问题时间限制: 1 Sec 内存限制: 128 MB提交: 2467 解决: 2011[提交][状态][讨论版][命题人:外部导入]题目描述输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：要求输入的正整数n不超过50.输入一个不超过50的正整数输出Fibonacci数列的...原创 2020-01-21 11:33:49 · 417 阅读 · 0 评论 -
问题 G: 例题5-7 求圆周率pi的近似值 三种方法
1 问题时间限制: 1 Sec 内存限制: 12 MB提交: 3450 解决: 1630[提交][状态][讨论版][命题人:外部导入]题目描述用如下公式求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。要求输出的结果总宽度占10位，其中小数部分为8位。程序中使用浮点型数据时，请定义为双精度double类型。如果需要计算绝对值，可以使用C语言数学库提供...原创 2020-01-21 11:31:07 · 1831 阅读 · 0 评论 -
问题 C: 例题4-3 比较交换3个实数值，并按序输出
1 题目问题 C: 例题4-3 比较交换3个实数值，并按序输出时间限制: 1 Sec 内存限制: 12 MB提交: 3062 解决: 2232[提交][状态][讨论版][命题人:外部导入]题目描述从键盘输入3个实数a, b, c，通过比较交换，将最小值存储在变量a中，最大值存储在变量c中，中间值存储在变量b中，并按照从小到大的顺序输出这三个数a, b, c。末尾输出换行。输入...原创 2020-01-21 11:19:10 · 341 阅读 · 0 评论 -
Codeup 问题 E: 习题4-10-1 奖金计算
1 题目问题 B: 例题4-2 比较交换实数值时间限制: 1 Sec 内存限制: 12 MB提交: 3125 解决: 2302[提交][状态][讨论版][命题人:外部导入]题目描述从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。输入用空格分隔的两个实数。输出从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。小数点后保留2位小数。末尾输出换行符。样...原创 2020-01-21 11:17:24 · 389 阅读 · 0 评论 -
问题 A: 例题4-1 一元二次方程求根
1 题目问题 A: 例题4-1 一元二次方程求根时间限制: 1 Sec 内存限制: 12 MB提交: 3353 解决: 2383[提交][状态][讨论版][命题人:外部导入]题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系...原创 2020-01-21 11:14:16 · 465 阅读 · 0 评论 -
Codeup100000607 问题 F: 算法2-25 有序单链表删除重复元素
1 问题问题 F: 算法2-25 有序单链表删除重复元素时间限制: 30 Sec 内存限制: 128 MB提交: 278 解决: 160[提交][状态][讨论版][命题人:外部导入]题目描述根据一个递增的整数序列构造有序单链表，删除其中的重复元素输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。...原创 2020-01-18 23:03:05 · 435 阅读 · 0 评论 -
Codeup100000607 问题 E: 算法2-24 单链表反转
1 题目问题 E: 算法2-24 单链表反转时间限制: 10 Sec 内存限制: 128 MB提交: 344 解决: 171[提交][状态][讨论版][命题人:外部导入]题目描述根据一个整数序列构造一个单链表，然后将其反转。例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，...原创 2020-01-18 17:43:20 · 421 阅读 · 0 评论 -
Codeup100000607 问题A 算法2-8~2-11：链表的基本操作
问题 A: 算法2-8~2-11：链表的基本操作1 题目链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。输入输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行...原创 2020-01-18 16:52:38 · 303 阅读 · 0 评论 -
Codeup 100000606 问题 A: C语言-数字交换 （只用队列实现，不用数组）
1 题目问题 A: C语言-数字交换时间限制: 1 Sec 内存限制: 128 MB提交: 1129 解决: 402[提交][状态][讨论版][命题人:外部导入]题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有...原创 2020-01-16 00:34:56 · 821 阅读 · 0 评论 -
codeup 1918 简单计算器
问题 A: 简单计算器时间限制: 1 Sec 内存限制: 32 MB提交: 2132 解决: 877[提交][状态][讨论版][命题人:外部导入]题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相...原创 2020-01-10 10:35:07 · 394 阅读 · 0 评论 -
问题 I: 【字符串】回文串
时间限制:1 Sec内存限制:128 MB题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES参考代码：#include<cs...原创 2019-02-11 22:22:11 · 372 阅读 · 0 评论