每日一題(32)

2021-09-25 03:44:50 字數 1136 閱讀 7503

一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。對於給定的花布條和小飾條,計算一下能從花布條中盡可能剪出幾塊小飾條來呢?

輸入描述:

輸入包含多組資料。

每組資料報含兩個字串s,t,分別是成對出現的花布條和小飾條,其布條都是用可見ascii字元表示的,可見的ascii字元有多少個,布條的花紋也有多少種花樣。花紋條和小飾條不會超過1000個字元長。

輸出描述:

對應每組輸入,輸出能從花紋布中剪出的最多小飾條個數,如果一塊都沒有,那就輸出0,每個結果佔一行。

示例1輸入

abcde a3

aaaaaa aa輸出0

3分析:題目意思是求,第乙個字串a裡的第二個字串b個數,設定兩個string a ,b來記錄,設定int型flag記錄個數。用find函式,判斷是a否有b,如果有flag++,然後用erase刪除a裡的b,再進行判斷,最終輸出flag就是所求結果

//#include #include int main()

std::cout << flag << std::endl;

}} nowcoder開了一家早餐店,這家店的客人都有個奇怪的癖好:他們只要來這家店吃過一次早餐,就會每天都過來;並且,所有人在這家店吃了兩天早餐後,接下來每天都會帶一位新朋友一起來品嚐。

於是,這家店的客人從最初乙個人發展成浩浩蕩蕩成百上千人:1、1、2、3、5……

現在,nowcoder想請你幫忙統計一下,某一段時間範圍那他總共賣出多少份早餐(假設每位客人只吃乙份早餐)。

輸入描述:

測試資料報括多組。

每組資料報含兩個整數from和to(1≤from≤to≤80),分別代表開店的第from天和第to天。

輸出描述:

對應每一組輸入,輸出從from到to這些天裡(包含from和to兩天),需要做多少份早餐。

分析:很普通的斐波那契數列求解,需要注意的點有兩個

1不能用遞迴函式來求解,前80個數字,因為函式有壓棧的開銷,而應該用乙個陣列來記錄斐波那契數列,用迭代的方式求出數列。

2如果用int來記錄,會有數值溢位的現象產生,因此需要用long long型別的陣列和變數來儲存數字。

#include #include int main()

}

每日一題 32組合總和

給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。說明 所有數字 包括 target 都是正整數。解集不能包含重複的組合。示例 1 輸入 candid...

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...