flipped__love的博客

点此进入洛谷查看原题题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。输入输出格式输入格式：键盘输入，格式为：n , k （1<=n&l

回溯法【问题描述】将1到n这n个数摆成一个环，要求任意相邻的两个数的和都是素数。输出方案总数。注意：以下8种序列属于同一种方案：①1 2 3 4； ②2 3 4 1； ③3 4 1 2； ④4 1 2 3；⑤1 4 3 2； ⑥4 3 2 1； ⑦3 2 1 4； ⑧2 1 4 3。【输入格式】只有一行包含一个正整数n（2<=n<=18）【输出格式】一行包含一个整数，即方案种数。【输入样例】4【输出样例】1分析一下：这题用的是搜索与回溯。暴力枚举然后判断相邻两数之和