求解用C语言数组实现约瑟夫环问题?
1个回答
展开全部
如果只需要结果的话可以把数到3的人置零,然后输出不是零的数就OK了
或者
可以先数学递推一下,比模拟效率高多了~~!!
具体的看我空间这直接给你代码吧
#include <stdio.h>
int main()
{
int n, m, i, s=0;
printf ("N M = "); scanf("%d%d", &n, &m);
for (i=2; i<=n; i++) s=(s+m)%i;
printf ("The winner is %d\n", s+1);
}
或者
可以先数学递推一下,比模拟效率高多了~~!!
具体的看我空间这直接给你代码吧
#include <stdio.h>
int main()
{
int n, m, i, s=0;
printf ("N M = "); scanf("%d%d", &n, &m);
for (i=2; i<=n; i++) s=(s+m)%i;
printf ("The winner is %d\n", s+1);
}
参考资料: hi.baidu.com/lookforabetterplace_zcci123
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询