提交显示WA,是输出的格式错误(Presentation error)。
我的格式哪里错了!?
#include <bits/stdc++.h>
using namespace std;
int x, cnt = 1, temp[10001] = {}, is_used[10001] = {};
bool prime(int x)
{
for (int i = 2; i * i <= x; i++)
{
if (x % i == 0)
return false;
}
return true;
}
void dfs(int k)
{
if (k == x && prime(temp[k-1] + temp[0]))
{
for (int i=0; i<x; i++)
{
cout << temp[i] << " ";
}
cout << "\n";
return;
}
else
{
for (int i=2; i<=x; i++)
{
if (is_used[i]==0 && prime(temp[k-1]+i))
{
temp[k]=i;
is_used[i]=1;
dfs(k+1);
is_used[i]=0;
}
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
// ...
while (cin >> x)
{
if (cnt>=2) cout << "\n";
cout << "Case " << cnt << ":\n";
cnt++;
temp[0]=1;
is_used[1]=1;
for (int i=2; i<=x; i++) is_used[i]=0;
dfs(1);
}
// ...
return 0;
}