| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1207 人关注过本帖
标题:猴子大王,然我哭了无数遍
只看楼主 加入收藏
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
以下是引用Beann在2013-4-2 22:09:18的发言:

#include <stdio.h>
int main()
{
    int T;
    int i, j;
    scanf("%d", &T);
    while(T --)
    {
        int x, y;
        int s = 0;
        scanf("%d %d", &x, &y);
        for(i = 2;i <= x;i++)
        {
            s = (s + y) % i;
        }
        printf("%d\n", s + 1);
    }
    return 0;
}


我表示,我没看懂,但这是个错误的,我知道

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-03 11:18
Beann
Rank: 1
等 级:新手上路
帖 子:4
专家分:6
注 册:2012-11-14
收藏
得分:0 
回复 11楼 peach5460
  没看懂 就是错误的  请指出来哪里错了
约瑟夫环有两种方法  一种是模拟  一种是递推 ,这一题猴子选大王 不需要模拟,只需要递推就可以了,而且递推的复杂度只是o(n).

[ 本帖最后由 Beann 于 2013-4-3 12:40 编辑 ]
2013-04-03 12:34
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
以下是引用Beann在2013-4-3 12:34:59的发言:

  没看懂 就是错误的  请指出来哪里错了
约瑟夫环有两种方法  一种是模拟  一种是递推 ,这一题猴子选大王 不需要模拟,只需要递推就可以了,而且递推的复杂度只是o(n).


没看懂是没看懂你的内部逻辑
但是你while里面去输入...这个我觉得我不需要看懂,就知道你是错的吧?

好吧,我搜了一下那个什么环...找到你这段代码的出处了
我本来以为是错的,原来是对的呀
不过输出队列没输出来...

[ 本帖最后由 peach5460 于 2013-4-3 17:23 编辑 ]

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-03 17:22
tamcyin
Rank: 1
等 级:新手上路
帖 子:1
专家分:2
注 册:2013-4-3
收藏
得分:2 
我个人编程学的很烂,前天看到你的猴子问题,我就莫名奇妙的写了一下。画了画图后感觉思路就清晰了,于是乎就写出来了。
2013-04-05 20:44
快速回复:猴子大王,然我哭了无数遍
数据加载中...
 
   



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

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