| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1290 人关注过本帖
标题:是一个题!请大家讲下思路或者讲解代码!!谢谢。
取消只看楼主 加入收藏
雪山的猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:5
注 册:2012-12-23
结帖率:95.24%
收藏
已结贴  问题点数:4 回复次数:2 
是一个题!请大家讲下思路或者讲解代码!!谢谢。
有一只狡猾的老鼠,在一个环形的田埂上挖了n个老鼠洞,这些洞也是连接为一个环状,我们要用泥土填满这些鼠洞,老鼠从第0号洞开始出现(第0号洞不填),然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面,当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞(即剩下最后一个洞没有被我们填上时,这个洞的序号)。
Input
输入的第一行为了两个整数n(n<=300000)、m,n表示一共有n个老鼠洞,m表示老鼠每隔m个洞出现。
Output
输出老鼠最后出现的那个洞的序号。
Sample Input 5 2
Sample Output 3
Hint填洞顺序:2,4,1,0
(我是想不到思路,于是求人家的代码看看啊!但是百度到了的又没解释,所以请大家说说思路或者讲下下面的代码谢谢!!(思路的话我开始时想i循环当i==m时,就赋值i=0再次循环。但对于n对应的元素的去除我是无法办到)}
#include<stdio.h>
int main()
{
    int a,b,c=0;
    scanf("%d%d",&a,&b);
    for(int i=2;i<=a;i++)
    {
        c=(c+b)%i;
    }
    printf("%d\n",c+1);
    return 0;
}(这是代码谢谢!!!)
搜索更多相关主题的帖子: 老鼠洞 
2013-04-28 18:16
雪山的猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:5
注 册:2012-12-23
收藏
得分:0 
回复 4楼 Explorerlxz
0号是第一个数组元素数组!5选2的话就是0 1 2 3 4(过滤2 0 3 1 )
2013-04-29 09:24
雪山的猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:5
注 册:2012-12-23
收藏
得分:0 
回复 3楼 azzbcc
击中要点!!约瑟夫环的问题我百度百科看了,,谢谢你。一下就明了了。
2013-04-29 09:51
快速回复:是一个题!请大家讲下思路或者讲解代码!!谢谢。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015329 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved