一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。對於給定的花布條和小飾條,計算一下能從花布條中盡可能剪出幾塊小飾條來呢?
輸入描述:
輸入包含多組資料。
每組資料報含兩個字串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...