趣味算法题 敢死队

[sunyuke]

有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。

[BuleRiver]

找规律啊：
人数： 开始人号码 备注
1 1
2 2
3 1 去掉一个后，3号称为2好，只能把2派去，所以应该从2-5+1=-2号开始数，也就是3+(-2)=1
4 4 去掉一个后，要从1号开始，所以派4去，所以：4-5+1=0，0+4=4
5 5 。。。。。
。。。。。。。。。。。。。。。。。。
代码LZ自己实现吧

[pengzhixi]

这不就是josephus问题么

[fireseed]

《具体数学》的第一课就是这个问题

[a574099340123]

试下看

[szqh97]

链表吧，以前做过的

[heroxx2011]

等待高人！

[vincent_nicole]

#define EXECUTE_TASK_SEQ_NUM 5

int iTeamSize = 2;
vector<int> vecGame;
vecGame.resize(iTeamSize, 1);

int iLoopNum = 1;
vector<int>::iterator iter = vecGame.begin();// 假设从1个开始报数
vector<int>::iterator itLastNode;//记忆最后一个去执行任务的人
while ( iTeamSize != count(vecGame.begin(), vecGame.end(), 0) )// 可以优化
{
if ( 0 != *iter )
{
if ( EXECUTE_TASK_SEQ_NUM == iLoopNum )
{
iLoopNum = 1;
*iter = 0;
itLastNode = iter;
}
else
{
++iLoopNum;
}
}

++iter;

if ( iter == vecGame.end() )
{
iter = vecGame.begin();
}
}

int iSeqNum = 0;
if ( itLastNode != vecGame.begin() )
{
iSeqNum = iTeamSize + 1 - (itLastNode - vecGame.begin());
}
else
{
iSeqNum = 1;
}

cout << iSeqNum << endl;

代码写的不好，可以参考下

[simondavier]

同意三楼,已阅

[sunyuke]

我的想法是随便找出一人 比如排长 从他开始数
一直数下去 直到剩下最后一个人
根据他的编号调整第一个数数的人 使排长刚好成为最后一个人

[sunyuke]

[Quote=引用 2 楼 BuleRiver 的回复:]
找规律啊：
人数： 开始人号码 备注
1 1
2 2
3 1 去掉一个后，3号称为2好，只能把2派去，所以应该从2-5+1=-2号开始数，也就是3+(-2)=1
4 4 去掉一个后，要从1号开始，所以派4去，所以：4-5+1=0，0+4=4
5 5 。。。。。
。。。。。。。。。。。。。。。。。。
代码LZ自己实现吧
[/Quote]
大哥 你不会是在枚举吧

[djyangmaowei]

约瑟夫环问题就是这个

[OpenAK]

循环链表

[fly-2024]

约瑟环问题啊
计算机三级的一个上机题啊