数据结构基础题库
文章平均质量分 60
NOKIA_LC
计算机
展开
-
打印沙漏
00-自测1. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****原创 2015-05-18 20:21:53 · 833 阅读 · 0 评论 -
建立单向链表
#include #include #define NULL 0struct Node{ int Data; struct Node *next;};int N;//记录结点的个数 struct Node *Creat(struct Node *head);void Print(struct Node *head); int main(){ struct Node原创 2015-11-23 21:43:31 · 526 阅读 · 0 评论 -
自测-5 Shuffling Machine (20分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler原创 2015-10-12 17:45:43 · 718 阅读 · 0 评论 -
自测-3 数组元素循环右移问题 (20分)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(原创 2015-10-10 14:58:15 · 2410 阅读 · 0 评论 -
00-自测4. Have Fun with Numbers (20)
00-自测4. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is原创 2015-08-19 17:15:08 · 1353 阅读 · 0 评论 -
自测-2 素数对猜想 (20分)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。原创 2015-10-09 15:12:52 · 1769 阅读 · 0 评论 -
01-2. Maximum Subsequence Sum (25)
01-2. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N1原创 2015-01-03 19:12:12 · 538 阅读 · 0 评论 -
01-1. 最大子列和问题(20)
01-1. 最大子列和问题(20)时间限制10000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1原创 2015-01-03 12:04:13 · 890 阅读 · 0 评论 -
求集合数据的均方差
2-05. 求集合数据的均方差(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg,则均方差计算公式为:输入格式说明:第1行输原创 2015-04-16 12:52:36 · 2034 阅读 · 0 评论 -
数列求和
2-06. 数列求和(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定某数字A(1输入格式说明:输入数字A与非负整数N。输出格式说明:输出其N项数列之和S的值。样例输入与输出:原创 2015-04-16 18:00:38 · 1203 阅读 · 0 评论 -
素因子分解
2-07. 素因子分解(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明:输原创 2015-04-17 12:55:10 · 10785 阅读 · 1 评论 -
一元多项式求导
02-2. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。原创 2015-02-10 17:28:02 · 1063 阅读 · 0 评论 -
02-线性结构1 一元多项式的乘法与加法运算
02-线性结构1 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,原创 2015-11-20 22:38:39 · 556 阅读 · 0 评论