牛客網的刷題之旅 2020 7 12

2021-10-08 01:50:49 字數 1597 閱讀 2769

題目描述

給定乙個僅由小寫字母x和y組成且長度不超過105的字串,每次可以將字串中的乙個子串xy替換成字串yyx,那麼至少要替換多少次才能讓字串中不存在子串xy?

輸入描述:

輸入給定的字串。

輸出描述:

輸出最少替換次數對109+7取模後的結果。

輸入

xxy

輸出

思路:看完題目之後不知道從**開始,看了一位大佬的題解,思路就清晰了。大概就是把x往後移,每次移動只有y的數量改變了,變成了原來的兩倍。

暴力模擬法,我也不懂這是什麼,emmmmm

ac**:

#include

using

namespace std;

intmain()

else

} cout<(1000000007

)

}

題目描述

給定乙個12小時制的時間,請將其轉換成24小時制的時間。說明:12小時制的午夜12:00:00am,對應的24小時制時間為00:00:00。12小時制的中午12:00:00pm,對應的24小時制時間為12:00:00。

輸入描述:

乙個描述12小時制時間的字串。所有的輸入都是合理的,不用考慮輸入不合理的情況。

輸出描述:

乙個描述24小時制時間的字串。

輸入

08:03:45pm

輸出

20:03:45

ac**:

#include

using

namespace std;

intmain()

else

m=(st[3]

-'0')*

10+st[4]

-'0'

; s=

(st[6]

-'0')*

10+st[7]

-'0'

;printf

("%02d:%02d:%02d"

, h, m, s)

;return0;

}

題目鏈結

題目描述

輸入乙個自然數n,求表示式 f(n) = 1!\times×2!\times×3!\times×…\times×n! 的結果末尾有幾個連續的0?

輸入描述:

自然數n

輸出描述:

f(n)末尾連續的0的個數

輸入

輸出

ac**:

#include

using

namespace std;

intmain()

for(

int j=

5;jnum+

=i/j;

//cout<}

cout

}

牛客網的刷題之旅 2020 7 10

題目描述 給定兩個長度為n的整型陣列a和b。如果ai bj則認為 i,j 為最佳配對。所有的最佳配對在滿足以下條件的情況下組成最佳配對集合 a和b中的各個元素最多在集合 現一次。例如,a 5,10,11,12,14 b 8,9 11,11,5 配對集合為 0,4 2,2 2,3 因為在集合a中索引2...

牛客網的刷題之旅 2020 7 30

題目描述 亮亮解出了卷軸隱藏的秘密,來到了一片沼澤地。這裡有很多空地,而面試直通卡可能埋在任意一塊空地中,好在亮亮發現了一堆木材,他可以將木材鋪在兩個空地之間的沼澤地上。因為亮亮不知道面試直通卡具體在哪一塊空地中,所以必須要保證任意一塊空地對於亮亮來說是可以抵達的。怎麼還有鱷魚!沒辦法,看來有些空地...

牛客網刷題

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球,其中給 m 個球打上標記,設一次摸球摸到每乙個球的概率均等,求一次摸球摸到打標記的球的概率 e...