- 博客(13)
- 收藏
- 关注
RSS订阅原创 PAT B(乙级) 1070（结绳） 16行 C/C++
思路每次选取最短的两根结绳，初始用sort对所有绳段长度由小到大排序，第一次选取a[0]和a[1]的绳段结绳，并将新绳段存储在a[1]，a[1]=(a[0]+a[1])/2，已知初始时a[0]<a[2]，a[1]<a[2]，有(a[0]+a[1])/2<a[2]，故此时的a[1]和a[2]中的绳段是当前绳段中最短的两根，依此类推。代码#include <iostrea...
2020-05-01 05:49:12
173
原创 PAT B(乙级) 1067 试密码（21行） 测试点2、5 C/C++
题目当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有...
2020-05-01 02:24:11
324
1
原创 CCF 201712-2 游戏（100分/23行） C/C++
题目试题编号： 201712-2试题名称： 游戏时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小...
2020-04-12 15:17:04
380
原创 CCF 201709-2 公共钥匙盒(100) C/C++
题目试题编号： 201709-2试题名称： 公共钥匙盒时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一...
2020-04-12 14:33:24
1019
原创 CCF 201809-2 买菜（100分/17行） C/C++
题目201809-2试题名称： 买菜时间限制： 1.0s内存限制： 256.0MB问题描述： 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1]...
2020-04-12 02:37:34
229
原创 CCF 201812-2 小明放学 C/C++
题目试题编号： 201812-2试题名称： 小明放学时间限制： 1.0s内存限制： 512.0MB问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一...
2020-04-12 00:14:03
411
1
原创 CCF 201812-1 小明上学 C/C++
题目试题编号： 201812-1试题名称： 小明上学时间限制： 1.0s内存限制： 512.0MB问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能...
2020-04-11 19:42:51
229
原创 CCF 201709-1 打酱油 C/C++
题目试题编号： 201709-1试题名称： 打酱油时间限制： 1.0s内存限制： 256.0MB问题描述： 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以...
2020-04-11 01:24:07
285
原创 CCF 201703-2 学生排队 C/C++
题目试题编号： 201703-2试题名称： 学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学...
2020-04-11 01:00:16
666
原创 CCF 201703-1 分蛋糕（100分/18行） C/C++
题目试题编号： 201703-1试题名称： 分蛋糕时间限制： 1.0s内存限制： 256.0MB问题描述： 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继...
2020-04-11 00:08:47
231
原创 CCF 201612 -2工资计算 C/C++
题目试题编号： 201612-2试题名称： 工资计算时间限制： 1.0s内存限制： 256.0MB问题描述： 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个...
2020-04-10 23:34:20
204
原创 CCF201612-1 中间数 C/C++
题目试题编号： 201612-1试题名称： 中间数时间限制： 1.0s内存限制： 256.0MB问题描述： 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一...
2020-04-10 21:04:25
190
原创 CCF201609-2 火车购票问题 C/C++
题目试题编号： 201609-2试题名称： 火车购票时间限制： 1.0s内存限制： 256.0MB问题描述： 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，...
2020-04-10 19:57:25
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人