#include <iostream>
#include <string.h>
#include <cstdio>
#include <cmath>
using namespace  std;
int clock[10],ans;
int temp[10],step[10];
int turn[9][9]=
{
    {1,1,0,1,1,0,0,0,0},
    {1,1,1,0,0,0,0,0,0},
    {0,1,1,0,1,1,0,0,0},
    {1,0,0,1,0,0,1,0,0},
    {0,1,0,1,1,1,0,1,0},
    {0,0,1,0,0,1,0,0,1},
    {0,0,0,1,1,0,1,1,0},
    {0,0,0,0,0,0,1,1,1},
   {0,0,0,0,1,1,0,1,1}
};
void dfs(int value,int deep)
{
   if(deep==9)
    {
        bool ok=true;
       for(int i=0;i<9;i++)
       {
            if(clock[i]%4!=0)
           {
               ok=false;
              break;
            }
       }
       if(ok)
       {
           if(ans>value)
           {
                ans=value;
                memcpy(step,temp,sizeof(step));
           }
       }
        return;
    }
   for(int i=0;i<4;i++)
   {
       temp[deep]=i;
        for(int j=0;j<9;j++)
          clock[j]=(clock[j]+turn[deep][j]*i)%4;
       dfs(i+1,deep+1);
      for(int j=0;j<9;j++)
          clock[j]=(clock[j]-turn[deep][j]*i)%4;
   }
}
int main()
{
    for(int i=0; i<9; i++)
   {
        scanf("%d",&clock[i]);
   }
   ans=100000;
   dfs(0,0);
    bool ok=true;
   for(int i=0;i<9;i++)
   {
       while(step[i]--)
       {
          if(ok)
           {
               printf("%d",i+1);
               ok=false;
           }
           else printf(" %d",i+1);
        }
   }
    printf("\n");
}

最新文章

  1. 如何让IE8的菜单栏调到最上方
  2. Android TextView图文混合编排
  3. c# TextBox只允许输入数字,禁用右键粘贴,允许Ctrl+v粘贴数字
  4. 【一步一图】:详解IIS日志配置
  5. QWT6.0.1+win7下安装说明
  6. 提高jQuery执行效率需要注意几点
  7. python 记录日志logging
  8. 【HDOJ】4345 Permutation
  9. linux目录对照命令——meld
  10. mysql计算指定的时间TPS
  11. 通配符的匹配很全面, 但无法找到元素 &#39;mvc:annotation-driven&#39; 的声明
  12. java学习-Comparable&lt;Integer&gt;接口方法的实现
  13. POJ 3216 Prime Path(打表+bfs)
  14. IntelliJ IDEA2018注册
  15. Python3 文件读写r,w,a
  16. Qt Qwdget 汽车仪表知识点拆解7 图像绘制,旋转
  17. Spring课程 Spring入门篇 3-2 Spring bean装配(上)之bean的生命周期
  18. Git for Windows,TortoiseGit支持WinXP的最后版本及下载方法
  19. Splitting Pile --AtCoder
  20. P1847 轰炸II

热门文章

  1. spring java 获取webapp下文件路径
  2. overfitting过拟合
  3. nginx+tomcat+memcached-session-manager组成简单的负载均衡和集群
  4. 34. Convert Sorted List to Binary Search Tree &amp;&amp; Convert Sorted Array to Binary Search Tree
  5. window7下使用vagrant打造lamp开发环境(一)
  6. javascript MVC(每天有学习一点篇)
  7. 关于Reflow回流
  8. NHibernate系列文章八:NHibernate对象一级缓存
  9. Spring day04笔记(SVN讲解和回顾昨天知识)
  10. mgo中DBRef-数据查询测试