POJ1166 The Clocks [枚举]

标签：blog   2014   os   类   name   代码   

这题蛮有意思，不知道怎么分类到高斯了， 应该是一道枚举

思路很赞，不多说，看代码

c那个数组很容易初始化错误呢

最后的输出有点搞人，不过也可能不用特别注意最后一个空格

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;
int c[10][10]={
					{0,0,0,0,0,0,0,0,0,0},
					{0,1,1,0,1,1,0,0,0,0},
					{0,1,1,1,0,0,0,0,0,0},
					{0,0,1,1,0,1,1,0,0,0},
					{0,1,0,0,1,0,0,1,0,0},
					{0,0,1,0,1,1,1,0,1,0},
					{0,0,0,1,0,0,1,0,0,1},
					{0,0,0,0,1,1,0,1,1,0},
					{0,0,0,0,0,0,0,1,1,1},
					{0,0,0,0,0,1,1,0,1,1}
					};
void copy(int* tmp,int* num)
{
	for(int i=1;i<=9;i++)
		tmp[i]=num[i];
}
void add(int* tmp,int i,int ti)
{
	for(int ii=1;ii<=9;ii++)
	{
		tmp[ii]+=c[i][ii]*ti;
		tmp[ii]%=4;
	}
}
bool check(int* tmp)
{
	for(int i=1;i<=9;i++)
	{
		if(tmp[i]!=0)
			return false;
	}
	return true;
}
int sum(int* t)
{
	int s=0;
	for(int i=1;i<=9;i++)
		s+=t[i];
	return s;
}
int num[10];
int tmp[10];
int t[10];
int ans[10];
int minn=9999999;
int main()
{
	for(int i=1;i<=9;i++)
		cin>>num[i];
	for(t[1]=0;t[1]<=3;t[1]++)
		for(t[2]=0;t[2]<=3;t[2]++)
			for(t[3]=0;t[3]<=3;t[3]++)
				for(t[4]=0;t[4]<=3;t[4]++)
					for(t[5]=0;t[5]<=3;t[5]++)
						for(t[6]=0;t[6]<=3;t[6]++)
							for(t[7]=0;t[7]<=3;t[7]++)
								for(t[8]=0;t[8]<=3;t[8]++)
									for(t[9]=0;t[9]<=3;t[9]++)
									{
										copy(tmp,num);
										for(int i=1;i<=9;i++)
											add(tmp,i,t[i]);
										if(!check(tmp))
											continue;
										else if(sum(t)<minn)
										{
											minn=sum(tmp);
											copy(ans,t);
										}
									}
	int last=0;
	for(int i=1;i<=9;i++)
	{
		if(ans[i])
			last=i;
	}
	for(int i=1;i<last;i++)
	{
		for(int k=1;k<=ans[i];k++)
		{
			cout<<i<<' ';
		}
	}
	for(int k=1;k<ans[last];k++)
		cout<<last<<' ';
	cout<<last<<'\n';
	return 0;
}

POJ1166 The Clocks [枚举],布布扣,bubuko.com

POJ1166 The Clocks [枚举]

标签：blog   2014   os   类   name   代码   

原文地址：http://blog.csdn.net/u011775691/article/details/35455901