【基础】班委确定
【试题描述】
经过紧张而激烈的选拔考试,编程班终于浮出水面,一共有k位同学幸运的入选,这k位同学个个可都是精英,才华横溢,思维敏捷。让谁做班长?让谁做学习委员?让谁做团委书记呢……?这可让班主任老师伤透了脑筋。个个都优秀,个个都能干,实在是没有办法了。抓阄吧!这个抓阄可不是普通的抓阄,老师让这k位同学围成一圈从一号位置开始顺时针报数报到m这个人就出圈(啊?猴子选大王啊!把我们当猴子啦?Of course not),出圈后就反向逆时针从下一个开始报数,报到n再出圈,然后再反向顺时针报到m出圈,反向逆时针报到n出圈……圈里的人越来越少,当还剩下5个人的时候那么这5个人就是编程班的班委。Star很想当班委,为了能够当上班委,他想请你帮忙确定哪些位置是班委的位置。
【输入描述】一行:三个整数k,m和n
【输出描述】 一行:5个数,分别为5个班委位置的号码(号码从大到小排列)。两个号码之间用一个空格隔开,最后一个号码没有空格
【输入样例】 10 3 2
【输出样例】 10 9 8 6 4
【解题提示】 样例说明: 出圈顺序为:3 1 5 2 7 剩下4 6 8 9 10
数据规模:
10%的数据 k,n,m <= 15
40%的数据 k,n,m <= 200
60%的数据 k,n,m <= 500
90%的数据 k,n,m <= 1000
100%的数据 k<=1000 n,m <= 100000
【试题来源】 常州长训班测试
var k,i,h,s,w:integer;t,z,m,n:int64;
f:boolean; a:array[1..1000] of 0..1;
b:array[1..5] of integer;
begin readln(k,m,n); fillchar(a,sizeof(a),1);
f:=true; s:=k; w:=0;
while s>5 do
begin
t:=0;
if f=true then begin h:=1;z:=m end
else begin h:=-1;z:=n end;
while t<z do
begin
w:=w+h; if w<=0 then w:=k+w;
w:=w mod k;
if w=0 then w:=k;
t:=t+a[w];
end;
a[w]:=0;
f:=not f;
dec(s);
end;
noip普及组复赛模拟试题14(附答案)_学科竞赛_初中教育_教育专区。解的个数(...(只需删掉原序列中的 2 和 4,即余下的序列为 6 3 15 5,每相邻两个不...
noip普及组复赛模拟试题17(附答案)_学科竞赛_初中教育_教育专区。图书馆馆长正...输入 12 7 8 12 18 7 11 3 20 15 14 26 21 16 输出 11 Y 输入 21...
noip普及组复赛模拟试题16(附答案)_学科竞赛_初中教育_教育专区。【问题描述】...输入 10 4 4 5 10 8 12 15 7 9 6 11 输出 49 输入 30 10 10 8 ...
noip普及组复赛模拟试题34(附答案)_学科竞赛_初中教育_教育专区。1. 近来见习...15 3 18 输出 87 输入 7 10 8 9 -5 12 6 11 输出 51 输入 20 5 ...
noip普及组复赛模拟试题7(答案)_学科竞赛_初中教育_教育专区。【试题描述】 ...15 -7 25 32 12 10 9 18 24 -15 -7 23 36 15 7 4 6 -2 -4 9...
noip普及组复赛模拟试题10答案_学科竞赛_初中教育_教育专区。【试题描述】 选拔...#usaco 解题报告 输入 15 4 输出 1 输入 19 5 输出 114 输入 199 11 ...
noip普及组复赛模拟试题27(答案)_学科竞赛_初中教育_教育专区。输入二个正整数...(不用输出)此时的 P Q 分别为: 3 60 15 12 12 15 60 3 所以,满足条件...
noip普及组初赛模拟试卷(附答案)_学科竞赛_初中教育_教育专区。选择一个正确...前 3 个答案都不对 15. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 ...
NOIP复赛模拟试题(普及组... 3页 1下载券 NOIP普及组复赛模拟试题... 2页...表示求得的最小操作数 输入样例: 4 61 15 13 12 输出样例: 1 ...
noip普及组复赛模拟试题24(答案)_学科竞赛_初中教育_教育专区。1.质因数分解(...15 14 10 9 8 11 8 7 12 456757 9 13 12 10 11 14 10 11 12 899 ...
热门文档