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，兩個數字之間用乙個空格隔開，第乙個數字前面和最後乙個數字後面沒有空格。

輸入樣例

輸出樣例

提示本題不提供輸出樣例。

**

#include#include#include#includeusing namespace std;

int a[21],book[21];
bool isprime(int n)
}return true;
}bool judge(int m)
else
else
}else    //還未到第20個數字，還未成環
}else
}	}void print()
cout<}bool dfs(int n)else
}book[i] = 0;
a[n] = 0;
}}		return false;	}}
int main()

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，兩個數字之間用乙個空格...