题意我就没读懂...
百度才知道是给了九只钟
又给了九种调钟的方式
每种方式中给出了调节那几个钟
每次调节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;
}
}
}