这是一道编程题,限时1000ms,我超时.在森林王国中,每年会都会评选一个幸运之星.他们的评选规则是这样的.先把候选的动物围成一圈,编号从1-n.然后选择一个审判数字.开始从第一个候选动物开
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 01:42:04
![这是一道编程题,限时1000ms,我超时.在森林王国中,每年会都会评选一个幸运之星.他们的评选规则是这样的.先把候选的动物围成一圈,编号从1-n.然后选择一个审判数字.开始从第一个候选动物开](/uploads/image/z/14717538-18-8.jpg?t=%E8%BF%99%E6%98%AF%E4%B8%80%E9%81%93%E7%BC%96%E7%A8%8B%E9%A2%98%2C%E9%99%90%E6%97%B61000ms%2C%E6%88%91%E8%B6%85%E6%97%B6.%E5%9C%A8%E6%A3%AE%E6%9E%97%E7%8E%8B%E5%9B%BD%E4%B8%AD%2C%E6%AF%8F%E5%B9%B4%E4%BC%9A%E9%83%BD%E4%BC%9A%E8%AF%84%E9%80%89%E4%B8%80%E4%B8%AA%E5%B9%B8%E8%BF%90%E4%B9%8B%E6%98%9F.%E4%BB%96%E4%BB%AC%E7%9A%84%E8%AF%84%E9%80%89%E8%A7%84%E5%88%99%E6%98%AF%E8%BF%99%E6%A0%B7%E7%9A%84.%E5%85%88%E6%8A%8A%E5%80%99%E9%80%89%E7%9A%84%E5%8A%A8%E7%89%A9%E5%9B%B4%E6%88%90%E4%B8%80%E5%9C%88%2C%E7%BC%96%E5%8F%B7%E4%BB%8E1-n.%E7%84%B6%E5%90%8E%E9%80%89%E6%8B%A9%E4%B8%80%E4%B8%AA%E5%AE%A1%E5%88%A4%E6%95%B0%E5%AD%97.%E5%BC%80%E5%A7%8B%E4%BB%8E%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%80%99%E9%80%89%E5%8A%A8%E7%89%A9%E5%BC%80)
这是一道编程题,限时1000ms,我超时.在森林王国中,每年会都会评选一个幸运之星.他们的评选规则是这样的.先把候选的动物围成一圈,编号从1-n.然后选择一个审判数字.开始从第一个候选动物开
这是一道编程题,限时1000ms,我超时.
在森林王国中,每年会都会评选一个幸运之星.他们的评选规则是这样的.先把候选的动物围成一圈,编号从1-n.然后选择一个审判数字.开始从第一个候选动物开始,从1开始数,数到这个审判数字对应的候选动物就遭淘汰,剩下的动物再按原来的顺序围成一个圈.然后从他下一个动物开始,接着又从1开始数,再数到审判数字对应的动物被淘汰.依次类推,直到只剩下最后一个幸运的动物为止.这个动物就是该年的幸运之星.例如:有1,2,3,4四个动物,如果审判数字为2,则开始从第一个动物从1开始数,淘汰了2,剩下1 3 4,继续从编号为3的动物开始从1开始数,淘汰了4,剩下了1 3,然后从1的一个动物从1开始数,淘汰了3.那么1就是这年的幸运之星.如果选择的审判数字是4,那么这次的幸运之星就是2号动物.现在,需要你编写一个程序,来实现自动的判断出谁是幸运之星.
输入
开始一个整数n表示有n组测试数据.
每组测试数据包括两个整数,分别是动物的个数m(20;sum--)
{
int some[11],num,i,shu,ko,a;
scanf("%d%d",&shu,&num);
ko=shu;
for(i=1;i1)
{
for(a=1;ashu)
i=1;
while(some[i]==0)
i++;
if(i>shu)
i=1;
i++;
if(i>shu)
i=1;
while(some[i]==0)
i++;
if(i>shu)
i=1;
a++;
}
if(a=num)
{
some[i]=0;
ko--;
i++;
}
}
for(i=1;i
这是一道编程题,限时1000ms,我超时.在森林王国中,每年会都会评选一个幸运之星.他们的评选规则是这样的.先把候选的动物围成一圈,编号从1-n.然后选择一个审判数字.开始从第一个候选动物开
这个约瑟夫问题,你可以参考一下百度百科.