约瑟夫环的有关问题

约瑟夫环的问题
简单说下题目,N个人, 从1到3报数,报到3的出列,问最后剩下谁
我的思路是无限遍历数组,满足条件的数组元素赋值0,用变量i记录报数,j记录数组下标,count记录出列的人数,当当前数组元素a[j]不为0时,报数i增加,如果i满足条件,重置i为0, 设置该数组元素为0,出列人数增加,当j == N时,重置j为0, 是当前元素指向数组首元素,最后当出列人数达到N - 1时停止;
但是我用i%3 == 0判断i是否为3时,结果不正确,但是用 i==3判断则没有问题,请高手给个解释,在下感激不尽......

C/C++ code

#include<stdio.h>#define N 17int main(){    int a[N];    int i, j, count;    for(i = 0; i < N; i++)    a[i] = i + 1;    i = j = 0;    count = 0;    while(1)    {    if(a[j] != 0)       i++;    if(i == 3)    {        a[j] = 0;        i = 0;        count++;    }    j++;             if(j == N)        j = 0;    if(count == N - 1)        break;    }    for(i = 0; i < N; i++)    if(a[i] != 0)        printf("%d\n", i + 1);    return 0; }

C/C++ code

//假设有n个人团团围做，从第1个人开始数数，数到第m个人时候，第m个人出列，//然后继续从1开始数数，数到第m个人退出#include <stdio.h>#include <conio.h>int i,k,t;int n,m;static char f[1001];//0该座位未出圈,1该座位已出圈void main() {    while (1) {        printf("Input n m(1000>=n>=m>=1):");        fflush(stdout);        rewind(stdin);        if (2==scanf("%d%d",&n,&m)) {            if (1000>=n && n>=m && m>=1) break;        }    }    t=0;//已出圈总人数    i=1;//座位编号    k=1;//当前要数的数    while (1) {        if (0==f[i]) {            if (m==k) {                t++;                f[i]=1;                printf("%3d ",i);                if (0==t%10) printf("\n");                if (t>=n) break;            }            k++;if (k>m) k=1;        }        i++;if (i>n) i=1;    }    cprintf("Press any key ...");    getch();}