RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1395-- 放球
1395: 放球
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 91
Submit: 284
Statistics
【 Description 】
有编号从1到n的n个球，将其放入一排n个盒子里去，要求相邻两个盒子里球的编号之和为素数，问，输入n后，输出符合条件的摆放方法的个数。
【 Input 】
输入一个正整数n，其中 1<=n<=15
【 Output 】
输出符合规则的放球方案数
【 Sample Input 】
3
【 Sample Output 】
2
【HINT】
输入n=3，只有 （1，2，3）和（3，2，1）符合要求
【 Source/Category 】
TW
DFS
