USACO 1.4.2 The Clocks

/*
ID: tgh7281
LANG: C++
TASK: clocks
*/
#include <iostream>
#include <fstream>
using namespace std;
 
int move[9][9]=
{
    {3,3,0,3,3},
    {3,3,3},
    {0,3,3,0,3,3},
    {3,0,0,3,0,0,3},
    {0,3,0,3,3,3,0,3},
    {0,0,3,0,0,3,0,0,3},
    {0,0,0,3,3,0,3,3},
    {0,0,0,0,0,0,3,3,3},
    {0,0,0,0,3,3,0,3,3}
};
bool check(int*a,int*clock);
 
int main()
{
    ifstream fin("clocks.in");
    ofstream fout("clocks.out");
    int clock[10],m[10]={0};
    int i[10],j;
 
    for (j=1;j<=9;j++) fin>>clock[j];
 
    for (i[1]=0;i[1]<=3;i[1]++)
    {
        for (i[2]=0;i[2]<=3;i[2]++)
        {
            for (i[3]=0;i[3]<=3;i[3]++)
            {
                for (i[4]=0;i[4]<=3;i[4]++)
                {
                    for (i[5]=0;i[5]<=3;i[5]++)
                    {
                        for (i[6]=0;i[6]<=3;i[6]++)
                        {
                            for (i[7]=0;i[7]<=3;i[7]++)
                            {
                                for (i[8]=0;i[8]<=3;i[8]++)
                                {
                                    for (i[9]=0;i[9]<=3;i[9]++)
                                    {
                                        if (check(i,clock))
                                        {
                                            for (j=1;j<=9;j++) m[j]=i[j];
                                            break;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
 
    bool flag=true;
    for (j=1;j<=9;j++)
    {
        if (m[j])
        {
            for (int i=0;i<m[j];i++)
            {
                if (!flag) fout<<’ ‘;
                fout<<j;
                if (flag) flag=false;
            }
        }
    }
    fout<<endl;
 
    fin.close();
    fout.close();
 
    return 0;
}
 
bool check(int*a,int*clock) //检验对于每一个钟是否都已达到了12点
{
    int i1,i3,tmp;
    bool flag=true;
 
    for (i1=1;i1<=9;i1++) //对于1到9每一个clock
    {
        tmp=0;
        for (i3=0;i3<9;i3++)
        {
            tmp += a[i3+1]*move[i3][i1-1];
        }
 
        if ((tmp+clock[i1])%12)
        {
            flag=false;
            break;
        }
    }
 
    return flag;
}