- 博客(48)
- 收藏
- 关注
原创 3105 Problem B 基础排序III:归并排序
问题 B: 基础排序III:归并排序[命题人 : 外部导入]时间限制 : 3.000 sec 内存限制 : 128 MB题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大...
2020-01-31 18:00:41 117
原创 1936 Problem B打印极值点下标
问题 B: 打印极值点下标时间限制: 1 Sec 内存限制: 32 MB题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每...
2020-01-24 11:02:24 104
原创 1937 Problem C 查找
问题 C: 查找时间限制: 1 Sec 内存限制: 32 MB题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。输出如果在n个数组中输出YES否则输...
2020-01-24 10:49:56 72
原创 1934 Problem A 找x
问题 A: 找x时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2经验总结flag...
2020-01-23 22:00:21 54
原创 Y 5038 Problem G 找零钱
问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币,输出他们的面值*数量,...
2020-01-22 00:48:26 103
原创 2143 Problem F迷瘴
问题 F: 迷瘴时间限制: 1 Sec 内存限制: 32 MB题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水,体积...
2020-01-21 23:50:56 113
原创 2134 Problem E FatMouse's Trade
问题 E: FatMouse’s Trade时间限制: 1 Sec 内存限制: 32 MB题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse h...
2020-01-21 17:53:37 106
原创 2132 Problem D Repair the Wall
问题 D: Repair the Wall时间限制: 1 Sec 内存限制: 32 MB题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoo...
2020-01-21 16:34:57 61
原创 1128 Problem B 出租车费
问题 B: 出租车费时间限制: 1 Sec 内存限制: 32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花...
2020-01-19 10:01:52 299
原创 1126 Problem A看电视
问题 A: 看电视时间限制: 1 Sec 内存限制: 32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=...
2020-01-18 19:48:17 72
原创 2018 Problem B 数列
问题 B: 数列时间限制: 1 Sec 内存限制: 32 MB题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2...
2020-01-17 01:00:13 93
原创 6120 Problem D String Subtraction (20)
问题 D: String Subtraction (20)时间限制: 1 Sec 内存限制: 32 MB题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is s...
2020-01-16 22:36:41 62
原创 2088: 排名
时间限制: 1 Sec 内存限制: 32 MB题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 &...
2020-01-16 11:32:01 113
原创 2069 Problem G 中位数
问题 G: 中位数时间限制: 1 Sec 内存限制: 32 MB题目描述中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.接...
2020-01-15 22:44:18 66
原创 2043 Problem F 小白鼠排队
问题 F: 小白鼠排队时间限制: 1 Sec 内存限制: 32 MB题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一...
2020-01-15 22:28:33 130
原创 1927 Problem D字符串内排序
问题 D: 字符串内排序时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。经验总结sort函数的使用。AC代码#include<cs...
2020-01-15 21:23:18 140
原创 1926 Problem C EXCEL排序
问题 C: EXCEL排序时间限制: 1 Sec 内存限制: 32 MB题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。...
2020-01-15 19:13:32 69
原创 1925 Problem B 特殊排序
问题 B: 特殊排序时间限制: 1 Sec 内存限制: 32 MB题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的...
2020-01-15 15:55:11 64
原创 5901 Problem I 【字符串】回文串
问题 I: 【字符串】回文串时间限制: 1 Sec 内存限制: 128 MB题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES经验总结flag的熟练使用。AC代码#in...
2020-01-15 13:45:50 117
原创 2064 Problem H 编排字符串
问题 H: 编排字符串时间限制: 1 Sec 内存限制: 32 MB题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入:Alan输出:1=Alan 2=Peter 3=David 4=Eri...
2020-01-15 12:26:04 91
原创 2025 Problem G比较字符串
问题 G: 比较字符串时间限制: 1 Sec 内存限制: 32 MB题目描述输入两个字符串,比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m,接下来m行每行两个字符串A和B,字符串长度不超过50。输出输出m行。若两字符串长度相等则输出A is equal long to B;若A比B长,则输出A is longer than B;否则输出A is shorter th...
2020-01-15 12:00:05 59
原创 1967 Problem F 数组逆置
问题 F: 数组逆置时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个字符串,长度小于等于200,然后将数组逆置输出。输入测试数据有多组,每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入tianqin样例输出niqnait提示注意输入的字符串可能会有空格。经验总结注意循环条件是(i < len/2).AC代码#include&...
2020-01-15 03:00:53 66
原创 1962 Problem D 单词替换
问题 D: 单词替换时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)...
2020-01-15 02:36:15 234
原创 1963 Problem E 字符串去特定字符
问题 E: 字符串去特定字符时间限制: 1 Sec 内存限制: 32 MB题目描述输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入测试数据有多组,每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good经验总结注意getchar()的使用。AC代码#include <cstdio>#in...
2020-01-15 02:31:33 83
原创 1808 Problem C 字符串的查找删除
问题 C: 字符串的查找删除时间限制: 1 Sec 内存限制: 32 MB题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeint main(){printf...
2020-01-14 19:12:48 96
原创 1805 Problem B 首字母大写
问题 B: 首字母大写时间限制: 1 Sec 内存限制: 32 MB题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行:待处理的字符串(长度小于100)。输出可能有多组测试数据,对于每组数据,输出一行...
2020-01-11 21:38:49 137
原创 1785 Problem A字符串连接
问题 A: 字符串连接时间限制: 1 Sec 内存限制: 32 MB题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入每一行包括两个字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcd...
2020-01-11 21:04:03 117
原创 1944 Problem D 八进制
问题 D: 八进制时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个整数,将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入985样例输出11105经验总结注意细节AC代码#include<cstdio>int main()...
2020-01-10 09:22:52 63
原创 1942 Problem B 数制转换
问题 B: 数制转换时间限制: 1 Sec 内存限制: 32 MB题目描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。输入输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制...
2020-01-09 13:17:39 382
原创 1941 Problem A 又一版 A+B
问题 A: 又一版 A+B时间限制: 1 Sec 内存限制: 32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入...
2020-01-09 10:54:22 53
原创 2063 Problem E日期累加
问题 E: 日期累加时间限制:1 Sec内存限制:32 MB题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行,每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13经验总结常规日期题AC代码#include<cst...
2020-01-08 22:10:51 80
原创 2026 Problem D日期类
问题 D: 日期类时间限制:1 Sec内存限制:32 MB题目描述编写一个日期类,要求按xxxx-xx-xx的格式输出日期,实现加一天的操作。输入输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。样例输入21999 10 202001 1 31...
2020-01-08 21:59:46 95
原创 1931年问题C打印日期
问题 C: 打印日期时间限制:1 Sec内存限制:32 MB题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 ...
2020-01-08 21:48:46 106
原创 1929 Problem B Day of Week
问题 B: Day of Week时间限制: 1 Sec 内存限制: 32 MB题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.Fo...
2020-01-08 21:32:33 59
原创 1928 Problem A日期差值
问题 A: 日期差值时间限制: 1 Sec 内存限制: 32 MB题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5经验总结计算日期有一个模式和方法,需要对这个模式准确的把握...
2020-01-08 15:53:58 63
原创 2506 Problem D 沙漏图形
问题 D: 沙漏图形时间限制: 1 Sec 内存限制: 128 MB题目描述问题:输入n,输出正倒n层星号三角形。首行顶格,星号间有一空格,效果见样例输入样例:3输出样例:* * * * * * * * * * *数据规模 1<= n <=50经验总结这个题感觉有点神奇,你要分析规律,处理特殊,它还是对称的,就简化了很多,一个重要的方法,一行一行的输...
2020-01-07 18:01:51 277
原创 2003 Problem C 等腰梯形
问题 C: 等腰梯形时间限制: 1 Sec 内存限制: 32 MB题目描述请输入高度h,输入一个高为h,上底边长为h 的等腰梯形(例如h=4,图形如下)。 **** ****** ******************输入输入第一行表示样例数m,接下来m行每行一个整数h,h不超过10。输出对应于m个case输出要求的等腰梯形。样例输入14样例输出 ...
2020-01-07 17:28:24 94
原创 1993 Problem B Hello World for U
题目描述Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as:h de ll rlowoThat is, the characters must ...
2020-01-07 16:49:30 132
原创 1933 Problem A 输出梯形
问题 A: 输出梯形时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出不好显示~经验总结控制两个循环此消彼长,可以再引入一个规律变化的量。AC代码#include<cstdio>int main(){ in...
2020-01-07 13:38:41 61
原创 2020 Problem E 学生查询
问题 E: 学生查询时间限制: 1 Sec 内存限制: 32 MB题目描述输入n个学生的信息,每行包括学号、姓名、性别和年龄,每一个属性使用空格分开。最后再输入一学号,将该学号对应的学生信息输出。输入测试数据有多组,第一行为样例数m。对于每个样例,第一行为学生人数n(n不超过20),加下来n行每行4个整数分别表示学号、姓名、性别和年龄,最后一行表示查询的学号。输出输出m行,每行表示...
2020-01-07 13:04:57 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人