输出格式错误了,不知道题目对格式的具体要求
附上代码:
#include
#include
#include
using namespace std;
int prime[40]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1};
int n;
int a[20];
int mark[20];
int cnt,flag;
void dfs(int x)
{
if (x > 0 && a[0] != 1) return;//使第一个数固定为一
if (x == n && !prime[a[x-1] + a[0]]/* && a[0] == 1*/){//当首尾相连时候,判断,成功就打印
if(flag) printf("Case %d:\n",cnt++);
flag=0;
printf("%d",a[0]);
for(int i = 1; i < n; ++i){
printf(" %d",a[i]);
}
printf("\n");
}
for (int i = 1; i <= n; ++i){
if (!x||(!prime[a[x-1] + i] && !mark[i])){
mark[i]=1;
a[x]=i;
dfs(x+1);
mark[i]=0;
}
}
}
int main()
{
cnt=1;
while(scanf("%d",&n) && n){
if(n%2 ==1 && n != 1)
{
printf("Case %d:\n",cnt++);
printf("No Answer\n");
continue;
}
memset(mark,0,sizeof(mark));
flag=1;
dfs(0);
if (flag){
printf("Case %d:\n",cnt++);
printf("No Answer\n");
}
}
return 0;
}
素数环 问题PE 求解~~
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
- ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
- ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
- ¥20 腾讯企业邮箱邮件可以恢复么
- ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
- ¥15 错误 LNK2001 无法解析的外部符号
- ¥50 安装pyaudiokits失败
- ¥15 计组这些题应该咋做呀
- ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
- ¥15 让node服务器有自动加载文件的功能