C++ 枚举 002:拨钟问题

最新推荐文章于 2021-08-13 19:04:30 发布

原创

最新推荐文章于 2021-08-13 19:04:30 发布 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

本文探讨了如何使用C++的枚举方法解决拨钟问题，目标是最小化移动次数将9个时钟的指针全部调整到12点。题目给出了9种不同的时钟移动方式，并提供了输入输出示例。解决方案在于枚举前三种移动方式的组合，以找到最短的移动序列。

002:拨钟问题

总时间限制: 1000ms 内存限制: 65536kB
描述
有9个时钟，排成一个3*3的矩阵。

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

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

-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

豌豆射手GCC

关注关注

3
点赞
踩
5

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

002:拨钟问题

抬头做人低头做事

02-10

742

代码估计很挫，但是绝对原创！描述有9个时钟，排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |--...

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

BRAVE_NO1的专栏

06-22

1480

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

2 条评论您还未登录，请先登录后发表或查看评论

NOI2.1.1816 拨钟问题题解(C++)

jerry20183的博客

04-07

1918

拨钟问题题解题目总时间限制: 1000ms 内存限制: 65536kB 描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 ...

初学枚举——拨钟问题

hejnhong的博客

02-23

3772

一、描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动影响的时钟 1 ABDE 2 ...

OpenJudge 002:拨钟问题

mesmerizing的博客

03-31

1736

OpenJudge 002:拨钟问题题目思想代码题目总时间限制: 1000ms 内存限制: 65536kB 描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动影响的时钟 1 ABDE 2 ABC 3 ...

拨钟问题（三重循环枚举）

Shanhj的博客

05-22

3080

描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。输入 9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单个空格隔开。其中，0=12点、1=3点、2=6点、3=9点。输出输出一个最短的移动序列，使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。样例输入 3 3 0 2 2 2 2 1 2 样例输出 4 5 8

【题解】002:拨钟问题

不知道叫什么的博客

09-09

1670

http://cxsjsxmooc.openjudge.cn/2018t2fallsum/002/ 提示：由特殊密码锁题目得到启示：第一行即为枚举的局部。那么如何寻找第一行的枚举情况呢？观察：操作123如果被固定，那么由第一行情况可以固定出操作456，再由第二行固定操作79，再根据E和DHI的情况选择启示：枚举的局部有思路之后要谨慎考虑枚举对象（钟表 or 操作） #include&l...

枚举-拨钟问题（算法基础第2周）

NodYoung

06-04

4639

枚举-拨钟问题问题描述：分析: 原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Z/ 这道题跟‘画家问题’和‘熄灯问题’是一类题目，注意减小搜索空间：参考：http://www.cnblogs.com/CCBB/archive/2011/09/13/2175043.html 源码:#include <iostream> #incl

拨钟问题（纯暴力枚举）

mumei的博客

02-10

496

#include<iostream> using namespace std; int main() { int s[10],a[10],sum; for(int i=1;i<=9;i++) cin>>s[i]; for(s[1]=0;s[1]<4;s[1]++) for(s[2]=0;s[2]<4...

POJ 1488 TEX Quotes(TeX的双引号——getchar)

Ericipher的博客

03-22

247

#define LOCAL #include<cstdio> #include<iostream> using namespace std; int main() { #ifdef LOCAL freopen("/Users/wangkeyuan/i.txt","r",stdin); freopen("/Users/wangkeyuan/o.txt","...

拨钟问题

dotJunz的博客

01-19

423

#include<iostream> using namespace std; int a1[3][3],a2[3][3]; int b[9][8] = {{1,1,2,4,5},{2,1,2,3},{3,2,3,5,6}, {4,1,4,7},{5,2,4,5,6,8},{6,3,6,9},{7,4,5,7,8},{8,7,8,9},{9,5,6,8,9}}; int main() { for(int i = 0; i < 3; i++) //读入输入存放在a1矩阵 for(i

枚举-拨钟问题

aahhxx的博客

08-03

910

算法思路：假设时钟指针位置对应的值为clock_time，那么顺时针旋转90°就是clock_time = (clock_time+1)%4 这一组时针就用一个数组表示。9种操作对应一个二维数组。这一题实质类似熄灯问题和画家问题。其共通点在于：操作对环境的改变是无序的，每个操作都会影响到周围的状态。同时每一种操作都有周期性限制，也即最多需要几次操作，多于这个次数产生循环。

002 拨钟问题

lliuxia的博客

08-13

236

原理：部分遍历确定整体一：建立题目给出操作效果二：遍历前三三：依前三操作456，后得出789 因为前三操作完，能动A钟只有4，能动B钟只有5，能动C钟只有6 依次确定456，确定完后同理可确定789。根本确定为何是前三，怎么划分部分：有部分确定整体的思想后，在相互牵连影响复杂的情况下，从1开始试，1不行就2，2不行再3。而在上题复杂密码锁中牵连情况过于简单，只会影响两侧所以1就已经解决了问题，若想深入理解，请试试想想“2”，“3”的各种情况会是什么样的效果。故是以牵连复杂程度，一个一个试出来的。

C++枚举类型详解：定义、应用与比较

其基本定义是，通过枚举关键字（如C++中的`enum`）声明一组固定的、预先定义的名称，这些名称被称为枚举元素或枚举常量。例如，在C++中，我们可以声明一个名为`weekday`的枚举类型，包含`sun`, `mon`, `tue`, `wed`,...