noip普及组复赛模拟试题15(附答案).docVIP

【基础】班委确定 【试题描述】 经过紧张而激烈的选拔考试，编程班终于浮出水面，一共有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 =