PAT乙级1094 谷歌的招聘(20分AC)

谷歌的招聘

题目就自己上链接看吧
刚开始因为没有注意保持要求的输出位数,第三个测试点通不过。
比如输入为:

6 4
200236 

虽然答案应该是23,但是你得输出0023,就是这么个原因。
加了两句就OK了

cout.width(K);
cout.fill('0');

以下是AC的代码

#include <iostream>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;
bool IsPrime(long long num){
   
    if (num <= 1)return false;
    for (unsigned int i = 2; i <= sqrt(num); i++)
        if (!(num % i))    return false;    
    return true;
}
int main(){
   
    string str;
    unsigned int L, K;
    cin >> L >> K >> str;
    for (int i = 0; i < L - K + 1; i++){
   
        string tt = str.substr(i, K);
        auto tmp = atoi(tt.c_str());
        if (IsPrime(tmp){
   
            cout.width(K);
            cout.fill('0');
            cout << tmp << endl;
            return 0;
        }
    }
    cout << "404" << endl;
    return 0;
}
全部评论

相关推荐

09-16 17:32
门头沟学院 Java
顺顺超爱学:1.熟悉Java编程语言,熟悉集合,多线程,IO,反射等核心知识,了解线程池,ThreadLocal等进阶知识; 2.熟悉Mysql数据库,熟练使用sql,熟悉索引,存储引擎,事务原理,MVCC,锁机制,了解sql优化; 3.熟悉Redis缓存,了解常见的数据类型,了解缓存常见问题及其解决方案,了解使用Redis实现的分布式锁方案; 4.熟悉Javaweb开发框架,熟悉spring,springmvc,mybatis等,了解IOC,AOP等; 5.熟悉微服务开发框架,熟悉SpringBoot,SpringCloud,包括Nacos,OpenFeign,Gateway等核心组件; 6.熟悉Rabbitmq消息队列,熟练使用消息模型,了解架构,消息可靠性,死信队列,延迟消息等;
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务