社区讨论
绝望了,连红的都没有,我还是太蒻了
P7200 [COCI 2019/2020 #1] Lutrija参与者 6已保存回复 50
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 50 条
- 当前快照
- 1 份
- 快照标识符
- @lrc2y1f6
- 此快照首次捕获于
- 2024/01/13 21:05 2 年前
- 此快照最后确认于
- 2024/01/14 08:55 2 年前
黑紫相间 0分 嘤嘤嘤 我的代码太臭了,我自己都看不过去 。
CPP
#include<bits/stdc++.h>
#pragma optimize(3)
using namespace std;
long long x,y,z,a[114514],b,i=0,j=2,k=0,n,m,sum=0,num=0,r,t,s=0;
bool flag=0;
char ch,bb;
long double cc;
string aa;
bool sushu(long long a)
{
if(a==0||a==1)
{
return 0;
}
if(a==2)
{
return 1;
}
for(j=2;j<=sqrt(a);j++)
{
if(a%j==0)
{
return false;
}
}
return true;
}
void dfs(long long x)
{
if(flag==1)
{
return;
}
if(x==m)
{
cout<<j-1<<endl;
for(i=1;i<j;i++)
{
cout<<a[i]<<' ';
}
flag=1;
return;
}
else
{
for(i=2;;i++)
{
if(sushu(i)==true)
{
a[j]=x+i;
j++;
if(x+i<=m)
dfs(x+i);
a[j-1]=x-i;
if(x-i<=m)
dfs(x-i);
}
}
}
}
int main()
{
cin>>n>>m;
a[1]=n;
dfs(n);
if(flag==0)
{
cout<<-1;
}
return 0;
}
求神犇指点,我要*了!!QAQ
回复
共 50 条回复,欢迎继续交流。
正在加载回复...