队列
Shimmer_ocean
这个作者很懒,什么都没留下…
展开
-
P1996 约瑟夫问题
题目描述 n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数,按顺序输出每个出圈人的编号。 输入样例 10 3 输出样例 3 6 9 2 7 1 8 5 10 4 提示说明 1≤m,n≤100 #include <bits/stdc++.h> using namespace st...原创 2022-04-10 22:19:56 · 206 阅读 · 0 评论 -
奇怪的电梯(lift)
题目描述 大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0 ≤= Ki ≤= N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢? 输入格式 共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200,1≤A,B≤N)原创 2021-07-17 18:36:45 · 709 阅读 · 1 评论