Question

C++约瑟夫问题

用数组写一个程序，讲个大概的思路就行了
不要给我一大推长长的代码，

Answer 1

Answer 2

#include<stdio.h>
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int num[128], n, m, i;
        memset(num, 0, sizeof(num));
        scanf("%d %d", &n, &m);
        int k = n, cot = 0;
        for(i = 0; i < n; i = (i + 1) % n)
        {
            if(num[i] == 0)
            {
                cot++;
                if(cot == m)
                {
                    num[i] = 1;
                    k--;
                    if(k == 2)
                        break;
                    cot = 0;
                }
            }
        }
        for(i = 0; i < n; i++)
        {
            if(num[i] == 0)
            {
                k--;
                printf("%d%c", i + 1, k == 0 ? '\n' : ' ');
            }
        }
    }
    return 0;
}

追问

memset的功能是什么？还有题库里没有memset这个函数所以提交上去还是错误的。必须要自己定义

追答

memset(num, 0, sizeof(num));
等价于：
for(i = 0; i < 128; i++)
num[i] = 0;