題目描述
給定乙個僅由小寫字母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:45ac**:
#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...