2023年天梯賽 模擬賽 L1 7 谷歌的招聘

2021-10-10 17:46:35 字數 1258 閱讀 3252

本題要求你程式設計解決乙個更通用的問題:從任一給定的長度為 l 的數字中,找出最早出現的 k 位連續數字所組成的素數。

輸入在第一行給出 2 個正整數,分別是 l(不超過 1000 的正整數,為數字長度)和 k(小於 10 的正整數)。接下來一行給出乙個長度為 l 的正整數 n。

在一行中輸出 n 中最早出現的 k 位連續數字所組成的素數。如果這樣的素數不存在,則輸出 404。注意,原始數字中的前導零也計算在位數之內。例如在 200236 中找 4 位素數,0023 算是解;但第一位 2 不能被當成 0002 輸出,因為在原始數字中不存在這個 2 的前導零

輸入樣例 1:

20 5

23654987725541023819

輸出樣例 1:

輸入樣例 2:

10 3

2468024680

輸出樣例 2:這個題在模擬賽得時候也卡得我難受,實在沒想到是什麼情況。下來重新模擬得時候發現其實題目已經說明白了,要輸出前導 0

#include

#include

#include

#include

#include

//ios::sync_with_stdio(false);

typedef

long

long ll;

using

namespace std;

const

int maxn =

1010

;int a[maxn]

;int l, k;

bool

isprimer

(int n)

for(

int i=

2;i*i<=n;i++)}

return

true;}

// int陣列轉化成int數字

// 在本題中就是將字串轉化成int

intcal

(int left,

int right)

return sum;}/*

20 5

23654987725541023819

數字串的前導0也要輸出

*/int

main()

for(

int i =

0; i <= l-k; i++

)return0;

}}cout <<

404;

return0;

}

2020天梯賽模擬賽

include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...

2023年天梯賽補題報告

l1 3調和平均 10分 這題用陣列會被扣一分,不用陣列就能做對,不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...

2020 12 28 2023年天梯賽L3 1

輸入首先在一行中給出兩個正整數 n 和 m 分別為命題個數和推理個數。這裡我們假設命題從 1 到 n 編號。接下來 m 行,每行給出一對命題之間的推理關係,即兩個命題的編號 s1,s2 表示可以從 s1 推出 s2 題目保證任意兩命題之間只存在最多一種推理關係,且任一命題不能迴圈自證 即從該命題出發...