zoj 1088 System Overload（模擬/約瑟夫環）

#include<stdio.h>
#include<string.h>
int next[150];//保存大樓編號
bool cut[150];//切斷連接的大樓的編號
int main()
{
    int n,m,i;//m表示切斷連接的大樓間隔
    while(~scanf("%d",&n) && n)
    {
       for(i = 1 ; i <= n - 1 ; i ++)
         next[i] = i + 1;//第i元素保存的是i+1，即該樓的下一棟樓
        next[n] = 1;//最後一棟樓的下一棟樓是第一棟樓
        m = 1 ;//從間隔1開始模擬
        bool find = false;//標記是否找到符合條件的m
        while(!find)
        {
            m++;
            memset(cut,true,sizeof(cut));
            int from = 1;
            cut[1] = false;//首先切斷1號大樓
            int num = n - 1;//剩余大樓的數量
            int nextcut,jump;
            while(num > 1)//剩下不止一棟樓
            {
                nextcut = from;//下一個要切斷的大樓
                jump = 0;//jump表示上一棟被切斷的大樓距下一棟被切斷的大樓的距離
                while(jump < m)//兩棟樓的間距達到m
                {
                    nextcut = next[nextcut];
                    /*對數組循環遍歷的時候，有些樓可能已經被切斷，那麼jump不變，如果cut[nextcut]為真，表示這棟樓未被切斷，則jump++，*/
                    if(cut[nextcut]) jump ++;
                }
                cut[nextcut] = false;//切斷該大樓
                from = nextcut;
                num -- ;//樓的數量減一
                if(from == 2 && num != 1) break;//2號樓不是最後一個被切斷的，m重新計算
            }
            if(num == 1 && cut[2])//如果最後一個切斷的是2號樓，結束
             find = true;
        }
        printf("%d\n",m);
    }
    return 0;
}

#include<stdio.h>
int n,m;
bool judge()
{
    int from = 0;
    for(int i = 2 ; i < n ; i ++)
      from = (from + m)%i;
    if(from + 1 == 1) return 1;//最後剩下的那棟樓的最開始的編號是1的話，返回true
    else return 0;
}
int main()
{
	while(scanf("%d",&n) && n)
	{
	    m = 1;
	    while(!judge())
	    {
	        ++m;
	    }
	    printf("%d\n",m);
	}
	return 0;
}