#include<stdio.h>
#include<stdlib.h>
int n;
int *s;
int isPrime(int num) {
int result = 1;
for(int i = 2; i < num; i++) {
if(num % i == 0) {
result = 0;
break;
}
}
return result;
}
void dfs(int step) {
if(step == n) {
if(isPrime(s[n - 1] + s[0])) {
for(int i = 0; i < n; i++) {
if(i != 0) {
printf(" ");
}
printf("%d", s[i]);
}
printf("\n");
}
}
int tmp;
for(int i = step; i < n; i++) {
if(isPrime(s[step - 1] + s[i])) {
tmp = s[step];
s[step] = s[i];
s[i] = tmp;
dfs(step + 1);
tmp = s[step];
s[step] = s[i];
s[i] = tmp;
}
}
}
int main() {
int count = 0;
while(scanf("%d", &n) == 1) {
s = (int *)malloc(sizeof(int) * n);
for(int i = 0; i < n; i++) {
s[i] = i + 1;
}
printf("Case %d:\n", ++count);
if(n >= 1) {
dfs(1);
}
printf("\n");
}
return 0;
}
HDOJ 1016一直WA,格式和思路我都觉得没问题啊
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答
悬赏问题
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能!!有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题:求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘