P437 猴子报数
猴子报数
题目描述
个猴子围坐一圈并按照顺时针方向从 到 编号,从第 个猴子开始进行 到 的报数,报数到第 的猴子退出报数,从紧挨它的下一个猴子重新开始 到 的报数,如此进行下去知道所有的猴子都退出为止。求给出这 个猴子的退出的顺序表。
输入格式
多组测试数据.每一组数据有两行,第一行输入 (表示猴子的总数最多为 )。
n 个猴子围坐一圈并按照顺时针方向从 1 到 n 编号,从第 s 个猴子开始进行 1 到 m 的报数,报数到第 m 的猴子退出报数,从紧挨它的下一个猴子重新开始 1 到 m 的报数,如此进行下去知道所有的猴子都退出为止。求给出这 n 个猴子的退出的顺序表。
多组测试数据.每一组数据有两行,第一行输入 n(表示猴子的总数最多为 100)。