B1094 谷歌的招聘 (20 分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。
自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中粗体标出的 10 位数就是答案。
本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。
输入格式:
输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正整数)。接下来一行给出一个长度为 L 的正整数 N。
输出格式:
在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在,则输出 404。注意,原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数,0023 算是解;但第一位 2 不能被当成 0002 输出,因为在原始数字中不存在这个 2 的前导零。
输入样例 1:
20 5
23654987725541023819
输出样例 1:
49877
输入样例 2:
10 3
2468024680
输出样例 2:
404
#include<stdio.h>
#include<math.h>
#include<stdlib.h>int IsPrime(int num)
{int i;for (i = 2; i <= sqrt(num); i++)if (num % i == 0)return 0;return 1;
}int main()
{int i, k, L, K, num;char input[1005] = { 0 };scanf("%d%d%s", &L, &K, input);for (i = 0, k = 1, num = 0; i <= L; i++){if (i < K){num = 10 * num + input[i] - '0';k *= 10;continue;}else if (IsPrime(num)){printf("%0*d\n", K, num);break;}if (i != L){num %= k / 10;num = 10 * num + input[i] - '0';}}if (i > L)printf("404\n");system("pause");return 0;
}
B1094 谷歌的招聘 (20 分)相关推荐
- 7-133 谷歌的招聘 (20 分)
7-133 谷歌的招聘 (20 分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 ...
- PAT 1094 谷歌的招聘 (20 分) c语言
思路是用一个字符串储存输入的正整数,写一个函数求连续几位的值(结合指针),再用一个函数判断是否为素数,求得第一个素数,细节写在注释里了,这次的测试点没什么问题,要注意字符串所取长度的问题,一定要取到所 ...
- 谷歌的招聘 (20分)
谷歌的招聘 (20分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数, ...
- PAT 乙级 1094 谷歌的招聘 (20分)
我的个人网站 Cheese的个人主页http://www.cheese.ren/ 博客来源 PAT 乙级 1094 谷歌的招聘-Cheese的个人博客PAT 乙级 1094 谷歌的招聘 C++http ...
- 1094 谷歌的招聘 (20分)_25行代码AC
立志用最少的代码做更高效的表达 PAT乙级最优题解-->传送门 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com ...
- PAT乙级 | 1094 谷歌的招聘 (20分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e ...
- 1094 谷歌的招聘 (20分)
输入格式: 输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正整数).接下来一行给出一个长度为 L 的正整数 N. 输出格式: 在一行中输出 ...
- 【PAT乙级】1094 谷歌的招聘 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,k; string s; bool check(string s) {lon ...
- 7-5 谷歌的招聘 (15 分)
7-5 谷歌的招聘 (15 分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 ...
最新文章
- PHP - declare tick
- 如何学习前端知识?优秀的前端开发工程师应该具备什么条件?
- java websocket注解_【websocket】spring boot 集成 websocket 的四种方式
- 某大型银行深化系统之十四:技术架构
- selenium中录制拖拽动作
- ASC2BCD及奇偶校验位
- 心率传感器MAX30102使用
- 50--出租车计费器
- Oracle数据库(完整版)
- The More You Know: Using Knowledge Graphs for Image Classification 论文总结
- 网络技术-路由器配置
- word之表格如何自动换页?
- android开发中如何判断手机中存在的sim卡数量?
- Xiaojie雷达之路---雷达原理(二刷)相位法测角
- 计算机软件技术专业毕业论文,软件技术专业毕业论文.doc
- 小米8android版本9,小米8已升级安卓9.0版MIUI10,版本号为:8.9.6内测版!
- 用PHP建设网站的优缺点
- undefined相关
- python Logger 高级教程
- 如何打开 QT助手
热门文章
- 文件为只读模式,且无法更改权限
- 计算机应用的高级职称,职称计算机应用能力要求相关政策规定
- 微积分的本质(六):多元微积分入门——隐函数求导
- 太极英语笔记-前传语法-代词
- 长期存储在计算机内的有组织 可共享,()是长期存储在计算机内有序的、可共享的数据集合...
- 河北大学计算机科学与技术考研,计算机专业考研经验贴(重)
- 台湾 天堂java 论坛_tiantangsifu_Rev1388jar_1386db java编写天堂私服*系统 - 下载 - 搜珍网...
- 软件工程中软件需求分析
- OC与swift相互调用
- 麒麟V10 arm 环境配置yum源