02-线性结构3 Reversing Linked List(25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6.
Input SpecificationEach input file contains one test case. For each case, the first line contains the address of the first node, a positive N (≤10^5) which is the total number of nodes, and a positive K (≤N) which is the length of the sublist to be reversed. The address ...
02-线性结构2 一元多项式的乘法与加法运算(20 分)
设计函数分别求两个一元多项式的乘积与和。
输入格式输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。
输入样例124 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1
输出样例1215 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 15 20 -4 4 -5 2 9 1 -2 0
代码实现C语言12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959 ...
02-线性结构1 两个有序链表序列的合并(15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义:12345678List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */
L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的链表头指针。
裁判测试程序样例:1234567891011121314151617181920212223242526272829#include <stdio.h>#include <stdlib.h>typedef int ...
PAT(Basic Level) 1013 数素数 (20)
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
项目
要求
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式输入在一行中给出M和N,其间以空格分隔。
输出格式输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例5 27
输出样例12311 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
代码实现Python123456789101112131415161718192021222324# 一个实例运行超时import mathdef check_prime(n): isPrime = 1 for i in range(2, int(math.sqrt ...
PAT(Basic Level) 1012 数字分类 (20)
给定一系列正整数,请按要求对数字进行分类。
项目
要求
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:
A1 = 能被5整除的数字中所有偶数的和;
A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;
A3 = 被5除后余2的数字的个数;
A4 = 被5除后余3的数字的平均数,精确到小数点后1位;
A5 = 被5除后余4的数字中最大数字。
输入格式每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N,随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。
输出格式对给定的N个正整数,按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若其中某一类数字不存在,则在相应位置输出“N”。
输入样例113 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例130 11 2 9.7 9
输入样例28 ...
PAT(Basic Level) 1011 A+B和C (15)
给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C
项目
要求
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
HOU, Qiming
给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。
输入格式输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。
输出格式对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。
输入样例1234541 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647
输出样例1234Case #1: falseCase #2: trueCase #3: trueCase #4: false
代码实现Python12345678n = int(input())fo ...
PAT(Basic Level) 1010 一元多项式求导 (25)
设计函数求一元多项式的导数
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)
输入格式以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例3 4 -5 2 6 1 -2 0
输出样例12 3 -10 1 6 0
代码实现Python1234567891011121314num_lst = [int(i) for i in input().split()]if num_lst[0] == 0 or num_lst[1] == 0: print('0 0')else: output_lst = [] for i i ...
HTML 文本
HTML 文本
HTML元素什么是HTML元素在第一章中在介绍标签的时候为了避免概念的混乱,我们简单介绍了下HTML元素,这里我们就详细开始介绍HTML元素。
HTML 元素指的是从开始标签(start tag)到结束标签(end tag)的所有代码。
HTML网页实际上就是由许许多多各种各样的HTML元素构成的文本文件,并且任何网页浏览器都可以直接运行HTML文件。所以可以这样说,HTML元素就是构成HTML文件的基本对象,HTML元素可以说是一个统称而已。HTML元素就是通过使用HTML标签进行定义的。
<开始标签> 元 素 内 容 <结束标签>
这就是一个元素:
1<p>shiyanlou</p>
HTML元素语法HTML元素语法特点:
HTML 元素以开始标签起始
HTML 元素以结束标签终止
元素的内容是开始标签与结束标签之间的内容
某些 HTML 元素具有空内容(empty content)
空元素在开始标签中进行关闭(以开始标签的结束而结束)
大多数 HTML 元素可拥有属性(下面会讲)
HTML元素嵌套示例再 ...
PAT(Basic Level) 1009 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。
输出格式每个测试用例的输出占一行,输出倒序后的句子。
输入样例Hello World Here I Come
输出样例Come I Here World Hello
代码实现C语言1234567891011121314151617181920212223242526272829303132333435363738#include<stdio.h>#include<string.h>int main() { char str[80]; char t ...
HTML 基础汇总实验
HTML 基础汇总实验
实验中的代码可以通过命令下载在实验楼环境中下载运行测试
1git clone https://github.com/shiyanlou/finaltest
实验总体设计在开始之前我们对网页应该有大致的把握,也就是说,在开始之前我们就要清楚我们要实现的目标,对应的最基础的框架结构,并且通过使用我们学过的那些标签和属性来实现,对于这个实验。我们可以随便在网上找一个样式简单点的网页来实现,这可能要涉及到一小部分的css样式的内容(毕竟只用HTML很难写出相同的效果)。下面我们就先展示一下我们要完成的效果:
大家可以看出,这个页面实现起来难度应该不大,这里涉及到布局,图片的插入,背景颜色调整,链接实现页面内的跳转,表单实现文本输入和邮件发送,再加上最基础的文本格式,用我们前面讲过的知识,足以对付。
下面,我们就先来用一个结构图将这个页面的结构为大家剖析一下。让大家对这个实验结构有更好的理解:
总体框架及布局前面的章节中我们讲过两种实现布局的方式,一个是表格元素,一个是div元素,这里我们选择使用div元素来实现。这里涉及到 ...