Question

C语言约瑟夫环问题

#include "stdafx.h"
#define N 41
#define M 3
int main()
{
int a[N] = { 0 }, pos = -1, count = 1, i = 0;
while (count <= N)
{
pos = (pos + 1) % N;
if (a[pos] == 0)
i++;
if (i == M)
{
i = 0;
a[pos] = count;
count++;
}

}
for (i = 0; i < N; i++)
{
printf("%d-%d ",i+1,a[i]);
if ((i + 1 )% 5 == 0)
printf("\n");
}
return 0;
}

帮我把上面的代码改成从第3个人开始，第5个出局，第3个人开始第7个人才是第1个出局的，我一直改都不对，求帮忙

Answer 1

如果你是为考二级的话，那么就只涉及到简单的数列问题，其它像排序什么的都有现成的程序可参照（比如冒泡法什么的）。还有，学习C的重点是指针与数组，和数学的牵扯都不是很大，即使数学功底不好的用心学同样可以学的很好

追问

我数学特烂，只有初中学历，而且从来没有及格过，才理解不懂，学的话只会照搬，要怎样学才能学好？求教学习方法？不打算考二级，考二级是什么谁都能去考吗？

Answer 2

#define M 5  //here 
int main()
{
 int a[N] = { 0 }, pos = 1, count = 1, i = 0;  //pos

追问

M等于5也没有用啊，要从第3个人开始，再帮忙改一下

追答

仔细看我给的代码，第四行

追问

pos = (pos + 1) % N;是从第0角标的位置开始的，这样改不是变成从1角标开始了，这个应该不关事吧，M等于5没用，是要从第3个人开始，如果从第3个人开始那第7个人应该是第1个出局的，如果i改成3的话那就变成了第2个人第1个出局了，再帮忙改改

追答

是我没说清楚还是你看不明白啊，你有没有试运行过呢？
你要求从第三个人开始，pos要改成1，即从第二个人开始数啊。
M改成5是你要求数到五出局呢。总共就改这俩地方啊
我跑了一下，输出结果都是对的啊。
1-8 2-36 3-15 4-28 5-33
6-9 7-1 8-25 9-21 10-16
11-31 12-2 13-10 14-38 15-35
16-29 17-3 18-17 19-11 20-22
21-26 22-4 23-41 24-39 25-12
26-18 27-5 28-32 29-23 30-34
31-13 32-6 33-27 34-19 35-30
36-40 37-7 38-14 39-24 40-37
41-20

追问

我数学特烂，只有初中学历，而且从来没有及格过，才理解不懂，学的话只会照搬，要怎样学才能学好？求教学习方法？

Answer 3

这。。。搞竞赛的同学这样是要不得的。。。