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

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

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

輸入格式：

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

輸出格式：

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

輸入樣例 1：

20 5 23654987725541023819

輸出樣例 1：

49877

輸入樣例 2：

10 3 2468024680

輸出樣例 2：

404

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

?

16分代碼，正確的在下面 #include<iostream> #include<string> using namespace std; int prim(int n) {for(int i = 2;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; }

下面是正確代碼，第一個做的比較麻煩，后來在網(wǎng)上找的題解，發(fā)現(xiàn)柳神的代碼，好簡潔.........，其中有些語句沒學習過c++的同學可能不太懂，可以看下柳神寫的《從放棄C語言到使用C++刷算法的簡明教程v4.7》，她的個人博客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報錯，未聲明的話，可能是編譯器不支持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; }

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

?

?

?

總結(jié)

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

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