消灭老鼠

消灭老鼠

有一只狡猾的老鼠,在一个环形的田埂上挖了n个老鼠洞,这些洞也是连接为一个环状,我们要用泥土填满这些鼠洞,老鼠从第0号洞开始出现(第0号洞不填),然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面,当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞(即剩下最后一个洞没有被我们填上时,这个洞的序号)。

输入

输入的第一行为了两个整数n(n<=300000)、m,n表示一共有n个老鼠洞,m表示老鼠每隔m个洞出现。

输出

输出老鼠最后出现的那个洞的序号。

样例输入

5 2

样例输出

3

提 交

gcc

 
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int vis[300001];
int main(){
    int n,m;
    while(cin>>n>>m){
        int i,k,s=0;
        memset(vis,0,sizeof(vis));
        vis[0]=1;
        for(k=0;k<n;k++){
            i=0;
            while(i<m){
                s++;
                if(s>n) s-=n;
                if(!vis[s]) i++;
            }
            vis[s]=1;
        }
        cout<<s<<endl;
    }
    return 0;
} 

 

转载于:https://www.cnblogs.com/Lazy-Cat/p/9838168.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/101355.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • GridBagLayout 以及 GridBagConstraints 用法(转载)「建议收藏」

    GridBagLayout 以及 GridBagConstraints 用法(转载)「建议收藏」
    GridBagLayout是一个灵活的布局管理器,部件如果想加入其中需借助GridBagConstraints,其中有若干个参数,解释如下:
    gridx/gridy:组件的横纵坐标
    gridwidth:组件所占列数,也是组件的宽度
    gridheight:组件所占行数,也是组件的高度
    fill:当组件在其格内而不能撑满其格时,通过fill的值来设定填充方式,有四个值
    ipadx:组件间的横向间距
    ipady:组件间的纵向间距

    2022年9月9日
    1
  • 九度 1480:最大上升子序列和(动态规划思想求最值)

    九度 1480:最大上升子序列和(动态规划思想求最值)

    2021年8月28日
    54
  • 服务器raid5阵列修复,RAID5磁盘阵列的安装与故障修复

    服务器raid5阵列修复,RAID5磁盘阵列的安装与故障修复本文将为大家简单介绍RAID5磁盘阵列的相关内容,以及在磁盘阵列发生故障后,我们应该怎么样去修复RAID5磁盘阵列的故障。有兴趣的用户,敬请关注!如何实现RAID5磁盘阵列ATARAID控制器目前市场上的RAID控制器主要有两种:1、主板上集成的IDERAID控制器,现在很多高端主板都具有集成ATARAID控制器。2、一款支持并行接口RAID5磁盘阵列模式的磐英I875P主板,以及单独的…

    2022年6月10日
    147
  • 写辅助脚本违法吗_网络游戏里的成功几率

    写辅助脚本违法吗_网络游戏里的成功几率转至http://www.cppblog.com/elva/archive/2008/02/19/42924.html一、前言  所谓游戏外挂,其实是一种游戏外辅程序,它可以协助玩家自动产生游戏动作、修改游戏网络数据包以及修改游戏内存数据等,以实现玩家用最少的时间和金钱去完成功力升级和过关斩将。虽然,现在对游戏外挂程序的“合法”身份众说纷纭,在这里我不想对此发表任何个人意见,让时间…

    2022年10月8日
    0
  • protel99se基本教程及使用教程

    protel99se基本教程及使用教程protel99se基本教程1、启动Protel99SE通常直接用桌面的快捷方式进入,双击图标即可;或者通过开始菜单由程序方式进入。其界面如图1-1所示。此时菜单栏里有四个下拉菜单选项,分别是向下的箭头项系统菜单,Files文件菜单,View视图菜单和Help帮助菜单。2、软件系统参数设置Protel99SE运行后的第一件事,必须调整参数设置,否则由于字体的问题会造成界面中的…

    2022年5月7日
    988
  • Sober算子边缘检测与Harris角点检测1「建议收藏」

    Sober算子边缘检测与Harris角点检测1「建议收藏」此篇文章主要介绍了Sobel算子的底层运算规律,和cvHarris的相关介绍Harrisopencv的对应代码cv2.cornerHarris(src,blockSize,ksize,k[,dst[,borderType]])参数类型src-输入灰度图像,float32类型blockSize-用于角点检测的邻域大小,就是上面提到的窗口的尺寸ksize-用于计算梯

    2022年7月14日
    19

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号