poj2814-拨钟问题-C语言-枚举算法

#include <stdio.h>
#include <stdlib.h>
/*
首先，我们考虑用长度为9的数组表示表盘的状态以及调表的操作，终止的条件是表盘状态数组所有元素模4为0；
如果一种操作使用超过4次，那么相当于没有操作，所以操作数组需要多出一位记录造作使用的次数，一个操作最多使用3次
特别是我们注意到这个题没有问操作的顺序，所以操作的前后顺序其实是没有影响的；
这样其实是对进行了哪些操作，操作了多少次进行枚举，也就是对一个9*4的矩阵进行枚举；并求矩阵行元素和的最小值，
一共枚举4的9次方次
*/
short clocks[],min=,operations[][],count[],best[];
void change()//这个函数的作用是按照count调整clocks，并修改min，再把clocks改回去
{
    short i,j,flag=,n=;
    for(i=;i<;i++)
        n+=count[i];
    if(n>=min) return;
    for(i=;i<;i++)
        for(j=;j<;j++)
            clocks[j]+=(operations[i][j]*count[i]);
    for(i=;i<;i++)
    {
        if((clocks[i]%)!=)
            flag=;
    }
    if(flag)
    {
        min=n;
        for(i=;i<;i++)
            best[i]=count[i];
    }
    for(i=;i<;i++)
        for(j=;j<;j++)
            clocks[j]-=(operations[i][j]*count[i]);
}
int main()
{
    operations[][]=operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=;
    operations[][]=operations[][]=operations[][]=operations[][]=;
    short i,j;
    for(i=;i<;i++)
        scanf("%d",&clocks[i]);
    while(count[]<)
    {
        change();
        count[]++;
        for(i=;i>;i--)
        {
            count[i-]+=(count[i]/);
            count[i]=count[i]%;
        }
    }
    for(i=;i<;i++)
        for(j=;j<best[i];j++)
            printf("%d ",i+);
    return ;
}