- 博客(6)
- 收藏
- 关注
原创 约瑟夫问题
n个人围成一圈,编号依次为 1,2,3…从第一个人开始报数,数到 m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。时间限制:C/C++ 1000MS,其他语言 2000MS。内存限制:C/C++ 64MB,其他语言 128MB。传说约瑟夫当年活下来就是靠快速计算这个问题。n 个用空格分隔的整数,表示出圈人的编号。两个整数 n,m(1≤n,m≤100)。
2024-09-04 22:56:02
35
原创 查找“支撑数”
在已知一组整数中,有这样一种数非常怪,它们不在第一个,也不在最后一个,而且刚好都比左边和右边相邻的数大,你能找到它们吗?第一行为整数m,表示输入的整数个数。( 3
2024-09-04 22:32:30
36
原创 NOIP 2011 T1 数字反转
比如有6个数,分别是:1 2 2 2 3 3,那么如果要求3个数:3 2 5,在数组中第一次出现的位置,答案是:5 2 -1。请在一个有序不递减的数组中(数组中有相等的值),采用二分查找,找到值x 第1次出现 的位置,如果不存在x请输出-1。输出1行,含q个整数,按题意输出要找的每个数在数组中首次出现的位置,如果不存在这样的数,请输出-1。第二行,n个整数,用空格隔开,代表数组的n个元素(1
2024-09-01 18:14:20
176
原创 [NOIP2017 提高组] 列队
描述,表示第 x 行第 y 列的学生离队。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n×m 编上了号码(参见后面的样例)。注意:每一个同学的编号不会随着离队事件的发生而改变,在发生离队事件后 方阵中同学的编号可能是乱序的。按照事件输入的顺序,每一个事件输出一行一个整数,表示这个离队事件中离队学生的编号。Sylvia 所在的方阵中有 n×m 名学生,方阵的行数为 n,列数为 m。输入共 q+1 行。
2024-08-31 18:28:27
304
原创 二分查找左侧边界
比如有6个数,分别是:1 2 2 2 3 3,那么如果要求3个数:3 2 5,在数组中第一次出现的位置,答案是:5 2 -1。请在一个有序不递减的数组中(数组中有相等的值),采用二分查找,找到值x 第1次出现 的位置,如果不存在x请输出-1。输出1行,含q个整数,按题意输出要找的每个数在数组中首次出现的位置,如果不存在这样的数,请输出-1。第二行,n个整数,用空格隔开,代表数组的n个元素(1<=数组元素的值<=108)第四行,q个整数,用空格隔开,代表要找的数(1<=要找的数<=108)
2024-08-31 17:41:40
157
原创 练75.2采购奖品
为了激励更多的人参与活动,需要采购的奖品数目越多越好。班费中可支出的钱数为m元,现给定商店中n种可作为奖品的物品的价格和库存数量,怎样才能购得最多的物品数?马上又到了一年一度的新年联欢,小明作为班里的班长,负责组织策划新年联欢活动,他决定采购一些奖品奖励积极参与每个项目活动的同学。第一行包含两个正整数m (1<m≤10000)和n(1<n≤100),表示可支出的费用为m元和可供购买的物品有n种。接下来的n行,每行包含两个数(有一个空格分隔),分别表示一种物品的单价a和库存数量b。a和b均不会超过1000。
2024-08-31 17:33:50
139
火柴人游戏代码.cpp
2024-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人