R__ing 2021-03-09 15:26 采纳率: 0%
浏览 130

PAT乙级1094 谷歌的招聘 (B1094) 测试点6段错误 ?

题目:

本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。

输入格式:

输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正整数)。接下来一行给出一个长度为 L 的正整数 N。

输出格式:

在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在,则输出 404。注意,原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数,0023 算是解;但第一位 2 不能被当成 0002 输出,因为在原始数字中不存在这个 2 的前导零。

代码:

#include<stdio.h>
int main(){
    int l,k,i,j,x,max=0;
    scanf("%d %d\n",&l,&k);
    if(k>l) j=0;
    else{
        char a[l];
        for(i=0;i<l;i++){
            a[i]=getchar();
        }
        int b[l-k+1]={0};
        for(i=0;i<l-k+1;i++){
            for(j=i;j<k+i;j++){
                b[i]*=10;
                b[i]+=a[j]-'0';
            }
            if(max<b[i]) max=b[i];
        }
        bool t[max+1]={0};
        t[0]=1,t[1]=1;
        for(i=2;i<=max/2;i++){
            if(!t[i]) for(j=2*i;j<=max;j+=i) t[j]=1;
        }
        for(i=0,j=0;i<l-k+1;i++){
            if(!t[b[i]]){
                for(x=0;x<k;x++) printf("%c",a[i+x]);
                j=1;
                break;
            }
        }
    }    
    if(!j) printf("404");
    return 0;
}
  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-09-07 16:47
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:

    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^
    评论

报告相同问题?

悬赏问题

  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况
  • ¥15 画两个图 python或R
  • ¥15 在线请求openmv与pixhawk 实现实时目标跟踪的具体通讯方法
  • ¥15 八路抢答器设计出现故障
  • ¥15 opencv 无法读取视频
  • ¥15 按键修改电子时钟,C51单片机
  • ¥60 Java中实现如何实现张量类,并用于图像处理(不运用其他科学计算库和图像处理库))
  • ¥20 5037端口被adb自己占了
  • ¥15 python:excel数据写入多个对应word文档