- 博客(9)
- 收藏
- 关注
原创 十六进制对称素数
题目描述如果一个素数转换成十六进制后是“对称”的,我们将其称为“十六进制对称素数”,例如17(11H)就是一个“十六进制对称素数”,而19(13H)虽然是素数但十六进制并不“对称”。试统计在[n,m]范围内有多少素数是“十六进制对称素数”。输入两个整数n和m输出范围内“十六进制对称素数”的个数样例输入10 20样例输出3提示1<n<m<2321<n<m<2^{32}1<n<m<232样例说明:[10,20]之间的素数有11(
2021-06-14 09:42:21
689
原创 ICPC2020上海站 补题
G. Fibonacci签到题,总感觉推了一个非常笨重的公式。。。当然,1e9日常爆int,要用long long#include <bits/stdc++.h>#define int long longusing namespace std;signed main() { int n, sum = 0; cin >> n; sum += (n % 3 * 2 + (n / 3 - 1) * 3) * (n / 3) / 2; if (
2021-05-19 21:34:56
415
2
原创 [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
187
原创 [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
202
原创 [CSP] 201709-2 公共钥匙盒
题目 201709-2试题名称:公共钥匙盒时间限制:1.0s内存限制:256.0MB问题描述: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会
2021-05-18 23:33:06
215
原创 [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
305
原创 [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
142
原创 [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
107
转载 一箭多雕
一箭多雕 时间限制: 1 sec 内存限制: 128 MB题目描述小明喜欢武侠小说,在武侠世界里,他不但练就了一箭双雕的能力,还可以一箭多雕。现在所有雕在一条直线上从左到右排列,但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭,他可以将弓箭射到任意一个高度为H的雕,当射中一个高度为H的雕后,弓箭的高度会下降到H-1,再从左到右飞行,直到射到高度为H-1的大雕,再降低1的高度,直到飞出大雕的队列。由于弓箭数量有限,小明想要知道,最少用多少的弓箭,就可以射下所有的大雕。.
2021-05-18 20:07:31
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人