拔萝卜

　

拔萝卜

   兔妈妈种了一圈萝卜，兔妈妈给每个萝卜从1到n都编上了号.小兔子要拔萝卜吃.兔妈妈对他说，你必须从1号萝卜开始数数，每数到m的那个萝卜就可以拔起来吃掉.下一个萝卜再从1开始数数，循环刚才的过程，直到所有的萝卜都拔起来全吃掉. 请按顺序写出小兔子拔起来吃掉的所有萝卜的编号.

例如右图中，一共有7个萝卜，小兔子从第一个萝卜开始，从1到3循环数数，数到3的萝卜就拔起来，拔出的萝卜按顺序为3、6、2、7、5、1、4.

输入样例:

共一行，两个正整数，分别表示萝卜的数量n和循环数的数字m，n<100.如：

73

输出样例:

共一行，为按顺序拔出萝卜的编号，用空格隔开，如：

3  6  2  7  5  1  4

队列实现：

#include <bits/stdc++.h>
using namespace std;



int main() {
    freopen("input.txt","r",stdin);
    int m,n;
    queue<int> q;
    cin>>m>>n;
    for(int i=1;i<=m;i++)q.push(i);
    int cnt=0;
    while(!q.empty()){
        ++cnt;
        if(cnt%n==0)cout<<q.front()<<" ";
        else q.push(q.front());
        q.pop();
    }
}

相关阅读

易起问12月新锐老师榜，谁能拔得头筹？

导语：在过去的12月里，易起问涌现出了一批颇受用户欢迎的新老师，用自己雄厚的实力，专业耐心精准的分析，赢得了不少好评。1.叶问老师，曾拜

时隔多年，一款脱胎于魔兽的游戏又令玩家无法自拔了

文 / 洪仕博来源/三节课注：在魔兽争霸之后，《战就战》走进了玩家的视野，多要素结合的攻防克制与深度惊人的兵线控制都令玩家深陷其中

京东、阿里两种O2O较量：谁拔头筹？

2014年注定是线上、线下大融合之年，短短3月的一个月时间内，两大电商巨头京东、阿里巴巴纷纷全线布局o2o。先是3月17日，京东O2O大会启

拔火罐能去风湿吗？别疑惑了，老中医来为你揭秘

风湿性关节炎是风湿病中比较常见的一种，在中医的治疗上，采用拔罐治疗的方法，往往容易获得比较好的效果。那么，如果拔罐治疗风湿性关节

智齿一定要拔吗？老医生告诉你没有这6种现象，不需要去拔

在年龄的逐渐增大过程中，我们各方面器官都基本发育成熟了。但是还有一种东西，即便是二十几岁的你也有可能继续发育。那就是智齿。