题目名称 66. [HAOI 2004模拟]数列问题
输入输出 dfs3.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatarsywgz 于2008-07-18加入
开放分组 全部用户
提交状态
分类标签
搜索法 回溯法
分享题解
通过:209, 提交:540, 通过率:38.7%
GravatarLixj 100 0.016 s 1.15 MiB C++
Gravatar521 100 0.017 s 0.06 MiB C++
Gravatarsyzhaoss 100 0.019 s 0.88 MiB C++
Gravatarsywgz 100 0.019 s 1.15 MiB C++
GravatarMagic_Sheep 100 0.020 s 0.06 MiB C++
Gravatar李振文 100 0.020 s 0.17 MiB Pascal
GravatarMarshmello 100 0.023 s 0.29 MiB C++
Gravatarlihaoze 100 0.023 s 1.15 MiB C++
Gravatar苏轼 100 0.024 s 0.17 MiB Pascal
Gravatar八百 100 0.024 s 0.29 MiB C++
本题关联比赛
NOIP_4
暑假培训三
皇后
关于 数列问题 的近10条评论(全部评论)
貌似这么水的数据可以用floyd过掉。。。
然而真的过了
GravatarFrom
2018-12-02 18:11 14楼
我先打个表 2333333333
GravatarHeHe
2017-01-18 12:45 13楼
调试了超久的判定条件
GravatarkZime
2016-12-23 13:27 12楼
GravatarTabing010102
2016-11-06 09:38 11楼
很简单的深搜,然而我总觉得我15输出了半天……
Gravataropen the window
2016-08-01 09:07 10楼
米勒拉宾素数测试练手
Gravatar粘粘自喜
2016-05-26 21:55 9楼
回复 @Cir :
脑残
你不会打表呀!!
GravatarMagic_Sheep
2016-05-26 21:52 8楼
GravatarMagic_Sheep
2016-05-26 21:43 7楼
数据还是比较人道的,不用打表。
Gravatarliu_runda
2015-10-27 09:48 6楼
为什么我本地测试15会超时QAQ
GravatarHouJikan
2014-09-28 19:44 5楼

66. [HAOI 2004模拟]数列问题

★☆   输入文件:dfs3.in   输出文件:dfs3.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

试编程将 1 至 N ( N ≤ 15 )的自然数序列 1 , 2 , … , N 重新排列,使任意相邻两数之和为素数。例如 N=3 时有两种排列方案 123 、 321 满足要求。

【输入格式】

第一行:一个整数n(1<=n<=15)

【输出格式】

输出若干行,每行为一种排列方案(排列方案按字典序排列, 相邻数字之间用空格分隔) ),最后一行输出排列方案总数。

【输入样例】

3

【输出样例】

1 2 3
3 2 1
2