约瑟夫环解决方案

#include<stdio.h>
/*
*  your own thougt is always best!!
*
*/
int couldkill(int *array);//return the array alive whitch is still alive sum;
void kill(int *array);//kill the choose one 
int findalive(int *p);//fand the last one who is still alive.

int main()

{
    int a[33];int i=0,j=0,count=0;
    for(;i<33;i++)
    {
        a[i]=1;
    }
    
    kill(a);
    
    printf("%d",findalive(a));        
    
    
}
int couldkill(int *array)
{    int i=0;int alive=0;

    for(;i<33;i++)
    {
        if(array[i]==1)
        {
            alive++;
        }
    
    }
    return alive;
}

void kill(int *array)
{
    int i=0,j=0,count=0;
    for(;i<33 && couldkill(array)!=1;i++)
    {    
        if(array[i]!=0)
        {
            count++;
        }

        if(count==7)
        {    
            count=0;
            array[i]=0;
            printf("%d is killed
",i+1);
        }
        if(i==32)i=-1;

    }    

}
int findalive(int *p)
{    int index,i;
    for(i=0;i<33;i++)
    {
        if(p[i]==1)
        {
            index=i+1;
            return index;
        }
    }

}

稍微的说明一下，在这个初始化的33个数组中，1 代表活着，0代表死亡，每次到7的时候，就把该元素的值置为0，每次杀人前都要检查一遍是否还要继续杀人了，因为要留下最后一个人。