2017 年省赛真题 2 等差数列（常见错误）

2021-06-16 22:04:07 阅读：155 来源： 互联网

标签：10000 Guojian 真题 int bool && date 2017 省赛

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

#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*/

在这里插入图片描述

#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();
}

在这里插入图片描述

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

/哈哈我把 a【i】一输出就知道了原因是我们是要找最小的等差而我们的循环却是首项最小时等差是？
你看
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))
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 循环的内外层就好/

标签：10000,Guojian,真题,int,bool,&&,date,2017,省赛
来源： https://blog.csdn.net/wh52013141314/article/details/117967779

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

2017 年省赛真题 2 等差数列（常见错误）