POJ1166 The Clocks [枚举]

本文主要是介绍POJ1166 The Clocks [枚举]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

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

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 [枚举]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---