一道經典的深搜題,不易寫滿分(素數環)

2021-07-31 09:47:14 字數 717 閱讀 8469

【問題描述】將1~n這n個數字首尾相連,形成乙個圓環,要求圓環上任意兩個相鄰的數字之和都是乙個素數,請程式設計輸出符合條件的素數環。

【輸入資料】輸入資料僅一行,包含乙個正整數n(n<=20)。

【輸出資料】輸出資料最多包括10行,每行由n個整數組成,表示前十個符合條件的素數環(不足十個時全部輸出)。所有素數環第乙個元素必須是1,且按照從小到大的順序排列。

【輸入樣例】輸入6

【輸出樣例】

輸出1 4 3 2 5 6

1 6 5 2 3 4

**如下:

#include#include#include#includeusing namespace std;

bool f[22];

int a[22],n,ans=0;

bool pd(int x)

void print()

void dfs(int t)

if(ans==10) exit(1);

} else

} }

}int main()

以下幾點要注意:

1、關於c++結束程式的函式,要記住是exit而不是halt,而且一定要加標頭檔案cstdlib;

2、在進行布林陣列賦初值時,盡量用memset,但一定要加標頭檔案cstring;

3、在寫函式過程時可以隨意一些,不必拘束,區域性變數盡量不重複,實在重複也沒關係。

SQL使用者許可權的一道經典題

資料庫管理綜合練習 條件 資料庫 microsoft 表 table1 table2 表結構自定,表中要求有資料 使用者 a1,a2,b1,b2,c1,c2,d1,d2 要求 1.使用者a1,a2只能檢視表table1 2.使用者b1,b2只能檢視表table2 3.使用者c1,c2可以檢視表tab...

一道經典面試邏輯題的python解法

前言 好早之前看到的乙個邏輯題 有兩個2到99之間的整數,a知道這兩個數的和,b知道這兩個數的積。第一句 a對b說 我不知道這兩個數是多少,但我確信你也不知道。第二句 b說 我知道了。第三句 a說 我也知道了。問這兩個數是多少?題不難,只是手動去找沒有python寫程式找的快,而且用python程式...

java併發程式設計 一道經典多執行緒題的2種解法

問題的描述 啟動3個執行緒列印遞增的數字,執行緒1先列印1,2,3,4,5,然後是執行緒2列印6,7,8,9,10,然後是執行緒3列印11,12,13,14,15.接著再由執行緒1列印16,17,18,19,20.以此類推,直到列印到75.程式的輸出結果應該為 執行緒1 1 執行緒1 2 執行緒1 ...