2020年08月_suxiaorui

08月 07月 05月 04月 03月 02月 01月

原创 CCF-201809-2-买菜

CCF-201809-2-买菜问题描述试题编号： 201809-2 试题名称：买菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段

2020-08-10 23:15:20 454

原创 CCF-201509-2 日期计算

CCF201509-2 日期计算问题描述试题编号： 201509-2 试题名称：日期计算时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　　输入的第一行包含一个整数

2020-08-08 21:04:28 296

原创 CCF-201409-3 字符串匹配

CCF-201409-3 字符串匹配问题描述试题编号： 201409-3 试题名称：字符串匹配时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，

2020-08-08 20:51:44 337

原创 CCF-2015032-数字排序

2015032-数字排序问题描述试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含

2020-08-06 19:41:22 242

原创 acwing——844. 走迷宫

acwing——844. 走迷宫给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个整数（0或1），表示完整的二维数组迷宫。

2020-08-06 19:05:45 1806

原创 CCF-201409-2-画图

CCF-201409-2-画图问题描述试题编号： 201409-2 试题名称：画图时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6,

2020-08-05 23:37:08 264

原创 CCF-201312-2-ISBN号码

CCF-201312-2-ISBN号码问题描述试题编号： 201312-2 试题名称： ISBN号码时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN

2020-08-04 22:58:15 161

原创 CCF-201909-1小明种苹果

CCF-201909-1小明种苹果问题描述试题编号： 201909-1 试题名称：小明种苹果时间限制： 2.0s 内存限制： 512.0MB 程序代码： #include<iostream> using namespace std; int main() { int n, m; int t = 0, k = 0, p = -1; cin>>n>>m; for(int i=0;i<n;i++).

2020-08-03 18:31:34 335

原创 CCF-201903-1-小中大

CCF-201903-1-小中大问题描述试题编号： 201903-1 试题名称：小中大时间限制： 1.0s 内存限制： 512.0MB 程序代码： #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; float q[N]; int main() { int n; cin>>n; for.

2020-08-03 17:59:16 258

原创 CCF-201812-1小明上学

CCF-201812-1小明上学问题描述试题编号： 201812-1 试题名称：小明上学时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显

2020-08-03 17:18:15 238

原创 CCF-201809-1卖菜

问题描述试题编号： 201809-1 试题名称：卖菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。

2020-08-02 20:51:34 324

原创 CCF-20180301-跳一跳

CCF-201803-1跳一跳问题描述试题编号： 201803-1 试题名称：跳一跳时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次

2020-08-02 20:43:00 175

原创 CCF-20171201-最小差值

CCF-20171201-最小差值问题描述试题编号： 201712-1 试题名称：最小差值时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输

2020-08-02 20:31:11 166

原创 CCF-20170901-打酱油

问题描述试题编号： 201709-1 试题名称：打酱油时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可...

2020-08-02 20:07:48 191

原创 CCF-20170301-分蛋糕

CCF-20170301-分蛋糕问题描述试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继..

2020-08-02 19:42:28 172

原创 CCF-20161201-中间数

CCF-20161201-中间数问题描述试题编号： 201612-1 试题名称：中间数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个整数序列a1,a2, …,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　..

2020-08-02 19:23:43 154