拼题
关注
分享
扫一扫
Double 卓
这个作者很懒，什么都没留下…
展开
-
有重复元素的排列问题
有重复元素的排列问题【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。【输入格式】 由perm.in输入数据。文件的第1 行是元素个数n，1≤n≤...原创 2019-03-08 15:29:38 · 6610 阅读 · 1 评论 -
拼题--两个有序链表序列的合并 （20 分)（三种算法的比较）
7-18两个有序链表序列的合并（20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样...原创 2019-03-16 16:27:09 · 3537 阅读 · 1 评论 -
L2-003 月饼 （25 分)(两种算法的比较)（贪心算法）
L2-003月饼（25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，...原创 2019-03-25 11:57:33 · 533 阅读 · 0 评论 -
01背包问题（第五讲）（附：动态规划与贪心算法的区别和联系）
问题 Y: 01背包问题（第五讲）题目描述有容积为w的背包，有n个物品，并且已知每个物品的体积和价值，找到一种方法将若干物品放入背包，使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值，输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w，在下一行输入n个整数表示n个物品的体积，在第三行输入n个整数表示n个物品的价值。遇...原创 2019-03-25 15:38:28 · 3308 阅读 · 0 评论 -
拼题--7-25 二进制数转十进制数 （20 分)（两种算法的比较）
7-25 二进制数转十进制数 （20 分)输入仅由0和1构成的整数（即“二进制”数）, 输出该数对应的十进制数。输入格式:输入仅由0和1构成的整数。输出格式:输出相应的十进制数。输入样例:在这里给出一组输入。例如：101100输出样例:在这里给出相应的输出。例如：44#include<stdio.h>#include<m...原创 2019-03-18 21:33:03 · 3181 阅读 · 1 评论 -
玩转二叉树
L2-011玩转二叉树（25分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该...原创 2019-03-27 18:18:16 · 397 阅读 · 0 评论 -
L2-018 多项式A除以B （25 分)(两种算法的比较)
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所...原创 2019-03-27 16:57:06 · 575 阅读 · 0 评论 -
L2-002 链表去重 （25 分)
L2-002链表去重（25分)给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址...原创 2019-03-27 17:43:08 · 3753 阅读 · 2 评论 -
拼题---求链式线性表的倒数第K项（两种算法的比较）
7-17求链式线性表的倒数第K项（20分)给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -...原创 2019-03-15 21:05:14 · 1153 阅读 · 2 评论 -
拼题--一元多项式求导 （20 分）
7-16一元多项式求导（20 分）设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0...原创 2019-03-11 12:01:58 · 1233 阅读 · 0 评论 -
拼题--L1-040 最佳情侣身高差 （10 分）（两种算法的比较）
L1-040最佳情侣身高差（10 分）专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来...原创 2019-03-03 15:39:11 · 2585 阅读 · 0 评论 -
拼题a--L1-023 输出GPLT
L1-023输出GPLT（20 分）给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空...原创 2019-02-27 16:20:30 · 355 阅读 · 0 评论 -
拼题a--L1-020. 帅到没朋友（两种算法的比较）
L1-020帅到没朋友（20 分）当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），I...原创 2019-02-26 11:40:06 · 867 阅读 · 0 评论 -
拼题---L1-039 古风排版 （20 分）
L1-039古风排版（20 分）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a te...原创 2019-03-03 16:21:46 · 559 阅读 · 0 评论 -
拼题--L1-046 整除光棍 （20 分）
L1-046整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当...原创 2019-03-03 18:10:28 · 862 阅读 · 0 评论 -
拼题---L1-031 到底是不是太胖了 （10 分）
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重−标准体重 |<标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤20）。随后N行，每行给出两个整数，分别是一个人的身高H（120&...原创 2019-03-06 15:38:49 · 1551 阅读 · 3 评论 -
拼题a的编译器（应该使用哪个编译器好？）
接下来以一个例子表示：L1-056猜数字（20 分）一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤100）。输出格式：在一行中顺序输出：大家平均数...原创 2019-03-04 11:34:29 · 878 阅读 · 0 评论 -
拼题--7-12 字符串处理 （15 分）（gets()适用的编译器）
7-12字符串处理（15 分）编写一个程序，用户输入任意一个字符串，显示它的长度和第一个字符。输入格式:输入任意一个字符串。输出格式:显示它的长度和第一个字符，其间用,分隔。输入样例:abc 4567输出样例:8,a#include<stdio.h>#include<string.h>#define N 1000...原创 2019-03-09 17:21:30 · 1402 阅读 · 0 评论 -
拼题--L1-043 阅览室 （20 分）（标记数组的巧妙应用）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效...原创 2019-03-07 11:34:02 · 296 阅读 · 0 评论 -
拼题---圆形体体积计算器 （20 分）
本题要求实现一个常用圆形体体积的计算器。计算公式如下：球体体积V=34πr3，其中r是球体半径。 圆柱体体积V=πr2h，其中r是底圆半径，h是高。 圆锥体体积V=31πr2h，其中r是底圆半径，h是高。输入格式：在每次计算之前，要求输出如下界面：1-Ball2-Cylinder3-Coneother-ExitPlease e...原创 2019-03-11 11:13:59 · 11468 阅读 · 4 评论 -
L1-049 天梯赛座位分配 （20 分)
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...原创 2019-03-27 18:07:34 · 341 阅读 · 0 评论