時間限制:1000 ms | 記憶體限制:65535 kb
難度:2
描述
有乙個整數n,把從1到n的數字無重複的排列成環,且使每相鄰兩個數(包括首尾)的和都為素數,稱為素數環。
為了簡便起見,我們規定每個素數環都從1開始。例如,下圖就是6的乙個素數環。
輸入
有多組測試資料,每組輸入乙個n(0#include
#include
#include
#include
using namespace std;
int k;
int st;
intstate[20];
int ring[20];
int prime(int n)
return1;}
void prime_ring(int
m) for(int i=2;i<=k;i++)
}}int main()
if(k%2)
ring[1]=1;
prime_ring(1);
if(st==0)
printf("no answer\n");
}return
0;}
南陽oj 素數
描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等終端參與互...
素數 南陽OJ
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參...
南陽題目169 素數
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參...