C语言程序设计教程（第三版）课后习题11.11 （C语言代码）

解题思路:
遇到数学解法，借此记录




注意事项:





参考代码:

解法1：

#include<cstdio>

#include<iostream>

#include<algorithm>

#include <cstring>

using namespace std;

const int maxn = 1010;

int a[maxn];

int main()

{

    int n;

    cin >> n;

    memset(a,0,sizeof(a));

    int num = 1;

    for(int i = 1; i <= n-1; i++){

    for(int j= 0; j < 3; j++){

    do{

    num += 1;

if(num > n) num = 1; 

}while(a[num] != 0);

}

a[num] = 1;

}

cout << find(a+1,a+n,0)-a<<endl;

}

解法2：

#include <stdio.h> 

int M = 3; 

int main() 

{ 

    int n, s = 0; 

    scanf("%d", &n); 

    for (int i = 2; i <= n; ++i) 

        s = (s+M)%i; 

    printf("%d\n", s+1); 

    return 0; 

}