一，分析題目
從任一給定的長度為 l 的數字中，找出最早出現的 k 位連續數字所組成的素數。題目說的蠻清楚的，素數就是除1和本身以外都除不盡。
二，思路尋找
先從頭開始擷取k位連續的數字，然後開始檢查是否為素數，檢查完以後k位連續數向後整體平移一位，繼續檢查，如果首先檢查到為素數就輸出，檢查到最後還不是素數就輸出404。
輸入的格式怎麼確定？題中指出長度小於1000位，所以只能用string輸入啦。擷取k位怎麼辦？使用substr(i, k)函式，i為開始的位置，k為字串長度。擷取完k位字串以後，k位字串都是字元，想判斷這k位是否是素數，需要將這k位字串轉化為十進位制數，運用stoi(t)函式。
如何判斷是否為素數？迴圈將k位十進位制數從2開始依次求餘。
三，**如下
#include
#include
using
namespace std;
bool
isprime
(int n)
intmain()
} cout <<
"404\n"
;return0;
}
天梯賽座位分配PTA
天梯賽每年有大量參賽隊員，要保證同一所學校的所有隊員都不能相鄰，分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽，第 i 所學校有 m i 支隊伍，每隊 10 位參賽選手。令每校選手排成一列縱隊，第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始，各...
PTA天梯賽樹的複習
先序遍歷 根左右 中序遍歷 左根右 後序遍歷 左右根 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。輸出格式 在一...
2023年天梯賽 模擬賽 L1 7 谷歌的招聘
本題要求你程式設計解決乙個更通用的問題 從任一給定的長度為 l 的數字中，找出最早出現的 k 位連續數字所組成的素數。輸入在第一行給出 2 個正整數，分別是 l 不超過 1000 的正整數，為數字長度 和 k 小於 10 的正整數 接下來一行給出乙個長度為 l 的正整數 n。在一行中輸出 n 中最早...