qq_36144056 2017-03-18 06:56 采纳率: 50%
浏览 526

求大神看看错在哪dfs题目(输出会有重复元素出现)hdu1016

#include
#include
#include
using namespace std;
bool prime[50];
void isprime()
{
prime[0]=prime[1]=0;
prime[2]=1;
for(int i=3;i {
prime[i]=i%2==0?0:1;
}
int t=(int)sqrt(50*1.0);
for( int i=3;i {
if(prime[i])
{
for(int j=i*i;j prime[j]=0;
}
}
}
int ans[22];
int v[22];
int n;
void dfs(int num)
{
if(num==n&&prime[ans[num]+ans[1]])
{
for(int i=1;i {
cout }
cout }
else
{
for(int i=2;i {
if(!v[i])
{
if(prime[i+ans[num-1]])
{
v[i]=1;
ans[num++]=i;
dfs(num);
v[i]=0;
num--;
}
}
}
}
}
int main()
{
int k=1;
isprime();
while(cin>>n)
{
memset(v,0,sizeof(v));
ans[1]=1;
cout<<"Case "<<k++<<":"<<endl;
dfs(2);
cout<<endl;
}

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配
    • ¥15 Power query添加列问题
    • ¥50 Kubernetes&Fission&Eleasticsearch
    • ¥15 報錯:Person is not mapped,如何解決?
    • ¥15 c++头文件不能识别CDialog