7_4 素数环(UVa524)<回溯法和生成-测试法的比较>
2016-06-11 21:53
357 查看
有一个环(ring)是由n个圈圈所组成的(在这里n一定是个偶数),我们想要把1到n的自然数各放到一个圈圈中,使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。
请注意:第1个圈圈中的数一定是1。
Input
n(0 < n <= 16)
Output
请参考Sample Output。每一列中的数字即为圈圈中的数字,从1开始顺时针方向旋转。数字的顺序必须满足以上叙述的要求。
各组测试数据之间请输出一空白列。
Sample input
6
8
Sample Output
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
请注意:第1个圈圈中的数一定是1。
Input
n(0 < n <= 16)
Output
请参考Sample Output。每一列中的数字即为圈圈中的数字,从1开始顺时针方向旋转。数字的顺序必须满足以上叙述的要求。
各组测试数据之间请输出一空白列。
Sample input
6
8
Sample Output
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
相关文章推荐
- 【C++】Visual Studio 2012 MFC——Expression: _pFirstBlock==pHead解决办法
- 程序在vs2010下能运行,独立运行生成的exe文件时会崩溃。
- ios-swift 自定义TabBarViewController
- ADO.NET那些事儿
- 【小技巧】某个网页打不开怎么办?
- 一起talk C栗子吧(第一百六十四回:C语言实例--const关键字)
- c++部分知识小结&static和const的解释
- codeforce 677D. Vanya and Treasure bfs
- CSS3中,如何设置text文本框中,placeholder的字体颜色大小等
- Hibernate悲观锁VS乐观锁
- Twitter-Snowflake,64位自增ID算法详解
- nagios的配置
- SpringMVC获取头部的一些信息和Cookie的设置(十)
- Android 有用但是不常用到的类
- JavaSE复习_5 Eclipse的常见操作
- KMP算法
- dll 打包
- enum用法
- 彩色图像的直方图均衡化
- Android开源框架真的是捷径……开发吗