练习题
Parzivval
。
展开
-
《数据结构 》排序试题附答案
《数据结构 》排序试题附答案 一、选择题1.某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法 D.以上都不对2.下面给出的四种排序法中( )排序法是不稳定性排序法。 A. 插入 B. 冒泡 ...转载 2018-12-15 16:02:14 · 9408 阅读 · 0 评论 -
Word Amalgamation
Word AmalgamationTime Limit: 1000 ms / Memory Limit: 32768 kbDescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve...原创 2018-07-24 19:12:22 · 439 阅读 · 0 评论 -
RPG的错排
HDU-2068 RPG的错排Time Limit: 1000 ms / Memory Limit: 32768 kbDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草...原创 2018-07-23 18:19:43 · 130 阅读 · 0 评论 -
HDU 1031 Design T-Shirt
Design T-ShirtTime Limit: 1000 ms / Memory Limit: 32768 kbDescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kind...原创 2018-07-17 20:18:51 · 209 阅读 · 0 评论 -
HDU 1106 排序
排序Time Limit: 1000 ms / Memory Limit: 32768 kbDescription输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。...原创 2018-07-17 19:20:35 · 96 阅读 · 0 评论 -
不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 1000 ms / Memory Limit: 32768 kbDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每...原创 2018-07-23 10:24:19 · 123 阅读 · 0 评论 -
HDU-1157 Who's in the Middle
Time Limit: 1000 ms / Memory Limit: 32768 kbDescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as mu...原创 2018-07-16 22:53:49 · 105 阅读 · 0 评论 -
32.链表的综合运用
编写一个程序,实现单向链表的建立与输出、结点的插入与删除,每个结点包括:学号、姓名、性别、年龄。#include<stdio.h>#include<stdlib.h>typedef struct student { int number; char name[30]; char gender[10]; int age; struct student *next;}infor...原创 2018-04-29 13:19:35 · 234 阅读 · 0 评论 -
31.文章排版
文章排版由键盘输入一段以回车符结束的文章。排版时,以单词为基本单位,按行输出,每行的字符数为N;不能将一个完整的单词截断,并要求输出的总行数最小;将每个不足N个字符的行用空格符填充。#include<stdio.h>#include<string.h>int judge(char a[], int t, int i)//计算需要补几个空格{ ...原创 2018-03-31 16:48:49 · 274 阅读 · 1 评论 -
水果
水果Time Limit: 1000 ms / Memory Limit: 32768 kbDescription夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组...原创 2018-07-24 21:02:36 · 168 阅读 · 0 评论 -
SDUT-1020 神、上帝以及老天爷
#include<cstring>#include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(){ long long a[25], b[25]; a[1] = 0; a[2] = 1; for (int i = 3...原创 2018-07-20 16:14:45 · 202 阅读 · 0 评论 -
汉诺塔
#include <iostream>using namespace std;int main(){ void hanoi(int, char, char, char); int n; cout << "hanoi塔(A塔,B塔,C塔)问题解决方案\n请输入初始A塔盘子数:\n"; cin >> n; hanoi(n...原创 2018-10-21 17:44:22 · 436 阅读 · 0 评论 -
链表去重
链表去重 (20 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N...原创 2018-10-08 22:33:21 · 1147 阅读 · 0 评论 -
字符串排序
字符串排序 (30 分)本题目要求按字母顺序对由文本行组成的集合进行排序。输入格式:输入为以EOF结尾、总行数不超过100、文本总长度不超过10000的多个文本行组成的集合,每行文本不超过1000个字符。 说明:输入的一行可能不止1000字符,但输出要求超出1000的字符将作为紧随其后的新的一行。输出格式:按字母逐行输出顺序排序后的文本行的集合。如果输入行数超出(>=...原创 2018-09-18 13:31:51 · 566 阅读 · 0 评论 -
数塔
数塔Time Limit: 1000 ms / Memory Limit: 32768 kbDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的...原创 2018-07-20 16:52:28 · 4346 阅读 · 0 评论 -
30.关联文本
现有两个文本文件db1.txt和db2.txt。db1.txt中第一列为姓名,第二列为英语成绩;db2.txt中第一列为姓名, 第二列为数学成绩。通过姓名字段将db1.txt关联到db2.txt文件生成db3.txt文件,使db3.txt文件的第一列为姓名, 第二列为英语成绩,第三列为数学成绩,第四列为平均...原创 2018-03-31 16:47:33 · 536 阅读 · 1 评论 -
19.分段函数
原创 2018-02-08 21:16:12 · 481 阅读 · 0 评论 -
9.字符串排序
字符串排序Time Limit: 1000 ms / Memory Limit: 65536 kbDescription输入3个字符串,按字典序从小到大进行排序。Input输入数据有一行,分别为3个字符串,用空格分隔,每个字符串长度不超过100。Output输出排序后的三个字符串,用空格分隔。Sample Inputabcd cd原创 2018-02-02 17:48:16 · 128 阅读 · 0 评论 -
8.求一元二次方程的根(未经评测)
求一元二次方程的根本题目要求一元二次方程的根,结果保留2位小数。输入格式 :输入在一行中给出3个浮点系数a、b、c,中间用空格分开。输出格式 :根据系数情况,输出不同结果:1)如果方程有两个不相等的实数根,则每行输出一个根,先大后小;2)如果方程有两个不相等复数根,则每行按照格式“实部 + 虚部i”输出一个根,先输出虚部为正的,后原创 2018-02-01 17:03:45 · 331 阅读 · 0 评论 -
7.(未经评测)某年某月的天数
某年某月的天数Time Limit: 1000 ms / Memory Limit: 65536 kbDescription输入年和月,判断该月有几天?Input输入年和月,格式为年\月。Output输出该月的天数。Sample Input2009\1Sample Output31SourceNone原创 2018-02-01 17:01:48 · 146 阅读 · 0 评论 -
6(未经评测).歌德巴赫猜想的证明
歌德巴赫猜想的证明Time Limit: 1000 ms / Memory Limit: 65536 kbDescription验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。Input输入一个不小于6的偶数n。Output找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据原创 2018-02-01 17:01:16 · 143 阅读 · 0 评论 -
5.鞍点计算
鞍点计算Time Limit: 1000 ms / Memory Limit: 65536 kbDescription找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1Input输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。Output按下列格式输出鞍点:Array[i]原创 2018-02-01 17:00:33 · 192 阅读 · 0 评论 -
4.求某个范围内的所有素数
某个范围内的所有素数Time Limit: 1000 ms / Memory Limit: 65536 kbDescription求小于n的所有素数,按照每行10个显示出来。Input输入整数n(nOutput每行10个依次输出n以内的所有素数。如果一行有10个素数,每个素数后面都有一个空格,包括每行最后一个素数。Sample Inp原创 2018-02-01 16:59:47 · 709 阅读 · 0 评论 -
10.(未经评测)有假币
有假币Time Limit: 1000 ms / Memory Limit: 65536 kbDescription居然有假币!!! 事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。渊子这就去买猪肉,结果找来的零钱中有假币!!!可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平,请用最快的时间把那个可恶的假币找出来。原创 2018-02-02 17:48:37 · 120 阅读 · 0 评论 -
11.杨辉三角
杨辉三角Time Limit: 1000 ms / Memory Limit: 65536 kbDescription1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。Input输入数据包含多组测试数据。 每组测试数据的输入只有一个正原创 2018-02-02 17:48:46 · 157 阅读 · 0 评论 -
18.活动选择(未经评测)
活动选择Time Limit: 1000MS Memory limit: 65536K题目描述学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如...原创 2018-02-08 21:16:04 · 110 阅读 · 0 评论 -
17.亲和数
亲和数Time Limit: 1000 ms / Memory Limit: 65536 kbDescription如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲和数对。比如220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。284的所有真约数和为:1+2+4+71+142=22原创 2018-02-02 17:50:09 · 250 阅读 · 0 评论 -
16.完美数(超时)
完美数Time Limit: 1000 ms / Memory Limit: 65536 kbDescription任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数。如6的所有真约数是1、2、3,而且6=1+2+3。像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做完美数。古希腊人非常重视完美数。毕达哥拉斯发现它之后,人们原创 2018-02-02 17:49:55 · 223 阅读 · 0 评论 -
14.养兔子
养兔子Time Limit: 1000 ms / Memory Limit: 65536 kbDescription一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数原创 2018-02-02 17:49:41 · 157 阅读 · 0 评论 -
14.养兔子(递归)
养兔子Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数n(1≤n≤90)。输入以0结束。Output对应输出第n天有几对兔子(假设原创 2018-02-02 17:49:21 · 277 阅读 · 0 评论 -
15.字符统计1
字符统计1Time Limit: 1000 ms / Memory Limit: 65536 kbDescription给出一串字符,要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组成数字:0, 1, ..., 9空格:" "(不包括引号)剩下的可打印字符全为其他字符。Input测原创 2018-02-02 17:49:20 · 305 阅读 · 0 评论 -
13.蟠桃记
蟠桃记Time Limit: 1000 ms / Memory Limit: 65536 kbDescription孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Inp原创 2018-02-02 17:48:58 · 245 阅读 · 0 评论 -
12.(未经评测)天仙配
天仙配Time Limit: 1000 ms / Memory Limit: 65536 kbDescription今年的七夕异常的热闹,很多对新人都把结婚日子选在了那天。于是,他们决定一起举办“天上地下姻缘一线牵”活动,在广场上举行集体婚礼。为了活跃气氛,司仪想出了一个很有意思的游戏:会场有n(1≤n≤10000)对新人,司仪在地上画出一排(共2n个)格子,每个格子里原创 2018-02-02 17:48:51 · 206 阅读 · 0 评论