time limit: 1 sec
memory limit: 128 mb
submit: 128
solved: 23 [
submit][
status][
web board]
松哥回家後居然玩起了填數遊戲,該遊戲的規則是由整數1,2,3,…,n-1,n,組成的乙個環,要求相鄰的兩個數之和必須為素數.你能告訴松哥所有存在的環嘛?
多組測試資料。每組測試資料報含乙個正整數n(n<=20).
對於每組測試資料輸出所有的環,環從1開始輸出,如果存在多個環,則按照字典序排序,若環不存在,則輸出-1.
61 4 3 2 5 6
1 6 5 2 3 4
【解析】
這道題如果我們用生成全排列來判斷,肯定是會超時的..所以我們用回溯演算法,這裡要注意的是首尾也要判斷,還有就是n為1的時候要輸出-1,具體看**解析。
#include#include#include#includeusing namespace std;
int isprime(int n)
return 1;
}int a[110],vis[110],b[110],n,flag;
void facs(int cur)
printf("\n");
return;
}else}}
}int main()
while(~scanf("%d",&n))
memset(vis,0,sizeof(vis));
a[0]=1;
facs(1);
if(flag==0)
printf("-1\n");
}return 0;
}
ZCMU 1138 松哥的困惑IV
time limit 1 sec memory limit 128 mb submit 143 solved 50 submit status web board 松哥有次突發奇想,決定回高中再上高中數學課,數學老師提了這樣乙個問題 有乙個分段函式t 0,n n n 0 t k,n t k 1,1 ...
ZCMU 1111 松哥的困惑II
time limit 5 sec memory limit 128 mb submit 127 solved 56 松哥歷盡千辛萬苦終於找到女朋友了,但是一星期後又回到了單身的日子,松哥很生氣後果很嚴重,所以松哥決定大吃一頓,但是由於松哥很胖,他要吃m千克的東西才會飽,松哥喜歡吃n樣東西,每份東西有...
zcmu 1123 松哥的困惑III
time limit 1 sec memory limit 128 mb submit 862 solved 143 submit status web board 松哥大吃一頓後,他的體重隨著時間的增長而不斷增長,直到有一天他的體重達到了n噸,他意識到他不能再這樣下去了,所以他居然決定 他每天上午...