消灭老鼠

消灭老鼠

有一只狡猾的老鼠,在一个环形的田埂上挖了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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 反射和动态实例化

    反射和动态实例化

    2021年7月20日
    56
  • 固态硬盘界的”瑞士军刀”:有这两款工具箱软件才安心

    固态硬盘界的”瑞士军刀”:有这两款工具箱软件才安心固态硬盘每天产生了多少写入量?剩余寿命还能用几年?如何你非常关心这些普通玩家经常忽视的问题,专业的固态硬盘工具箱软件将是必备的。 HardDiskSentinel能够同时支持机械和固态硬盘,依据问题扇区和接口CRC错误、Trim功能开启状况,给出硬盘的健康和性能状态,以及预计的可用剩余寿命。 新版的HardDiskSentinel还能根据硬盘型号识别出固态硬盘所用的…

    2022年6月7日
    58
  • Modelsim的安装教程

    Modelsim的安装教程提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、Modelsim安装二、激活成功教程1.拷贝Crack文件夹中的文件2.激活成功教程过程可能出现的错误前言Modelsim的安装与激活成功教程使用一、Modelsim安装打开下在之后的文件夹,直接双击exe文件进行安装。不熟悉时,可以直接使用默认路径进行安装,不进行路径上的修改。1、下载并解压好文件包,然后运行安装程序根据向导提示进行软件安装2、依提示安装软件过程中需要注意的是,会有三个弹出框提示,首先是是否创建桌面快捷方式提示

    2022年6月16日
    85
  • 电商网站测试总结_跨境电商课程总结心得

    电商网站测试总结_跨境电商课程总结心得此文章转载来自http://www.51testing.com/html/21/n-863621.html,感谢分享!!总体按照两种模式进行划分总结:1.按照测试类型  2.按照电子商务网站的系统架构  1.按照测试类型来划分  1.兼容性  1.1主要是在浏览器兼容(360浏览器IE6IE8浏览器)  12.操作系统,主要体现在操作系统兼容(xpwin2003win2007)  2.U…

    2022年10月1日
    4
  • 重庆java培训机构哪个好_java培训班

    重庆java培训机构哪个好_java培训班前言说到CAS(CompareAndSwap),不得不先说一说悲观锁和乐观锁,因为CAS是乐观锁思想的一种实现。悲观锁:总是很悲观的认为,每次拿数据都会有其他线程并发执行,所以每次都会进行加锁,用完之后释放锁,其他的线程才能拿到锁,进而拿到资源进行操作。java中的synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。乐观锁:总是很乐观认为,自己拿到数据操作的时候,没有其他线程来并发操作,等自己操作结束要更新数据时,判断自己对数据操作的期间有没有其他线程进行操作,如果有,则

    2022年10月4日
    3
  • 计算机基础进制转换(二进制、八进制、十进制、十六进制)[通俗易懂]

    计算机基础进制转换(二进制、八进制、十进制、十六进制)[通俗易懂]十进制转R进制十进制转二进制十进制整数转二进制十进制整数转换成二进制采用“除2倒取余”,十进制小数转换成二进制小数采用“乘2取整”。例题:135D=__B解析:如下图所示,将135除以2,得余数,直到不能整除,然后再将余数从下至上倒取。得到结果:10000111B.图1.十进制整数转二进制十进制小数转二进制十进制小数转换成二进制小数采用“乘2取整,顺…

    2022年10月18日
    4

发表回复

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

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