Codeup
关注
分享
扫一扫
Codeup算法笔记
CSHran
这个作者很懒，什么都没留下…
展开
-
问题 D: 二叉树遍历
题目链接：http://codeup.cn/problem.php?cid=100000611&pid=3题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入包括1行...原创 2020-02-25 19:12:02 · 186 阅读 · 0 评论 -
问题 C: 二叉树遍历
题目链接：http://codeup.cn/problem.php?cid=100000611&pid=2题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和...原创 2020-02-25 18:51:07 · 180 阅读 · 0 评论 -
问题 B: 二叉树
题目链接：http://codeup.cn/problem.php?cid=100000611&pid=1题目描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，...原创 2020-02-25 18:47:11 · 354 阅读 · 0 评论 -
问题 A: 复原二叉树
题目链接：http://codeup.cn/problem.php?cid=100000611&pid=0题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入，输出对应的二叉...原创 2020-02-25 18:21:52 · 176 阅读 · 0 评论 -
问题 F: 【递归入门】走迷宫（迷宫问题）
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=5题目描述有一个nm格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这nm个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只...原创 2020-02-24 18:39:09 · 640 阅读 · 0 评论 -
问题 E: 【递归入门】出栈序列统计
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=4题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作...原创 2020-02-24 17:05:30 · 231 阅读 · 0 评论 -
问题 C: 【递归入门】组合+判断素数
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=2题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29...原创 2020-02-24 14:41:30 · 354 阅读 · 0 评论 -
问题 B: 【递归入门】组合的输出
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=1题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。例如n ＝ 5 ，r ＝ 3 ，所有组合为：1 2 31 2 ...原创 2020-02-18 11:44:49 · 462 阅读 · 1 评论 -
问题 A: 【递归入门】全排列
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=0题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出...原创 2020-02-17 18:31:00 · 195 阅读 · 0 评论 -
问题 F: 算法2-25 有序单链表删除重复元素
题目链接：http://codeup.cn/problem.php?cid=100000607&pid=5题目描述根据一个递增的整数序列构造有序单链表，删除其中的重复元素输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开输出针对每组测试数据，输出包括两行，分别是删除前和删除后的...原创 2020-02-16 23:54:40 · 360 阅读 · 0 评论 -
问题 E: 算法2-24 单链表反转
题目链接：http://codeup.cn/problem.php?cid=100000607&pid=4题目描述根据一个整数序列构造一个单链表，然后将其反转。例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开输出针...原创 2020-02-16 23:34:12 · 273 阅读 · 0 评论 -
问题 D: 链表查找(线性表)
题目链接：http://codeup.cn/problem.php?cid=100000607&pid=3题目描述线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：（1） 用最少时间在表中查找数值为x的元素。（2） 若找到将其与后继元素位置相交换。（3） 若找不到将其插入表中并使表中元素仍递增有序。输入输入：x=3输入长度：9输...原创 2020-02-16 23:14:28 · 288 阅读 · 0 评论 -
问题 C: 最快合并链表(线性表)
题目链接：http://codeup.cn/problem.php?cid=100000607&pid=2题目描述知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。输入m=53 6 1 3 5n=4.7 10 8 4输出3 6 1 3 5 7 10 8 4样例输入73 ...原创 2020-02-16 22:32:16 · 350 阅读 · 0 评论 -
问题 B: C语言-链表排序
题目链接：http://codeup.cn/problem.php?cid=100000607&pid=1题目描述已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。输入第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成输出按照学号升序排列的数据样例输入2 35...原创 2020-02-16 17:41:52 · 252 阅读 · 0 评论 -
问题 A: 简单计算器
题目链接：http://codeup.cn/problem.php?cid=100000605&pid=0题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输...原创 2020-02-15 12:23:11 · 364 阅读 · 0 评论 -
Codeup 1967 问题 C: 数组逆置
题目链接：http://codeup.cn/problem.php?cid=100000604&pid=2题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入测试数据有多组，每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入tianqin样例输出niqnait代码#include <string>#include <...原创 2020-02-14 23:27:34 · 146 阅读 · 0 评论 -
Codeup 1959问题 B: 全排列
题目链接：http://codeup.cn/problem.php?cid=100000604&pid=1题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串...原创 2020-02-14 23:17:33 · 155 阅读 · 0 评论 -
Codeup 1801 问题 A: 求最大最小数
题目链接：http://codeup.cn/problem.php?cid=100000604&pid=0题目描述先输入N,表示数的个数，然后输入N个数，求这N个数的最大值和最小值。N<=10000，输入的数的绝对值不大于10^6样例输入42 0 1 2样例输出2 0代码#include <cstdio>#include <algorithm&g...原创 2020-02-14 22:44:57 · 190 阅读 · 0 评论 -
Codeup 1114 问题 A: 重心在哪里
题目链接：http://codeup.cn/problem.php?cid=100000603&pid=0题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。现在，给你三角形三个顶点的坐标，你能计算出三角形的重心吗？输入题目包含多组测试数据。第一行输入一个正整数n，表示测试数据的个...原创 2020-02-14 21:53:35 · 168 阅读 · 0 评论 -
Codeup 1982 问题 B: Problem E
题目链接：http://codeup.cn/problem.php?cid=100000602&pid=1题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。输出对每个表达式，若其中的括号是匹配...原创 2020-02-14 18:24:39 · 210 阅读 · 0 评论 -
Codeup 1863 问题 A: C语言-数字交换
题目链接：http://codeup.cn/problem.php?cid=100000600&pid=0题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入2 1 3 4 5 6 7 8 10 9...原创 2020-02-12 21:22:59 · 160 阅读 · 0 评论 -
Codeup 6168 问题 A: Speech Patterns (25)
题目链接：http://codeup.cn/problem.php?cid=100000599&pid=0题目描述People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the c...原创 2020-02-12 19:20:11 · 264 阅读 · 0 评论 -
问题 A: Set Similarity (25)
题目链接：http://codeup.cn/problem.php?cid=100000597&pid=0题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers sha...原创 2020-02-11 20:10:20 · 114 阅读 · 0 评论 -
Codeup 6117 问题 B: Student List for Course (25)
题目链接：http://codeup.cn/problem.php?cid=100000596&pid=1题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed ...原创 2020-02-11 16:02:18 · 388 阅读 · 0 评论 -
Codeup 6114 问题 A: Course List for Student (25)
题目链接：http://codeup.cn/problem.php?cid=100000596&pid=0题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed t...原创 2020-02-11 11:37:36 · 296 阅读 · 1 评论 -
问题 B: 求组合数
题目链接：http://codeup.cn/problem.php?cid=100000595&pid=1题目描述组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。输入求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。输出输出该组合数。每个组合数换行。...原创 2020-02-10 23:07:49 · 196 阅读 · 0 评论 -
问题 A: 计算组合数
题目链接：http://codeup.cn/problem.php?cid=100000595&pid=0题目描述编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出： m! ————————n! (m-n)!要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float输入m n输出对应表达式的值样例输入2...原创 2020-02-10 23:02:32 · 379 阅读 · 0 评论 -
问题 E: 大整数排序
题目链接：http://codeup.cn/problem.php?cid=100000593&pid=4题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出可能有多组测试数据，对于每组数据...原创 2020-02-10 12:38:54 · 317 阅读 · 0 评论 -
Codeup1950 问题 D: 进制转换
题目链接：http://codeup.cn/problem.php?cid=100000593&pid=3题目描述将M进制的数X转换为N进制的数输出。输入输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出输出X的N进制表示的数。样例输入10 211样例输出1...原创 2020-02-09 19:32:09 · 292 阅读 · 0 评论 -
问题 C: 浮点数加法
题目链接：http://codeup.cn/problem.php?cid=100000593&pid=2题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2…Pi.Q1Q2…Qj对于整数部分，P1P2…Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一...原创 2020-02-09 16:19:24 · 374 阅读 · 0 评论 -
Codeup 1917 Problem B: N的阶乘
题目链接：http://codeup.cn/problem.php?cid=100000593&pid=1题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0<=N<=1000)输出输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入047样例输出1245040代码#include<cstdio>#include<...原创 2020-02-09 11:09:48 · 244 阅读 · 0 评论 -
Codeup 1949 问题 A: a+b
题目链接：http://codeup.cn/problem.php?cid=100000593&pid=0题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出1430000...原创 2020-02-09 10:27:32 · 553 阅读 · 0 评论 -
问题 E: 完数与盈数
题目链接：http://codeup.cn/problem.php?cid=100000592&pid=4题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为...原创 2020-02-07 18:29:31 · 213 阅读 · 0 评论 -
问题 D: 约数的个数
题目链接：http://codeup.cn/problem.php?cid=100000592&pid=3题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据，对于每组输入数据，输...原创 2020-02-07 18:11:57 · 400 阅读 · 0 评论 -
问题 C: 质因数的个数
题目链接：http://codeup.cn/problem.php?cid=100000592&pid=2题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出对于每组数据，输出N的质因数的个数。样例输入120200...原创 2020-02-07 17:29:39 · 383 阅读 · 0 评论 -
Codeup 1783 问题 B: 完数
题目链接：http://codeup.cn/problem.php?cid=100000592&pid=1题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入测试数据有多组，输入n，n数据范围不大。输出对于每组输入,请输出1-n内所有的完数。如有案例输出有多个...原创 2020-02-07 17:05:39 · 139 阅读 · 0 评论 -
Codeup 1783 问题 A: 完数
题目链接：http://codeup.cn/problem.php?cid=100000592&pid=0题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入测试数据有多组，输入n，n数据范围不大。输出对于每组输入,请输出1-n内所有的完数。如有案例输出有多个...原创 2020-02-07 17:03:04 · 162 阅读 · 0 评论 -
Codeup 2125 问题 C: Goldbach's Conjecture
题目链接：http://codeup.cn/problem.php?cid=100000591&pid=2题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such t...原创 2020-02-06 18:17:17 · 199 阅读 · 0 评论 -
Codeup 1946 问题 B: Prime Number
题目链接：http://codeup.cn/problem.php?cid=100000591&pid=1题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229代码#include<stdio.h>const int maxn = 11...原创 2020-02-06 17:15:55 · 168 阅读 · 0 评论 -
Codeup 1945 问题 A: 素数
题目链接：http://codeup.cn/problem.php?cid=100000591&pid=0题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔...原创 2020-02-06 16:37:12 · 179 阅读 · 0 评论