时钟问题


日期:
2005-8-27 22:37:00
来源:
信息学奥林匹克
作者:
编辑
vivian
(时钟问题) 对 9 个时钟作受控整体移动, 设一个时钟只有四种状态: 

 3点,6点,9点,12点, 分别用数字 1,2,3,0 表示. 给定 10 个一维整型数组 

 A0(1..9), A1(1..9), ..., A9(1..9), 其中 A0 表示 9 个时钟的初始状态, 

 A1--A9 表示 9 种不同的控制时钟移动的方法. 在每个方法中, 每个时钟只有 

 两种可能:①不动,用数字0表示. ②顺时针旋转90°,用数字1表示. 例如: 

 A1=(0,1,1,0,0,1,1,1,0) 表示第一种方法规定: 第 2,3,6,7,8 这几个时钟顺 

 时针旋转90°,其余时钟不动. 我们的任务是用给定的方法, 旋转时钟指针,最 

 终使所有时钟的指针都指向 12 点. 

   输入输出要求: 

   (1) 由键盘读入存放原始数据的文本文件全名. 

   (2) 读入该文本文件的内容: 共10行,每行有 9 个用空格分隔的数字, 为一 

 个一维数组各元素的值.(可参看给定的示例文件 EXAM1.TXT) 

   (3) 在屏幕上依次输出各方法执行的次数(0--3), 或输出 ’NO SOLUTION!’, 

 表示此题无解. 

  

 示例文件: EXAM1.TXT 

  

 3 3 0 2 2 2 2 1 2 

 0 0 1 0 0 1 1 1 1 

 0 0 0 1 0 1 1 1 1 

 1 0 0 1 0 0 1 1 1 

 0 1 1 0 1 1 0 1 1 

 1 0 1 0 0 0 1 0 1 

 1 1 0 1 1 0 1 1 0 

 1 1 1 0 0 1 0 0 1 

 1 0 1 1 0 1 0 0 0 

 1 0 1 1 0 0 1 0 0 

  
<

此文共有5页 上一页 1 2 3 4 5 下一页

关闭窗口

   兆联特别申明
1)除本站特殊规定外,本站所有信息均不拥有版权,仅供学习参考!
2)站内大部分内容注明出处及详细信息,版权归作者所有!如果您觉得不妥请及时与我站联系,我们将立即删除。
3)本站提供的资料您只有阅读权,并不等于您得到文章的所有权,本站反对将我站提供的资料直接使用。