技術標籤：PAT衝刺備考c++ca證書面試演算法

題幹：1152 Google Recruitment (20 分)

題解：滿分解答，程式碼裡面有一點需要注意的東西

1. 像這類的20分的題目大量的考察到了字串的使用，其實題目重點考察的是作為STL的string，並不是以char組成的字元陣列，強烈推薦使用前者，如果你習慣使用後者，也儘量改成前者來顯著提高解題的效率，用string的話能夠讓你把更多的精力放在業務邏輯的編碼上。。。。20分這道題的業務邏輯，和string的具體的幾種常見的用法需要大量做題裡面去總結，強化訓練的話，最好去刷一下乙級的題庫的。。。這個步驟最好放在做真題之前
2. 其實PAT的命題是逐漸趨於穩定的，雖然CSDN上面能夠搜尋到不少題庫裡面未公開的題目，比如2019年，2020年的真題，但是用現有的這些題庫反覆的練熟已經差不多了，可以考慮在比較熟練的時候，拿2019年的，2020年的題目來當做模擬題訓練。。。。其實主要原因是公開的題目可以反覆的去提交程式碼，未公開的不方便
3. 很多博主會推薦演算法書，比如《演算法筆記》。。。還有一些博主的經驗和題解的收費PDF文件，比如柳神的，我的觀點是，適合入門的時候看，我從開始接觸演算法競賽相關的知識，到今天非常集中精力去備考PAT的話起碼經過了一年以上的時間，如果有柳神的那一份經驗，我這一年多會少走的很多彎路，從應試的角度上來說我會得到非常大的優勢，《演算法筆記》的話，在今天CSDN上面的題解和題目分類歸納這麼豐富的情況下，意義不是很大。。。但是有的時候我也會覺得走彎路也是人生的一種經歷吧，因為你並不是為一張考試，一張證書而生的，你有自己的目標和生活方式。。。而且如果你真的願意去探索的話，你最後總結出來的經驗會和大神們差不多的，那種感覺也許會比你直接看他們的經驗更好，更美妙。。。總的一句話就是放平自己的心態，網際網路讓我們今天能夠接觸很多的大神，不要被哪些遙不可及的感覺給打倒，在一天天慢慢提升的過程中，不僅僅提高的是你自己的技術，更寶貴的是人生的閱歷和思考。。。這是我個人最深的感受
4. 柳神的PAT學習路徑刷題經驗.zip【關注我就能在CSDN上下載，免積分】
5. 如果你現在的水平和我當初一樣，你學過了一輪程式設計的基礎知識，和資料結構與演算法，你自己有獨立開發過或者和導師同學合作過一些小專案，但是沒有經過專門的演算法訓練。你如果要達到考試的要求的水準，就是在30分鐘內完成這樣的20分題是比較困難的，或者換句話說，可能要花掉數個月的時間。。。當然我這裡不是說純粹準備的，因為大學平常要上別的課程，要打遊戲XD,還有其他的各種事情，學習演算法的過程是一個時斷時續的，這個是很正常的。。。如果碰到寒假和暑假這樣就更好了。。。我平常也花了很多時間去看美劇，刷B站上面的視訊，放鬆自己，這個很重要，因為在不熟練的時候，往往寫完一道演算法題，或者只是閱讀他人的優秀答案，都是十分吃力的，會很消耗精力，熟練的話也很費勁
6. 不是所有人的基礎都是一樣的，有的人高中的時候有學過競賽，但是沒有拿獎，有的人拿了獎，有的人是大學開始的，有的人大學之前有接觸過計算機，有的人是做專案和應用為主，也有的人是ACM校隊。。。。所以認清自己的起點，知道自己的目標，這個非常重要，或者換句話說調整自己的心態很重要，每年考PAT證都有不少棄考的。。。

7. // A1152.cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。
   //
   
   #include <bits/stdc++.h>
   using namespace std;
   #pragma warning(disable:4996)
   bool is_prime(int n) {
       int i;
       int max = sqrt(n);
       for (i = 2; i <= max; i++) {
           if (n % i == 0) {
               return false;
           }
       }
       return true;
   }
   int main()
   {
   #ifndef ONLINE_JUDGE
       freopen("in.txt", "r", stdin);
   #endif // !ONLINE_JUDGE
       int n, k;
       cin >> n >> k;
       string x;
       cin >> x;
       bool flag = false;
       for (int i = 0; i <= n-1; i++) {
           int z = i + k - 1;
           if (z >= n) {
               break;
           }
           string t="";
           for (int j = i; j <= z; j++) {
               t += x[j];
           }
           if (is_prime(stoi(t))) {
               flag = true;
               x = t;
               break;
           }
       }
       if (flag)
       {
           cout << x;
       }
       else {
           cout << "404";
       }
   }