题意:一个环,相邻相加是素数。

思路:

直接深搜就好了。。

output limit exceed 了好几发。。。

因为那个while里面的scanf前面的“~”

后来搜了output limit exceed的常见错误,还有输入输出,所以主要看下输入输出那边有没有写错吧,还有写的时候也要及其避免出现错误。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PI;
typedef pair< PI, int> PII;
const double eps=1e-5;
const double pi=acos(-1.0);
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const int MAXN=1100; const int N=26;
int d[N];
bool vis[N];
int n; bool sushu(int m)
{
int q=sqrt(m),i;
for(i=2;i<=q;i++)
{
if(m%i==0)
return 0;
}
return 1;
} void dfs(int num)
{
int i,k,j,q;
for(i=2;i<=n;i++){
if(!vis[i]){
if(num==n){
k=i+d[num-1];
j=i+1;
if(sushu(k)&&sushu(j))
{
for(q=1;q<num;q++){
printf("%d ",d[q]);
}
printf("%d\n",i);
}
return;
}
else{
k=i+d[num-1];
if(sushu(k)){
vis[i]=1;
d[num++]=i;
dfs(num);
vis[i]=0;
num--;
}
}
}
}
return;
}
int main()
{
int cnt=1;
while(~scanf("%d",&n)){
memset(vis,0,sizeof(vis));
vis[1]=1;
d[1]=1;
printf("Case %d:\n",cnt++);
dfs(2);
printf("\n");
}
return 0;
}

最新文章

  1. replace实现正则过滤替换非法字符
  2. ORACLE数据库对比表结构
  3. 【HOG】
  4. SSIS with vertica
  5. 运用.NIT将数据存入数据库、读取数据库(运用封装)陈老师作业
  6. Fragment实现底部选项卡切换效果
  7. [ZETCODE]wxWidgets教程四:菜单栏和工具栏
  8. DesiredCapabilities参数配置及含义
  9. Linux 文本编辑器vi命令
  10. C++类第五课:类的使用(三)[个人见解]
  11. SmartSql = Dapper + MyBatis + Cache(Memory | Redis) + ZooKeeper + R/W Splitting + ......
  12. 解决ssh连接问题2
  13. 【Codeforces 1132D】Stressful Training
  14. Linux常用命令3(压缩和解压缩总结)
  15. .NET发送邮件的方法
  16. tongjiword,write / read file demo
  17. InnoDB: Operating system error number 87 in a file operation. 错误87的解决方法
  18. timescaledb 集成prometheus
  19. nginx upstream 名称下划线问题
  20. POJ1273(最大流入门)

热门文章

  1. 怎样提高hbase的入库性能
  2. mysql 复制数据库
  3. Effective C++ 条款九、十 绝不在构造和析构过程中调用virtual函数|令operator=返回一个reference to *this
  4. Android用户界面设计:基本button
  5. 用python编写的定向arp欺骗工具
  6. java的gradle项目的基本配置
  7. sessionFactory的创建和四种查询方式
  8. C++,Base64编解码字符串或文件
  9. VK Cup 2016 - Round 1 (Div. 2 Edition) C. Bear and Forgotten Tree 3
  10. bzoj5328: [Sdoi2018]物理实验