qq_30686495的博客

原创 PTA 特殊约瑟夫问题

编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第K个人出列；再从下一个人开始按逆时针次序报数，报到第M个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。输入格式:输入为3个正整数，分别表示N、M、K，均不超过1000。输出格式:输出为一行整数，为出列人的编号。每个整数后一个空格。输入样例:6 3