Yeureka

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 is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obtain 1, 2, 3, 4, 5, 6, 7 from the stack, but not 3, 2, 1, 7, 5, 6, 4. Input SpecificationEach input file contains one test case. For each case, the first line contains 3 numbers (all no more than 1000): M (the maximum capacity of the stack), N (...

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 addr...

设计函数分别求两个一元多项式的乘积与和。 输入格式输入分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语言12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394...

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义：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 ElementType;typedef struct...

令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(n...

给定一系列正整数，请按要求对数字进行分类。 项目 要求 时间限制 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 输入样例...

给定区间[-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())for ...

设计函数求一元多项式的导数 项目 要求 时间限制 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 in range(0,len(num_lst),2)...

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元素嵌套示例再把前...

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。。 项目 要求 时间限制 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]; cha...