质数环
【题目描述】
有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下面就是6的一个素数环。
1 4 3 2 5 6
1 6 5 2 3 4
【输入描述】
有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。
【输出描述】
每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。
【样例输入】
6 8 3 0
【样例输出】
Case1: 1 4 3 2 5 6 1 6 5 2 3 4 Case2: 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 Case3: No Answer
【题目分析】
(1)搜索回溯的题目。从1开始,每个位置有N种不同的可能,只要填进去的数合法就行。
(2)合法指的是与前面的数不同,与左边相邻的和是一个素数
(3)最后一个数还要与第一个判断。
【参考代码】
但是你运行上面的代码后发现和结果不一样,因为题目要求每个序列必须从1开头。所以还要再改一下,我们稍微改下if判断条件就可以实现了。
扫描二维码推送至手机访问。
版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。