時限:1000ms 記憶體限制:10000k 總時限:3000ms
描述把1到20這重新排列,使得排列後的序列a滿足:
a. 任意相鄰兩個數之和是素數
b. 不存在滿足條件a的序列b使得:a和b的前k(0 <= k <= 19)項相同且b的第k+1項比a的第k+1項小。(即按字典序排列的第一項)
輸入沒有輸入。
輸出輸出a,兩個數字之間用乙個空格隔開,第乙個數字前面和最後乙個數字後面沒有空格。
#include
#include
#include
#define maxn 20
int a[maxn+1]
,sum=0;
int visited[maxn+1]
;void
init()
}void
print()
exit(0
);}}
intisprime
(int num)
return1;
}void
swap
(int m,
int n)
void
search
(int m)
}else}}
intmain()
NOJ 1008 素數環問題
把1到20這重新排列,使得排列後的序列a滿足 a.任意相鄰兩個數之和是素數 b.不存在滿足條件a的序列b使得 a和b的前k 0 k 19 項相同且b的第k 1項比a的第k 1項小。即按字典序排列的第一項 沒有輸入。輸出a,兩個數字之間用乙個空格隔開,第乙個數字前面和最後乙個數字後面沒有空格。無無 i...
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...