約瑟夫問題(c)

約瑟夫問題是經(jīng)典的算法題,大多教材上都有的,以下是我寫的,供參考:

#include
#define N 30
int yuesefu1(int data[], int sum, int k)
{
? ?int i = 0, j = 0, count = 0;
? ?while(count < sum - 1)
? ?{
? ? ? ?if(data[i] != 0) /*當(dāng)前人在圈子里*/
? ? ? ? ? ?j++;
? ? ? ?if(j == k) /*若該人應(yīng)該退出圈子*/
? ? ? ?{
? ? ? ? ? ?data[i] = 0; /*0表示不在圈子里*/
? ? ? ? ? ?count++;/*退出的人數(shù)加1*/
? ? ? ? ? ?j = 0; /*重新數(shù)數(shù)*/
? ? ? ?}
? ? ? ?i++;/*判斷下一個(gè)人*/
? ? ? ?if(i == sum) /*圍成一圈*/
? ? ? ? ? ?i = 0;
? ?}
? ?for(i = 0; i < sum; i++)
? ? ? ?if(data[i] != 0)
? ? ? ? ? ?return data[i];/*返回最后一個(gè)人的編號*/
}

int main()
{
? ?int data[N], total, k, i;
? ?while(1)
? ?{
? ? ? ?scanf("%d%d", &total, &k);
? ? ? ?if(total == 0 || k == 0)
? ? ? ? ? ?break;
? ? ? ?for(i = 0; i < total; i++)
? ? ? ? ? ?data[i] = i + 1; //初始化
? ? ? ?printf("%d\n", yuesefu1(data, total, k));
? ?}
? ?return 0;
}