![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MOOC
一只可怜的皮卡丘
每一个不曾起舞的日子,都是对生命的辜负。
怕什么题海无涯,水一题有水一题的欢喜。
你可不可以
成为我的main函数
做我此生必须有
且只能有一个的入口
我愿为自己加上private
在你的class中只有
你能调用
展开
-
C语言程序设计精髓 第14周——结构设计的艺术 练兵区——编程题
1学生成绩管理系统V5.0(4分)题目内容:某班有最多不超过30人(具体人数由键盘输入)参加期末考试,最多不超过6门(具体门数由键盘输入)。参考学生成绩管理系统V4.0,定义结构体类型,用结构体数组作函数参数,编程实现如下菜单驱动的学生成绩管理系统:(1)录入每个学生的学号、姓名和各科考试成绩;(2)计算每门课程的总分和平均分;(3)计算每个学生的总分和平均分;(4)按每个学生的总分由高到低排出名次表;(5)按每个学生的总分由低到高排出名次表;(6)按学号由小到大排出成绩表;(7)按姓名的原创 2020-06-30 19:19:45 · 519 阅读 · 0 评论 -
C语言程序设计精髓 第2周——数字间的那些事儿,做点计算哈 练兵区——编程题
1输出逆序数(3分)题目内容:从键盘任意输入一个3位整数,编程计算并输出它的逆序数(忽略整数前的正负号)。例如,输入-123,则忽略负号,由123分离出其百位1、十位2、个位3,然后计算3100+210+1 = 321,并输出321。提示:从键盘输入数据可以使用函数scanf()。例如,scanf("%d", &x); 表示从键盘输入整数并存入整形变量x中。利用取绝对值函数 fabs()忽略输入数据的负号。fabs(x)表示计算变量x的绝对值。3.使用数学函数,需要在程序开头原创 2020-05-16 09:50:20 · 1565 阅读 · 0 评论 -
003:棋盘问题 程序设计实习MOOC / 程序设计与算法(二)第08周测验(2020春季)
描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2020-04-18 09:41:59 · 338 阅读 · 0 评论 -
002:A Knight's Journey 程序设计实习MOOC / 程序设计与算法(二)第08周测验(2020春季)
描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in ...原创 2020-04-17 23:48:04 · 218 阅读 · 0 评论 -
001:红与黑 程序设计实习MOOC / 程序设计与算法(二)第08周测验(2020春季)
描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘...原创 2020-04-17 23:34:12 · 234 阅读 · 0 评论 -
001:红与黑
描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘...原创 2020-04-17 11:18:23 · 183 阅读 · 0 评论 -
C语言程序设计精髓 第3周——从键盘中来,到键盘中去,开始输入和输出啦 练兵区——编程题
1日期显示(3分)题目内容:编写一个程序, 接收用户录入的日期信息并且将其显示出来. 其中, 输入日期的形式为月/日/年(mm/dd/yy), 输出日期的形式为年月日(yy.mm.dd)。以下为程序的运行结果示例:Enter a date (mm/dd/yy):12/03/2015↙You entered the date: 2015.12.03输入格式...原创 2020-04-17 01:13:57 · 928 阅读 · 0 评论 -
06-图1 列出连通集 (25分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...v...原创 2019-12-16 20:00:17 · 309 阅读 · 0 评论 -
05-树8 File Transfer (25 分)
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer ...原创 2019-12-02 21:04:55 · 146 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25 分)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...原创 2019-12-01 21:27:30 · 184 阅读 · 0 评论 -
08-图7 公路村村通 (30 分)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...原创 2019-11-30 16:26:59 · 179 阅读 · 0 评论 -
10-排序4 统计工龄 (20 分)
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:1...原创 2019-11-29 19:02:48 · 118 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树 (25 分)
04-树4是否同一棵二叉搜索树(25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(...原创 2019-11-22 20:27:27 · 287 阅读 · 0 评论 -
03-树2 List Leaves (25 分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a ...原创 2019-11-20 21:46:07 · 139 阅读 · 0 评论 -
04-树7 二叉搜索树的操作集 (30 分)
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST ...原创 2019-11-15 22:02:42 · 206 阅读 · 0 评论 -
C语言程序设计精髓 第1周——初识C语言从认识变量和常量开始 练兵区——编程题
1hello world!(3分)题目内容:使用printf()在屏幕上输出 hello world!提示:#include <stdio.h>int main(){ printf("hello world!\n"); return 0;}输入格式: 无输出格式:输出提示信息:“hello world!\n”输出样例:hello world!为避免出现格式错误,请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。时间限制:500ms内存限制:32000k原创 2020-05-16 09:39:09 · 705 阅读 · 0 评论 -
02-线性结构4 Pop Sequence
02-线性结构4 Pop Sequence (25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers i...原创 2018-10-08 21:31:02 · 139 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree
04-树6 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:一个二叉搜索树是有下面性质的递归定义的二叉树The left subtree of a node con...原创 2018-10-29 22:47:47 · 144 阅读 · 0 评论 -
04-树5 Root of AVL Tree
04-树5 Root of AVL Tree (25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ b...原创 2018-10-24 21:56:10 · 283 阅读 · 0 评论 -
05-树9 Huffman Codes
05-树9 Huffman CodesIn 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a prof...原创 2018-11-05 19:02:39 · 252 阅读 · 0 评论 -
01-复杂度1 最大子列和问题
给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和...原创 2019-03-01 15:04:28 · 189 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum
Given a sequence ofKintegers {N 1 ,N 2 , ...,N K }. A continuous subsequence is defined to be {N i ,N i+1 , ...,N j } where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence whi...原创 2019-03-01 15:06:23 · 564 阅读 · 0 评论 -
宇宙简史 李向东 期末试题
宇宙简史 李向东 期末试题1太阳未来将演化成为A.黑洞B.中子星C.超新星D.白矮星正确答案:D2宇宙中含量最多的成分是A.恒星B.暗物质C.暗能量D.气体正确答案:C 3旋涡星系的转动曲线表明A.星系中有大量看不见的物质。B.星系的转动与质量无关。C.物质集中在星系盘上。D.物质集中在星系核心处。正确答案:A4哈勃定律表...原创 2019-05-01 17:41:16 · 7660 阅读 · 5 评论 -
02-线性结构1 两个有序链表序列的合并 (15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Ne...原创 2019-10-09 20:45:43 · 116 阅读 · 0 评论 -
03-树2 List Leaves
03-树2 List Leaves (25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.大意:给你一棵树,你需要按照从上到下,从左到右的顺序输出它的叶子节点(度为0的节点)Input Specification:Each inp...原创 2018-10-12 20:32:09 · 217 阅读 · 0 评论