NOJ 1008 素數環問題

2021-08-29 01:26:40 字數 706 閱讀 3272

把1到20這重新排列,使得排列後的序列a滿足:

a. 任意相鄰兩個數之和是素數

b. 不存在滿足條件a的序列b使得:a和b的前k(0 <= k <= 19)項相同且b的第k+1項比a的第k+1項小。(即按字典序排列的第一項)

沒有輸入。

輸出a,兩個數字之間用乙個空格隔開,第乙個數字前面和最後乙個數字後面沒有空格。無無

#include

using namespace std;

int a[20]

,used[20]

=,bug=1;

void

search

(int m)

;void

zou();

intkankan

(int x,

int y)

;int

main()

void

search

(int m)

else

if(bug==1)

}}}}

void

zou(

)int

kankan

(int x,

int y)

}return

(flag);}

else

}return

(flag);}

}

loading…

noj1008 素數環問題

1008.素數環問題 時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述把1到20這重新排列,使得排列後的序列a滿足 a.任意相鄰兩個數之和是素數 b.不存在滿足條件a的序列b使得 a和b的前k 0 k 19 項相同且b的第k 1項比a的第k 1項小。即按字典序排列的第一項 輸...

NOJ 1008 素數環問題

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述把1到20這重新排列,使得排列後的序列a滿足 a.任意相鄰兩個數之和是素數 b.不存在滿足條件a的序列b使得 a和b的前k 0 k 19 項相同且b的第k 1項比a的第k 1項小。即按字典序排列的第一項 輸入沒有輸入。輸出輸出a...

演算法練習 NOJ 1008 素數環問題

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述把1到20這重新排列,使得排列後的序列a滿足 a.任意相鄰兩個數之和是素數 b.不存在滿足條件a的序列b使得 a和b的前k 0 k 19 項相同且b的第k 1項比a的第k 1項小。輸入沒有輸入。輸出輸出a,兩個數字之間用乙個空格...