| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3371 人关注过本帖
标题:(类似于约瑟夫环问题的)熄灯问题
取消只看楼主 加入收藏
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
结帖率:89.47%
收藏
已结贴  问题点数:10 回复次数:3 
(类似于约瑟夫环问题的)熄灯问题
假设围绕着一个圆形舞台有N个彩灯,编号从0到N-1,2<=N<=50,为了配合演出效果需要进行花式熄灯。熄灯的规则是从第x号灯开始熄灭,然后向编号更大的方向数,每逢y个亮着的灯后灭掉当前数到的亮着的彩灯,直到灭完为止。注意N-1号灯与0号灯互为邻居,数到N-1号灯,下一个为0号灯。
要求:
彩灯数量N,第一个灭灯的位置x,以及间隔y,使用空格间隔输入
灭灯的顺序,一行内输出,使用空格间隔,最后没有空格,全部输出完毕之后换行
例如:
Sample Input
10 2 3
Sample Output
2 5 8 1 6 0 7 4 9 3

(最后输出的“3”后面没有空格,但是有换行)
搜索更多相关主题的帖子: 约瑟夫 舞台 演出 
2016-11-28 15:33
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
收藏
得分:0 
没有人吗?求帮助,我不知道怎么跳出循环呀
2016-11-28 20:15
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
收藏
得分:0 
#include<stdio.h>
int main()
{
    int n,x,y,i,count,out;
    scanf("%d%d%d",&n,&x,&y);
    out=0;count=0;
    int light[n];
    for(i=0;i<n;i++)
        light[i]=0;
    printf("%d ",x);
    light[x]=1;
    for(i=x+1;i<n&&out!=n-2;i++)
    {
        if(light[i]==0)
        count++;
        if(count==y)
        {
            light[i]=1;
            printf("%d ",i);
            out++;
            count=0;
        }
        if(i==n-1)
        i=-1;
    }
    if(out==n-2)
    {
        for(i=0;i<n;i++)
        {
            if(light[i]==0)
            printf("%d\n",i);
        }
    }
    return 0;
}
我这里如果输入的是10 9 10的话,只能输出9
我知道是这里出错for(i=x+1;i<n&&out!=n-2;i++)
我想问一下,该怎么改?
2016-11-28 21:07
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
收藏
得分:0 
回复 4楼 luoj75
我有想过用两个循环来解决,但是就是想不出你的这种循环的方法!
2016-11-28 21:09
快速回复:(类似于约瑟夫环问题的)熄灯问题
数据加载中...
 
   



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

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