社区讨论

绝望了,连红的都没有,我还是太蒻了

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 条回复,欢迎继续交流。

正在加载回复...