002:拨钟问题

样例输入

3 3 0 
2 2 2 
2 1 2 

样例输出

4 5 8 9 

AC代码:

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main(){
	int aa[9], fl = 0, b[9], a[9];
	memset(a, 0, sizeof(a));
	for(int i = 0; i < 9; ++i) cin >> aa[i];
	for(a[0] = 0; a[0] < 4; ++a[0]){
	for(a[1] = 0; a[1] < 4; ++a[1]){
	for(a[2] = 0; a[2] < 4; ++a[2]){
	for(a[3] = 0; a[3] < 4; ++a[3]){
	for(a[4] = 0; a[4] < 4; ++a[4]){
	for(a[5] = 0; a[5] < 4; ++a[5]){
	for(a[6] = 0; a[6] < 4; ++a[6]){
	for(a[7] = 0; a[7] < 4; ++a[7]){
	for(a[8] = 0; a[8] < 4; ++a[8]){
		int temf = 0;
		memset(b, 0, sizeof(b));
		b[0]=(aa[0]+a[0]+a[1]+a[3])%4;
		b[1]=(aa[1]+a[0]+a[1]+a[2]+a[4])%4;
		b[2]=(aa[2]+a[1]+a[2]+a[5])%4;
		b[3]=(aa[3]+a[0]+a[3]+a[4]+a[6])%4;
		b[4]=(aa[4]+a[0]+a[2]+a[4]+a[6]+a[8])%4;
		b[5]=(aa[5]+a[2]+a[4]+a[5]+a[8])%4;
		b[6]=(aa[6]+a[3]+a[6]+a[7])%4;
		b[7]=(aa[7]+a[4]+a[6]+a[7]+a[8])%4;
		b[8]=(aa[8]+a[5]+a[7]+a[8])%4;
		for(int j = 0; j < 9; ++j) if(b[j]) temf = 1;
		if(!temf) {
			fl = 1;
			for(int i = 0; i < 9; ++i)
				for(int j = 0; j <a[i]; ++j) printf("%d ", i+1);
			break;
		}}
	if(fl) break;}
	if(fl) break;}
	if(fl) break;}
	if(fl) break;}
	if(fl) break;}
	if(fl) break;}
	if(fl) break;}
	if(fl) break;} //printf("%d", fl);
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值