【USACO题库】1.4.2 The Clocks

最新推荐文章于 2024-05-04 20:48:23 发布
原创 最新推荐文章于 2024-05-04 20:48:23 发布 · 563 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

【USACO题库】1.4.2 The Clocks

题目大意：
这里有安排在一个 3 x3 行列中的九个时钟。（如下图）

目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。

移动方法受影响的时钟
1ABDE
2ABC
3BCEF
4ADG
5BDEFH
6CFI
7DEGH
8GHI
9EFHI

解题思路：
暴力！！！直接上九循环！只用在循环内转换和判断一下就行。
核心程序：
（注意初值）

九循环

JZOJ1250.【USACO题库】1.4.2 The Clocks
路人黑的纸巾
05-12 884
题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|——-| |——-| |——-|| | | | | | ||—O | |—O | | O || | | | | ||——-| |——-| |——-|A B
[USACO 1.4.2] The Clocks
_Nirvana
12-13 971
[题目描述] The Clocks 时钟 IOI'94 - Day 2 考虑将如此安排在一个 3 x3 行列中的九个时钟： 目标要找一个最小的移动顺序次将所有的指针指向12点。 下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。 选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。 移动方法 受影响的时钟
USACO题目The Clocks解答代码
10-21
USACO题目The Clocks解答，包括代码
1250. 【USACO题库】1.4.2 The Clocks (Standard IO)
wangyuda123456789的博客
08-06 498
1250. 【USACO题库】1.4.2 The Clocks (Standard IO) 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   题目描述 考虑将如此安排在一个 3 x3 行列中的九个时钟: |-------| |-------| |-------| | | |
【USACO题库】1.4.2 The Clocks时钟.TJ
RainbowCrown_CGH's blog
10-15 1717
https://jzoj.net/junior/#contest/show/1232/11(下文题目描述还是原地址清楚） 考虑将如此安排在一个 3 x3 行列中的九个时钟: |——-| |——-| |——-|| | | | | | ||—O | |—O | | O || | | |
1020. 【USACO题库】2.1.1 The Castle城堡
最新发布
wrnxrxsb的博客
05-04 1887
题目描述以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。这一张奖券成为了唯一中奖的奖券。农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。他想知道城堡有多少房间，而且最大的房间有多大。事实上，他想去掉一面墙来制造一个更大的房间。你的任务是帮助农民约翰去了解正确房间数目和大小。城堡的平面图被分为 M(wide)*N(1 <=M,N<=50)个小正方形。
GMOJ.1002【USACO题库】1.1.3 Friday the Thirteenth黑色星期五
Bill_liu2020的博客
03-16 700
题目描述 13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有2...
USACO SEC.1.4 No.2 The Clocks ★经典题目
weixin_30902675的博客
11-29 124
题意：详细见USACO描述 解法： 作为IOI真题，这道题目确实是非常经典，有许多方法可以求解。 基本算法：最容易想到的就是 枚举所有情况（4^9复杂度）在时间复杂度上是可以接受的 DFS与上面的方法类似 BFS，与DFS不同之处在于，由于题目要求找到最短且字典序最小的解，所以BFS一旦搜到答案可以立即返回 BFS需要解决的问题： 1.如何表征当前状态，常规的作法仍然是数组。...
USACO 1.4.2 The Clocks
supersnow0622的专栏
07-27 1480
原题链接：http://cerberus.delos.com:791/usacoprob2?a=s1DTJaMre3q&S=clocks 先来说一下题目的意思吧！ 有九个钟表，标号为A,B,C,D,E,F,G,H,I，然后题目给出九种旋转钟表的方案。比如说1    ABDE是说第一种方案为顺时针旋转A,B,D,E钟表90度，剩下的八种方案意思也是一样的。 题目会给出钟表的初始状态，然后要求你
USACO 1.4 The Clocks (clocks)
Hello World！
02-20 1418
/* ID: haolink1 PROG: clocks LANG: C++ */ //#include #include #include using namespace std; short ModuloAdd(short value){ value=(value+3)%12; if(value == 0) return 12; else re
USACO section 1.4.2 The Clocks
dayong9372的博客
04-13 250
USACO section 1.4.2 The Clocks 1. 这道题有好多种解法，看NOCOW，用枚举，DFS，BFS都能求解。我看到这个题的时候，连最基本的枚举怎么做都想不出来，差距呐。。。； 2. 我挑选了解题报告中代码最短的读懂然后写出来了： /...
USACO 1.4.2 The Clocks
weixin_34365635的博客
10-14 171
深搜4^9次就可以了，不用剪枝就可以过，主要还是要模拟钟表的顺时针变化，代码上注释比较清楚。。所以就不多说了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 //x数组用于记录九种方法，初始化 5 int x[11][5]={{0,0,0,0,0},{1,2...
Usaco 1.4.2 时钟（The Clocks）
慢慢前行，跨越预言
08-05 912
题目：  时钟 来源：  Usaco1.4.2 题目大意：  给定9个时钟，及转动方法，求一个最小的转动方案 移动方法  受影响的时钟 1        ABDE 2        ABC 3
USACO 4.2 分析
acmerzjb 的旅途
04-10 629
<br /> 题目一： PROB Drainage Ditches<br />就是一道倮倮求最大流的题目<br />以下是 MAIGO 的PREFLOW 的算法，差不多背下来了，但感觉应该去学一下DINIC算法！<br />#include <iostream> #include <stdio.h> #include <string.h> using namespace std; const int maxv = 201; const int maxe = 401; int first[maxv
ITON - 1 论矩阵的妙用
AVALON_X的博客
09-23 460
关于标题I（Interesting）T（Test）O（Of）N（Noip）番外（论矩阵的妙用）一道USACO的题：The Clocks【搜索专题】题目背景 USACO 1.4.2 (IOI’94) 搜索专题训练（一）题目描述 考虑将如此安排在一个 3×3 行列中的九个时钟: 目标要找一个最小的移动顺序次将所有的指针指向12点. 下面原表格列出了 9 种不同的旋转指针的方法，每一种方法都叫一次
POJ 拨钟问题
weixin_61343294的博客
03-28 1284
拨钟问题 枚举
C语言 拨钟问题的两种解法。
weixin_44119426的博客
12-25 2469
拨钟问题 描述 有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI 输入 9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单...
拨钟问题【枚举解法】
QYQHxyh的博客
05-21 932
题目 有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
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值