2017 年省赛真题 2 等差数列(常见错误)

我做这道题时 得出来正确的答案,但是--------

#include"iostream"
using namespace std;
long long a[10000];
int L=10000;
bool f(int n);
int Guojian()
{
    a[0]=2;
    a[1]=3;
    int date=2;
    for(int i=4;i<99999999;i++)
    {
        if(f(i))
        a[date++]=i;
        if(date==(L-1))
            break;
    }
}

bool f(int n)
{
    bool e=1;
     for(int i=2;i<=n/2;i++)
     {
         if(n%i==0) {
            e=0;
            break;
         };
     }
     return e;
}

void puanduan()
{
    int data=0;
    for(int i=0;i<L;i++)
    {
        for(int j=1;j<10000;j++)
            if(f(a[i]+j)&&f(a[i]+2*j)&&f(a[i]+3*j)&&f(a[i]+4*j)&&f(a[i]+5*j)&&f(a[i]+6*j)&&f(a[i]+7*j)&&f(a[i]+8*j)&&f(a[i]+9*j))
        {
            cout<<a[i]<<endl;
            cout<<j<<endl;
            data=1;
            break;

        }
        if(data==1)
            break;
    }
}
int main()
{
    Guojian();

puanduan();
}
/*199 210*/

2017 年省赛真题 2 等差数列(常见错误)

#include"iostream"
using namespace std;
long long a[10000];
int L=10000;
bool f(int n);
int Guojian()
{
    a[0]=2;
    a[1]=3;
    int date=2;
    for(int i=4;i<99999999;i++)
    {
        if(f(i))
        a[date++]=i;
        if(date==(L-1))
            break;
    }
}

bool f(int n)
{
    bool e=1;
     for(int i=2;i<=n/2;i++)
     {
         if(n%i==0) {
            e=0;
            break;
         };
     }
     return e;
}

void puanduan()
{
    int data=0;
    for(int i=0;i<L;i++)
    {
        for(int j=1;j<10000;j++)
            if(f(a[i]+j)&&f(a[i]+2*j)&&f(a[i]+3*j)&&f(a[i]+4*j)&&f(a[i]+5*j)&&f(a[i]+6*j)&&f(a[i]+7*j)&&f(a[i]+8*j))/*/*/*/*/*/*这里*/
        {
            cout<<a[i]<<endl;
            cout<<j<<endl;
            data=1;
            break;

        }
        if(data==1)
            break;
    }
}
int main()
{
    Guojian();

puanduan();
}


2017 年省赛真题 2 等差数列(常见错误)

/这个问题很有趣 为什么 当if()限制条件多了 反而 输出的 等差更大了 ?/

/哈哈 我把 a【i】一输出 就知道了原因是 我们是要找 最小的等差 而我们的循环却是 首项最小时等差 是 ?
你看
if(f(a[i]+j)&&f(a[i]+2
j)&&f(a[i]+3j)&&f(a[i]+4j)&&f(a[i]+5j)&&f(a[i]+6j)&&f(a[i]+7j)&&f(a[i]+8j))
a[i]=17 j=6930
if(f(a[i]+j)&&f(a[i]+2j)&&f(a[i]+3j)&&f(a[i]+4j)&&f(a[i]+5j)&&f(a[i]+6j)&&f(a[i]+7j)&&f(a[i]+8j)&&f(a[i]+9j)
a[i]=199 j=210(这个正确答案 完全是偶然)
*/
/知道错在哪里了 我们该怎么改了?我们只需要改一下 for 循环的内外层就好/

上一篇:2021-06-16


下一篇:外包裸辞10000小时后,字节跳动四面成功收割offer