uva12108

我是遵從先判斷在邊界處理，細節要處理好。

cycle變量是公倍數，通過簡單的數學推理，當有一種情況發生在公倍數的序列內，那麼他一定有解，否則，time=1是最大的，超過他，那就開始循環，那就是說無解。

/*
ID: Ben biss
PROG: #####
LANG: C++
*/
#include<stdio.h>
#include <iostream>
using namespace std;
#include<cstring>
#include <fstream>
#include<cmath>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define FOR(i,n) for(i=0;i<n;i++)
#define cmem(a) memset(a,'/0',sizeof(a))
#define imem(a) memset(a,0,sizeof(a))
//#define cin fin
//#define cout fout


int main()
{
    //ofstream fout ("#####.out");
    //ifstream fin ("#####.in");
    int n,time,awake,sleep,i,j,D[100][100],cycle,flag,num=1;
    while(scanf("%d",&n)&&n)
    {
        cycle=1,flag=0;
        memset(D,0,sizeof(D));

        FOR(i,n)cin>>D[i][0]>>D[i][1]>>D[i][2],D[i][3]=D[i][0]+D[i][1],cycle*=D[i][3];//input

        for(time=1;time<=cycle;time++)
        {
            awake=sleep=0;
            FOR(i,n)//先判斷是否嚴格大於
            {
                if(D[i][2]>D[i][0])sleep++;
                else awake++;
            }

            if(sleep==0)//當都清醒時break；
            {
                flag=1;
                break;
            }


            if(sleep>awake)//邊界處理
            {
                FOR(i,n)
                if(D[i][2]==D[i][3])D[i][2]=1;
                else D[i][2]++;
            }
            else
            {
                FOR(i,n)
                if((D[i][2]==D[i][0])||(D[i][2]==D[i][3]))D[i][2]=1;
                else D[i][2]++;
            }
        }
        if(flag)printf("Case %d: %d\n",num++,time);
        else printf("Case %d: -1\n",num++);
    }

	return 0;
}