題意:
s1和s2是兩疊牌,每疊c張,現在把s1和s2交替插入,s2的最後一張在最下面,構成新的牌疊s12。s12和模板牌疊比較,如果不一樣,s12的上半部分為s1,下半部分為s2,繼續操作,問幾次操作後可以和模板牌疊完全一樣?
題解:可以暴力,我是好人,不暴力。用搜尋做,就是最簡單的搜尋。
個人問題:
**:
///shuffle'm up
#include
#include
#include
#include
#include
using
namespace std;
struct xiao now1, now2, well1, well2;
int c, t;
char crr[
205]
, arr[
100]
, brr[
100]
;void
bfs(
char a,
char b)
well1.****t =1;
well2.****t =1;
q.push
(well1)
; q.
push
(well2)
;while
(!q.
empty()
)if(strcmp
(crr, ans)==0
)for
(int i =
0; i < c; i++
) well1.****t = now1.****t +1;
well2.****t = now2.****t +1;
if(well1.****t >
1000
) q.
push
(well1)
; q.
push
(well2);}
}int
main()
return0;
}
寫在最後:
推薦兩篇部落格個人關於搜尋的總結,關於這個題一位同學的題解。
每日一題 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...
每日一題2018 3 22
leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...