[C++][枚举]拨钟问题

最新推荐文章于 2022-04-09 15:33:22 发布

D.Guan

最新推荐文章于 2022-04-09 15:33:22 发布

阅读量1.2k

点赞数 2

分类专栏： C++程序设计枚举算法学习

本文链接：https://blog.csdn.net/BRAVE_NO1/article/details/93367648

版权

本文介绍了使用C++枚举解决拨钟问题的方法，通过9种操作使3x3矩阵变为全0，探讨了操作次数限制和影响范围，并给出了一种暴力枚举的9重循环解决方案，尽管代码效率不高，但展示了枚举思想的应用。

摘要由CSDN通过智能技术生成

1.题目

002:拨钟问题
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
有9个时钟，排成一个3*3的矩阵。

|-------|    |-------|    |-------|
|       |    |       |    |   |   |
|---O   |    |---O   |    |   O   |
|       |    |       |    |       |
|-------|    |-------|    |-------|
    A            B            C    

|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O   |    |   O   |
|   |   |    |   |   |    |   |   |
|-------|    |-------|    |-------|
    D            E            F    

|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|    |   O   |
|   |   |    |       |    |   |   |
|-------|    |-------|    |-------|
    G            H            I    
(图 1)
现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。



移动    影响的时钟
 
 1         ABDE
 2         ABC
 3         BCEF
 4         ADG
 5         BDEFH
 6         CFI
 7         DEGH
 8         GHI
 9         EFHI    
输入
9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单个空格隔开。其中，0=12点、1=3点、2=6点、3=9点。
输出
输出一个最短的移动序列，使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。
样例输入
3 3 0 
2 2 2 
2 1 2 
样例输出
4 5 8 9

2.代码

#include<stdio.h>
#include<iostream>
#include<string.h>
int mo[10];
int a[10];
int aa[10];
using namespace std;
int main()
{
   
   int k=0;
   int mi=1000000;
   int ans=0;
   for(int i=0;i<9;i++)
   {
       cin>>aa[i];
   }
   for(int i0=0;i0<4;i0++)
   {
       for(int i1=0;i1<4;i1++)
       {
           for(int i2=0;i2<4;i2++)
           {
               for(int i3=0;i3<4;i3++)
               {
                   for(int i4=0;i4<4;i4++)
                   {
                       for(int i5=0;i5<4;i5++)
                       {
                           for(int i6=0;i6<4;i6++)
                           {
                               fo