南陽oj 題目 488 素數環

2021-08-02 08:45:44 字數 639 閱讀 7484

時間限制: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 描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參...