CSP水题
文章平均质量分 68
以前写的CSP水题,留个档
秘不可封
Ardisci e Spera
展开
-
[CSP] 201712-2 游戏
题目 201712-2试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述: 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。原创 2021-05-18 23:36:09 · 153 阅读 · 0 评论 -
[CSP] 201712-1 最小差值
题目 201712-1试题名称:最小差值时间限制:1.0s内存限制:256.0MB问题描述:给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式输出一个整数,表示答案。样例1输入51 5 4 8 20样例1输出1样例说明相差最小的两个数是5和4,它们之间的差值是1。样例2输入59 3 6 1 3样例2输出0样例说明有两个相同的数3,它原创 2021-05-18 23:34:20 · 158 阅读 · 0 评论 -
[CSP] 201709-2 公共钥匙盒
题目 201709-2试题名称:公共钥匙盒时间限制:1.0s内存限制:256.0MB问题描述: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会原创 2021-05-18 23:33:06 · 182 阅读 · 0 评论 -
[CSP] 201709-1 打酱油
题目 201709-1试题名称:打酱油时间限制:1.0s内存限制:256.0MB问题描述:小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300输出格式输出一个整数,表示小明最多可以得到多少瓶酱油。样例1输入40样例1输出5样例说明把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。样例原创 2021-05-18 23:30:08 · 259 阅读 · 0 评论 -
[CSP] 201703-2 学生排队
题目 201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出队,原创 2021-05-18 23:28:32 · 106 阅读 · 0 评论 -
[CSP] 201703-1 分蛋糕
题目 201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋糕分完时,总共有原创 2021-05-18 23:26:15 · 79 阅读 · 0 评论