美文网首页
B1152 Google Recruitment (素数)

B1152 Google Recruitment (素数)

作者: Tsukinousag | 来源:发表于2020-06-06 14:14 被阅读0次

    B1152 Google Recruitment (20分)

    • 识记部分

    //判断素数模板
    bool isprime(int x)
    {
        if(x<=1)    return false;
        for(int i=2;i<=(int)sqrt(1.0*x);i++)
        {
            if(x%i==0)
                return false;
        }
        return true;
    }
    
    • 从一个字符串中提取长度为k的字符并且化为整形

    #include<cmath>
    stoi(s.substr(j,m)))
    

    错误代码

    //int会超整型
    int sum=0;
    for(int i=j;i<j+m;j++)
    {
          sum=sum*10+str-'0';
    }
    

    #include<bits/stdc++.h>
    #include<iostream>
    #include<string>
    #include<cmath>
    using namespace std;
    bool isprime(int x)
    {
        if(x<=1)    return false;
        for(int i=2;i<=(int)sqrt(1.0*x);i++)
        {
            if(x%i==0)
                return false;
        }
        return true;
    }
    int main()
    {
        string s;
        int len,m;
        cin>>len>>m;
        cin>>s;
        int flag=0;
        for(int j=0;j<=len-m;j++)
        {
            if(isprime(stoi(s.substr(j,m))))
            {
                cout<<s.substr(j,m);
                flag=1;
                break;
            }
        }
        if(flag==0)
            printf("404\n");
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:B1152 Google Recruitment (素数)

          本文链接:https://www.haomeiwen.com/subject/ymuxtktx.html