2004 年 7 月，谷歌在硅谷的 101 號(hào)公路邊豎立了一塊巨大的廣告牌（如下圖）用于招聘。內(nèi)容超級(jí)簡(jiǎn)單，就是一個(gè)以 .com 結(jié)尾的網(wǎng)址，而前面的網(wǎng)址是一個(gè) 10 位素?cái)?shù)，這個(gè)素?cái)?shù)是自然常數(shù) e 中最早出現(xiàn)的 10 位連續(xù)數(shù)字。能找出這個(gè)素?cái)?shù)的人，就可以通過(guò)訪問(wèn)谷歌的這個(gè)網(wǎng)站進(jìn)入招聘流程的下一步。

自然常數(shù) e 是一個(gè)著名的超越數(shù)，前面若干位寫(xiě)出來(lái)是這樣的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921... 其中粗體標(biāo)出的 10 位數(shù)就是答案。

本題要求你編程解決一個(gè)更通用的問(wèn)題：從任一給定的長(zhǎng)度為 L 的數(shù)字中，找出最早出現(xiàn)的 K 位連續(xù)數(shù)字所組成的素?cái)?shù)。

輸入格式：

輸入在第一行給出 2 個(gè)正整數(shù)，分別是 L（不超過(guò) 1000 的正整數(shù)，為數(shù)字長(zhǎng)度）和 K（小于 10 的正整數(shù)）。接下來(lái)一行給出一個(gè)長(zhǎng)度為 L 的正整數(shù) N。

輸出格式：

在一行中輸出 N 中最早出現(xiàn)的 K 位連續(xù)數(shù)字所組成的素?cái)?shù)。如果這樣的素?cái)?shù)不存在，則輸出 404。注意，原始數(shù)字中的前導(dǎo)零也計(jì)算在位數(shù)之內(nèi)。例如在 200236 中找 4 位素?cái)?shù)，0023 算是解；但第一位 2 不能被當(dāng)成 0002 輸出，因?yàn)樵谠紨?shù)字中不存在這個(gè) 2 的前導(dǎo)零。

輸入樣例 1：

20 5 23654987725541023819

輸出樣例 1：

49877

輸入樣例 2：

10 3 2468024680

輸出樣例 2：

404

此題花費(fèi)了我好長(zhǎng)時(shí)間，只怪自己太菜，老是超時(shí)，找了很久，最后發(fā)現(xiàn)竟然是判斷素?cái)?shù)時(shí)超時(shí)，我的天，真的想打自己^-^

?

16分代碼，正確的在下面 #include<iostream> #include<string> using namespace std; int prim(int n) {for(int i = 2;i < n;i++){ //超時(shí)if(n%i == 0){return 0;}}return 1; } int main() {int l,k;char s[1001];cin >> l >> k;for(int i = 0;i < l;i++){cin >> s[i];}int flag = 0;for(int i = 0;i <= l-k;i++){int sum = 0;for(int j = 0;j < k;j++){int num = s[i+j] - '0';sum = sum + num;if(j != k-1) sum = sum*10;}//cout << sum << endl;if(prim(sum) == 1){for(int j = 0;j < k;j++){cout << s[i+j];}cout << endl;flag = 1;break;}}if(flag == 0){cout << "404" << endl;}return 0; }

下面是正確代碼，第一個(gè)做的比較麻煩，后來(lái)在網(wǎng)上找的題解，發(fā)現(xiàn)柳神的代碼，好簡(jiǎn)潔.........，其中有些語(yǔ)句沒(méi)學(xué)習(xí)過(guò)c++的同學(xué)可能不太懂，可以看下柳神寫(xiě)的《從放棄C語(yǔ)言到使用C++刷算法的簡(jiǎn)明教程v4.7》，她的個(gè)人博客https://www.liuchuo.net/333-3 下面是代碼

#include<iostream> #include<string> using namespace std; int prim(int n) {if(n == 0 || n == 1) return 0;for(int i = 2;i*i <= n;i++){if(n%i == 0){return 0;}}return 1; } int main() {int l,k,a;int flag = 0;string s,temp;cin >> l >> k;cin >> s;for(int i = 0;i <= l-k;i++){temp = s.substr(i,k);//截取i到k的字符 a = stoi(temp); //將string類型轉(zhuǎn)化為int類型if(prim(a)){cout << temp << endl;flag = 1;break;}}if(flag == 0)cout << "404" << endl;return 0; } //如果stoi報(bào)錯(cuò)，未聲明的話，可能是編譯器不支持c++11,可以在網(wǎng)上找下解決方案，我用的是devc++編譯 //的，其中在編譯設(shè)置中加上-std=c++11就可以

麻煩的代碼，也是上面16分的糾正后的

#include<iostream> #include<string> using namespace std; int prim(int n) {if(n == 0 || n == 1) return 0;for(int i = 2;i*i <= n;i++){if(n%i == 0){return 0;}}return 1; } int main() {int l,k;char s[1001];cin >> l >> k;for(int i = 0;i < l;i++){cin >> s[i];}int flag = 0;for(int i = 0;i <= l-k;i++){int sum = 0;for(int j = 0;j < k;j++){int num = s[i+j] - '0';sum = sum + num;if(j != k-1) sum = sum*10;}//cout << sum << endl;if(prim(sum) == 1){for(int j = 0;j < k;j++){cout << s[i+j];}cout << endl;flag = 1;break;}}if(flag == 0){cout << "404" << endl;}return 0; }

不敲了，今天最后一題，困死了，迷糊著寫(xiě)完這篇博客，睡覺(jué)去了........?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的1094 谷歌的招聘 （20 分）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。