HNU2017小学期程序设计
末尾带空格的bearBaby
这个作者很懒,什么都没留下…
展开
-
电话号码
题目描述Vasya有几本电话簿,记录了他的朋友们的电话号码,每一个朋友都可以有一或几个电话号码。Vasya决定整理关于朋友电话号码的信息。给定n个字符串,来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头,然后跟着当前条目中的电话号码个数,然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。Vasya还认为,如果电话号码a是电话号码b的后缀(也就是说,号码b以a结尾),这...原创 2019-07-09 20:43:40 · 1100 阅读 · 0 评论 -
问题 H: 生理周期
题目描述 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23 天、 28 天和33 天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数原创 2017-08-06 23:07:41 · 537 阅读 · 0 评论 -
问题 G: 日历问题
题目描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。 输入 输入包含若干行,每行包含一个正整数,表示从2000年1月1日开原创 2017-08-06 23:05:42 · 567 阅读 · 0 评论 -
问题 F: 字符串匹配问题
题目描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。原创 2017-08-06 23:03:44 · 501 阅读 · 0 评论 -
问题 E: 画图
题目描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实原创 2017-08-06 23:02:23 · 387 阅读 · 0 评论 -
问题 D: 相邻数对问题
题目描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。 输入 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3简单题AC代码:#inc原创 2017-08-06 22:59:57 · 725 阅读 · 0 评论 -
问题 C: 数字排序问题
题目描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。 样例输入原创 2017-08-06 22:58:24 · 679 阅读 · 0 评论 -
问题 B: 图像旋转问题
题目描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。 输出 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3原创 2017-08-06 22:55:38 · 772 阅读 · 0 评论 -
问题 A: 数塔
一:题目描述给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9 12 15 10 6 8 2 18 9 5 19 7 10原创 2017-08-06 22:52:24 · 590 阅读 · 0 评论 -
问题 : Engine-字符串
题目描述 谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中,你的任务也是设计一个搜索论文的搜索引擎,当然,本题的要求比起实际的需求要少了许多。 本题的输入将首先给出一系列的论文,对于每篇论文首先给出标题,然后给出它被引用的次数。然后会有一系列的搜索询问,询问标题中包含特定关键词的论文有哪些。 每一个询问可能包含多个关键词,你需要找出标题包含所有关键词的论文。 “包含”必须是标原创 2017-08-13 10:43:39 · 1676 阅读 · 2 评论 -
问题 : 点球大战
题目描述 在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。 在北美职业冰球联赛中,也有点球大战。与足球的原创 2017-08-13 10:42:39 · 1867 阅读 · 3 评论 -
问题 : 正整数分组
题目描述 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 输入 第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N <= 100, 所有正整数的和 <= 10000) 输出 输出这个最小差 样例输入 5 1 2 3 4 5 样例输出 1原创 2017-08-13 10:41:48 · 1071 阅读 · 0 评论 -
问题 : 走格子
题目描述 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。 例如:n原创 2017-08-13 10:34:14 · 656 阅读 · 0 评论 -
问题 : 最小周长
题目描述 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。 输入 输入1个数S(1 <= S <= 10^9)。 输出 输入1个数S(1 <= S <= 10^9)。 样例输入 24 样例输出 20AC代码#include <原创 2017-08-13 10:32:48 · 643 阅读 · 0 评论 -
问题 I: 约瑟夫问题
题目描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1 开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m, n < 300)。最后一行是: 0 0 输出 对于每行原创 2017-08-06 23:11:20 · 1537 阅读 · 0 评论 -
问题 K: 身份证校验
题目描述 我国国标〖GB 11643-1999〗中规定:公民身份号码是18位特征组合码,由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为: (1)十七位数字本体码加权求和公式 S = Sum(Ai * Wi), i = 0, … , 16 ,先对前17位数字的权求和 其中原创 2017-08-07 10:14:52 · 435 阅读 · 0 评论 -
合法的括号串
题目描述一个合法的括号串,是指只包含括号的串,如果满足如下条件:(1)<> () [] {} 这四对括号是合法的;(2)如果r是合法括号串,则 ® [r] {r}也是;(3)如果r,s是合法括号串,则rs也是;所以<<>> , [<>{}(())],[({<>})]是合法的括号串,而)(,[( ])就不是。【输入形式】输入第...原创 2019-07-09 20:42:11 · 2150 阅读 · 0 评论 -
世界杯来了
题目描述2018年俄罗斯世界杯结束了,法国获得冠军,全世界球迷度过了一个非常愉快的夏天。作为中国球迷,不能总是看别人踢球,这不福利来了,根据FIFA(国际足联)及全体成员协会的一致决定,2118年世界杯将在中国举办,作为东道主,中国队将无需参加预选赛而直接参加决赛阶段的比赛。比赛规则如下:总共n(n为偶数)个球队参加比赛按照分组赛积分排名,前n/2的球队进入淘汰赛积分排名的规则如下:球队...原创 2019-07-09 20:39:36 · 1357 阅读 · 1 评论 -
斯诺克台球
斯诺克台球斯诺克台球是一项古老而又时尚的运动,使用长方形球桌,台面四角以及两长边中心位置各有一个球袋,使用的球分为1个白球,15个红球和6个彩球共22个球。其中母球(白球)1只,目标球21只。目标球中:红球15只各1分、黄球1只2分、绿球1只3分、咖啡球1只4分、蓝球1只5分、粉球1只6分、黑球1只7分。选手需要使用球杆撞击母球去击打目标球来完成得分,每局开始时总是先从红球开始。击球顺序为先...原创 2019-07-09 20:38:21 · 2715 阅读 · 1 评论 -
二叉树遍历,从前序、中序到后序
题目描述二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,深度遍历有前序、中序以及后序三种遍历方法。三种基本的遍历思想为:前序遍历:根结点 —> 左子树 —> 右子树中序遍历:左子树—> 根结点 —> 右子树后序遍历:左子树 —> 右子树 —> 根结点比如,求以下二叉树的各种遍历前序遍历:1 2 4...原创 2019-07-09 20:35:56 · 1698 阅读 · 0 评论 -
问题 : 占座位
题目描述 sun所在学校的教室座位每天都是可以预占的。 一个人可以去占多个座位,而且一定是要连续的座位,如果占不到他所要求的这么多座位,那么他就一个座位也不要了。为了降低难度,每次分配座位按座位号从小到大查找,采用最先适配法分配座位。 输入 输入有多组数据。 每组数据输入座位排数n,0#include<iostream>#include<cstring>using namespace原创 2017-08-13 10:44:47 · 2672 阅读 · 3 评论 -
问题 S: 说反话
题目描述 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入 测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 输出 每个测试用例的输出占一行,输出倒序后的句子。 样例输入 Hello World Here I Co原创 2017-08-06 23:25:04 · 305 阅读 · 0 评论 -
问题 R: 成绩大排队
题目描述 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入 每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 … … … 第n+1行:第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保原创 2017-08-06 23:24:19 · 239 阅读 · 0 评论 -
问题 Q: 写出来吧
题目描述 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入 每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出 在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 样例输入 1234567890987654321123456789 样例输出 yi san wuAC代码原创 2017-08-07 10:20:00 · 596 阅读 · 0 评论 -
问题 P: 字符串数字置换
题目描述 从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是:将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串(所有其他字符不变),然后将转换的结果显示在屏幕上;并分别计算每个数字的置换次数。 十进制数字字符 置换成 0 (Zero) 1 (One) 2 (Two) 3 (Three) 4 (Four) 5 (Five)原创 2017-08-06 23:22:31 · 792 阅读 · 0 评论 -
问题 O: 选美比赛
题目描述 在选美大奖赛的半决赛现场,有n名选手参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如: 选手数量: 7 选手得分: 5,3,4,7,3,5,6 宣布名次: 3,5,4,1,5,3,2 请编程帮助大奖赛组委会完成半决赛的评分排名工作。 输入 选手数量:7 选手得分:5 3 4原创 2017-08-07 10:19:01 · 656 阅读 · 0 评论 -
问题 N: 字母排列
题目描述 编写一个程序,当输入不超过200个字符组成的英文文字时,计算机将这个句子中的字母按英文字典字母顺序重新排列,排列后的单词的长度要与原始句子中的长度 相同。例如: 输入: THE PRICE OFBREAD IS ¥1 25 PER POUND 输出: ABC DDEEE EFHIINO OP ¥1 25 PPR RRSTU 并且要求原创 2017-08-06 23:19:57 · 995 阅读 · 0 评论 -
问题 M: 数码管
题目描述 液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比如 7→3是允许的,7→2不允许。任意输入一组数,判断是否符合上述规则,注意,1在右边。 输入 每行输入一个0~9的排列,数字之间用空格分隔,以-1作为输入结束 输出 输出YES或NO原创 2017-08-06 23:18:04 · 928 阅读 · 2 评论 -
问题 L: 多项式加法
题目描述 一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对 输入 每行输入一个数对,以空格为分隔符,以0 0结束 输出 每行输出一个数对,以空格为分隔符 样例输入 5 12 3 8 1 2 15 5 0 10 0 0 3 12原创 2017-08-07 10:17:00 · 787 阅读 · 0 评论 -
问题 : 1 10 100 1000
题目描述 1,10,100,1000…组成序列1101001000…,求这个序列的第N位是0还是1。 输入 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N。(1 <= N <= 10^9) 输出 共T行,如果该位是0,输出0,如果该位是1,输出1。 样例输入 3 1 2 3 样例输出 1 1 0原创 2017-08-13 10:31:57 · 1955 阅读 · 0 评论 -
问题 : 只包含因子2 3 5的数
题目描述 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 输入 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1原创 2017-08-13 10:30:58 · 1638 阅读 · 0 评论 -
问题 : 数组中和等于K的数对
题目描述 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 输入 第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <= 10^9) 第2 - N +原创 2017-08-13 10:28:58 · 873 阅读 · 0 评论 -
问题 : 小希的数表
题目描述 Gardon 昨天给小希布置了一道作业,即根据一张由不超过 5000 的 N(3输入 包含多组数据,每组数据以一个 N 开头,接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数,是小希完成的答案。文件最后以一个 0 结束。 假设输入保证解的存在性和唯一性。 输出 对于每组数据,输出原来的数表。它们也应当是按照顺序排列的。 样例输入 4 4 5 7 10 12原创 2017-08-09 10:54:37 · 1902 阅读 · 1 评论 -
问题 : 相同生日
题目描述 在一个有200人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日,试找出所有生日相同的学生。 输入 第一行为整数n,表示有n个学生,n输出 对每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的学号,数字、学号之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。对生日相同的学号,按输入的顺序输出。 样例原创 2017-08-08 23:18:56 · 3038 阅读 · 0 评论 -
问题 : 7, 还是7
题目描述 输出 7 和 7 的倍数,还有包含 7 的数字例如(17,27,37…70,71,72,73…) 输入 一个整数 N。(N 不大于 30000) 输出 从小到大排列的不大于 N 的与 7 有关的数字,每行一个。 样例输入 20 样例输出 7 14 17AC代码#include using namespace std;int main(){原创 2017-08-09 10:53:33 · 516 阅读 · 0 评论 -
问题 : 蛇行矩阵
题目描述 蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形 输入 正整数 N表示层数,N 不大于 100 输出 输出一个 N 行的蛇形矩阵,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11AC代码#include #includeusing n原创 2017-08-09 10:53:05 · 447 阅读 · 0 评论 -
问题 : 最少钱币数
题目描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 元,或者 1 个 5 元、1个 10 元,等等。显然,最少需要 2 个钱币才能凑成 15 元。 你的任务就是,给定若干个互不相同的钱币面原创 2017-08-08 23:12:49 · 4201 阅读 · 2 评论 -
问题 : 到底买不买
题目描述 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想原创 2017-08-08 23:12:00 · 259 阅读 · 0 评论 -
问题 : 挖掘机技术哪家强
题目描述 为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出 在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没原创 2017-08-08 23:10:37 · 322 阅读 · 0 评论 -
问题 Z: 在霍格沃茨找零钱
题目描述 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。 输入 输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这原创 2017-08-06 23:31:49 · 278 阅读 · 0 评论