早教吧作业答案频道 -->其他-->
这是一道编程题,限时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
在森林王国中,每年会都会评选一个幸运之星.他们的评选规则是这样的.先把候选的动物围成一圈,编号从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
▼优质解答
答案和解析
这个约瑟夫问题,你可以参考一下百度百科.
看了 这是一道编程题,限时1000...的网友还看了以下:
4月1日的时候,商场开展促销活动,很多人都提前来商场门前排队.假定每分钟来商场的人是一样多的,那么 2020-04-11 …
英语中动词开头的句子,什么时候用ing形式、什么时候用to+动词原形、什么时候用动词原形?各举一例 2020-05-14 …
以一个动词开头时,什么时候是祈使句,什么时候是动名词作主语,什么时候加to表目的 2020-05-23 …
这是一道编程题,限时1000ms,我超时.在森林王国中,每年会都会评选一个幸运之星.他们的评选规则 2020-06-03 …
水密封加热会有什么后果?用水壶烧水的时候,水沸腾时壶盖会不停地翻动,若用手压着它不让它动则壶嘴会冒 2020-06-23 …
入则孝意思走路时,遇见尊长,要立刻迎上行礼问候,如果尊长一时还没说什么,要退在一旁等候指示.这句话 2020-06-24 …
电动车的电量怎么看?我的电车启动的时候电量显示5格电的我开的时候电动车的电量怎么看?我的电车启动的 2020-08-01 …
激光机开机X轴Y轴一动不动的,根本不回原点,我想问下一下原因?激光机开机X轴Y轴一动不动的,根本不回 2020-12-05 …
1.什么时候动词开头要加“ing”?怎么算祈使句?2.funny和fun的区别3.other,the 2021-01-04 …
第29届夏季奥林匹克运动会于2008年在北京(东八区)举行,开幕式在8月8日20:00准时开始,则在 2021-01-08 …