永发信息网

C语言约瑟夫环

答案:1  悬赏:80  手机版
解决时间 2021-03-09 20:15
C语言约瑟夫环一共三十人,报到九就除去,最后剩下十五人,求剩下十五人的号数
最佳答案
//约瑟夫环---数组 
#include <stdio.h>
#include <stdlib.h>

int main()
{
int* s=NULL;
int i,n,m,k,p=0,count=0;
printf("请输入共有多少人: "); 
scanf("%d",&n);
printf("\n请输入数到几的人出列: ");
scanf("%d",&m);
printf("\n请输入剩余几个人时程序中止: ");
scanf("%d",&k);
s=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{
s[i]=i+1;
}

while(count<n)
{
i=1;
while(1)
{
if(p>=n)
{
p=0;
}
if(s[p]==0)
{
p++;
continue;
}
if(i==m)
{
s[p]=0;
p++;
count++;
break;
}
i++;
p++;
}
if(n-count==k)
{
printf("\n");
for(i=0;i<n;i++)
{
if(s[i]!=0)
printf("%d ",s[i]);
}
break;
}
}
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
仓库里是不是不可以使用电饭煲煮食?有什么依
亲密爱人,这手歌写给妻子的吗?含义是什么
教育西路在什么地方啊,我要过去处理事情
探望病人时,得体的举动是()。
你可以说英语吗
听着他满口脏话,心想,他该有几个月没刷牙了吧
燕郊个人急用钱贷款
安尔电子科技公司地址在什么地方,想过去办事
如何招女孩子喜欢呢
五百零八点零四零七零写作【】,把它改写成四
烘干箱的结构
长春水务(集团)有限责任公司绿园供水分公司在
四川成都哪里在卖太阳能发电机
我左腰下方站一会就痛,一走路就好,咋办
睡眠非常浅怎么办?用日本fine base goodnigh
推荐资讯
玉珉的含义
阜宁县恒达橡塑制造厂我想知道这个在什么地方
济南大型企业
哈尔滨哈投投资股份有限公司供热第五分公司我
家好电器在什么地方啊,我要过去处理事情
为什么遍历时出现异常java.lang.ClassCastExc
陶店乡地址有知道的么?有点事想过去
广州添翼腹膜厂这个地址在什么地方,我要处理
酷睿i53470和i72820qm哪个更好???
下列对欧洲殖民扩张的表述正确的是①给殖民地
rain郑智薰在韩国地位是很高吗,比如呢??
求描绘维多利亚时期贵族生活小说或者以它为背
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?