2021年4月8日 今日成果

目录

一：[COCI2019-2020#1] Lutrija - 洛谷

 第一次提交代码

第二次提交代码

 第三次提交代码

 等比赛结束继续

---

一：[COCI2019-2020#1] Lutrija - 洛谷

第一次提交 16分  第二次提交还是16分 第三次提交52分

 第一次提交代码

#include<bits/stdc++.h>
using namespace std;
long long n,m;
int ans[30];
bool flag;
bool is_prime(long long x)
{
switch(x)
    {
case 1:
    return false;
    break;
case 2:
    return true;
    break;
default:
    for(int i = 2;i<=sqrt(x);i++)
    {
        if(x%i==0)
            return true;
        else
            return false;
    }
    break;
    }
}
void dfs(int l,int r,int d)
{
    if(d == 30 || flag == true)
        return;
if(is_prime(fabs(l-r)))
	{
		cout<<d+1<<endl;
		cout<<n<<" ";
		for(int i=0;i<d-1;i++)
            cout<<ans[i]<<endl;
		cout<<m<<endl;
        flag=1;
        return;
	return ;
	}

    if(l!=2)
    {
        if(is_prime(l-2))
        {
            ans[d]=2;
            dfs(2,r,d+1);
        }
        if(is_prime(l-2))
        {
            ans[d]=l-2;
            dfs(l-2,r,d+1);
        }
        if(is_prime(l+2))
        {
            ans[d]=l+2;
            dfs(l+2,r,d+1);
        }
    }
    else
    {
        if(is_prime(r+2))
        {
            ans[d]=r+2;
            dfs(r+2,r,d+1);
        }
    }
return;
}



int main()
{
        cin>>n>>m;
        dfs(n,m,1);
        if(flag==false)
        {
            cout<<"-1";
        }
        return 0;
}

第二次提交代码

is_prime的bug

#include<bits/stdc++.h>
using namespace std;
long long n,m;
int ans[30];
bool flag = 0;
bool is_prime(long long x)
{
  //  cout<<x<<" ";
switch(x)
    {
case 1:
    return false;
case 2:
    return true;
default:
    for(int i = 2;i*i<=x;i++)
    {
        if(x%i==0){
            return false;
        }
        }
        return true;
    }
}
void dfs(int l,int r,int d)
{
    if(d == 30 || flag == true)
        return;
if(is_prime(abs(l-r)))
	{
		cout<<d+1<<endl;
		cout<<n<<" ";
		for(int i=1;i<d-1;i++)
            cout<<ans[i]<<endl;
		cout<<m<<endl;
        flag=1;
        return;
	return ;
	}
cout<<l<<" "<<r<<endl;
    if(l!=2)
    {
        if(is_prime(l-2))
        {
            ans[d]=2;
            dfs(2,r,d+1);
        }
        if(is_prime(l-2))
        {
            ans[d]=l-2;
            dfs(l-2,r,d+1);
        }
        if(is_prime(l+2))
        {
            ans[d]=l+2;
            dfs(l+2,r,d+1);
        }
    }
    else
    {
        if(is_prime(r+2))
        {
            ans[d]=r+2;
            dfs(r+2,r,d+1);
        }
    }
}



int main()
{
        cin>>n>>m;
        dfs(n,m,1);
       // cout<<flag;
        if(flag==false)
        {
            cout<<"-1";
        }
        return 0;
}

 第三次提交代码

忘了注释掉测试代码

#include<bits/stdc++.h>
using namespace std;
long long n,m;
int ans[30];
bool flag = 0;
bool is_prime(long long x)
{
   // cout<<x<<" ";
switch(x)
    {
case 1:
    return false;
case 2:
    return true;
default:
    for(int i = 2;i*i<=x;i++)
    {
        if(x%i==0){
            return false;
        }
        }
        return true;
        break;
    }
}
void dfs(int l,int r,int d)
{
    if(d == 30 || flag == true)
        return;
if(is_prime(abs(l-r)))
	{
		cout<<d+1<<endl;
		cout<<n<<" ";
		for(int i=1;ans[i]!=0;i++)
            cout<<ans[i]<<" ";
		cout<<m<<endl;
        flag=1;
        return;
	return ;
	}
//cout<<l<<" "<<r<<endl;
    if(l!=2)
    {
        if(is_prime(l-2))
        {
            ans[d]=2;
            dfs(2,r,d+1);
        }
        if(is_prime(l-2))
        {
            ans[d]=l-2;
            dfs(l-2,r,d+1);
        }
        if(is_prime(l+2))
        {
            ans[d]=l+2;
            dfs(l+2,r,d+1);
        }
    }
    else
    {
        if(is_prime(r+2))
        {
            ans[d]=r+2;
            dfs(r+2,r,d+1);
        }
    }
}



int main()
{
        cin>>n>>m;
        dfs(n,m,1);
       // cout<<flag;
        if(flag==false)
        {
            cout<<"-1";
        }
        return 0;
}

 等比赛结束继续