poj 1166 The Clocks

题意我就没读懂...

百度才知道是给了九只钟

又给了九种调钟的方式

每种方式中给出了调节那几个钟

每次调节15°

直接暴力...这里用了宏定义,代码省了很多啊

代码如下:

#include <cstdio>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define LL long long
#define f(i) for(a[i]=0; a[i]<4; ++a[i])
#define ff(x) for(int j=0; j<a[x]; ++j)
using namespace std;

int g[10], ans[10], a[10], tmp[10];
int cnt;
//a[n]记载的是第n种方案调用的次数
int main(void) {
    for(int i=1; i<=9; ++i)
        scanf("%d", &g[i]);
    f(1)f(2)f(3)f(4)f(5)f(6)f(7)f(8)f(9) {
        ans[1] = (g[1]+a[1]+a[2]+a[4])%4;
        ans[2] = (g[2]+a[1]+a[2]+a[3]+a[5])%4;
        ans[3] = (g[3]+a[2]+a[3]+a[6])%4;
        ans[4] = (g[4]+a[1]+a[4]+a[5]+a[7])%4;
        ans[5] = (g[5]+a[1]+a[3]+a[5]+a[7]+a[9])%4;
        ans[6] = (g[6]+a[3]+a[5]+a[6]+a[9])%4;
        ans[7] = (g[7]+a[4]+a[7]+a[8])%4;
        ans[8] = (g[8]+a[5]+a[7]+a[8]+a[9])%4;
        ans[9] = (g[9]+a[6]+a[8]+a[9])%4;
        int tot = 0;
        for(int i=1; i<=9; ++i)
            tot += ans[i];
        if(tot == 0) {
            for(int i=1; i<=9; ++i) {
                ff(i)
                cout << i << " ";
            }
            cout << endl;
            return 0;
        }
    }
}