作為一個編程學(xué)習(xí)者，自己多多練習(xí)刷刷題總是沒錯的。由于部分題目已經(jīng)關(guān)閉，無法看到AC（以下代碼可能無法通過全部測試用例），如有錯誤，請指出，O(∩_∩)O謝謝。

A:計算兩個日期之間的天數(shù)

全局題號7595? 提交次數(shù)663? 嘗試人數(shù)225? 通過人數(shù)211

總時間限制:

1000ms

內(nèi)存限制:

65536kB

描述

給定兩個日期，計算相差的天數(shù)。比如2010-1-1和2010-1-3相差2天。

輸入

共兩行：

第一行包含三個整數(shù)startYear，startMonth，startDay，分別是起始年、月、日。

第二行包含三個整數(shù)endYear，endMonth，endDay，分別是結(jié)束年、月、日。

相鄰兩個整數(shù)之間用單個空格隔開。年份范圍在1~3000。保證日期正確且結(jié)束日期不早于起始日期。

輸出

輸出一個整數(shù)，即是兩個日期相差的天數(shù)。

樣例輸入

樣例輸出

提示

閏年被定義為能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它們不是閏年。閏年的2月份有29天。

C++實現(xiàn)

B:回文子串

全局題號17415? 提交次數(shù)450? 嘗試人數(shù)215? 通過人數(shù)199

動態(tài)規(guī)劃總時間限制:

1000ms

內(nèi)存限制:

65536kB

描述

給定一個字符串，尋找并輸出字符串中最長回文子串。回文串即從左到右和從右到左讀都一樣的字符串。

如果字符串中包含多個回文子串，則返回第一個。

輸入

第一行是整數(shù)n,字符串的個數(shù)(n < 20)

輸出

接下來n行，每行一個字符串

字符串的長度不超過100

樣例輸入

樣例輸出

C++實現(xiàn)

C:The Die is Cast

全局題號483? 提交次數(shù)293? 嘗試人數(shù)77? 通過人數(shù)39

DFS回溯

總時間限制:

1000毫秒

內(nèi)存限制:

65536kB

描述

InterGames 是一家高科技初創(chuàng)公司，專門開發(fā)允許用戶通過 Internet 玩游戲的技術(shù)。市場分析提醒他們，機會游戲在潛在客戶中非常受歡迎。無論是大富翁、ludo 還是西洋雙陸棋，這些游戲中的大多數(shù)都涉及在游戲的某個階段擲骰子。

當(dāng)然，如果允許玩家擲骰子然后將結(jié)果輸入計算機，那是不合理的，因為作弊很容易。因此，InterGames 決定為他們的用戶提供一個攝像頭，該攝像頭拍攝擲骰子的照片，分析照片，然后自動傳輸擲骰子的結(jié)果。為此，他們迫切需要一個程序，給定一個包含幾個骰子，確定骰子上的點數(shù)。我們對輸入圖像做出以下假設(shè)。圖像僅包含三個不同的像素值：背景、骰子和骰子上的點。如果兩個像素共享一條邊，我們認(rèn)為它們是連接的——在角落相遇是不夠的。在圖中，像素 A 和 B 相連，但 B 和 C 不相連。

如果對于 S 中的每一對 (a,b) 像素，在 S 中存在一個序列 a1, a2, ..., ak 使得 a = a1 和 b = ak ，并且 a?i和 a?i ，則連接一組像素 S?+1?連接為 1 <= i < k。

我們將所有僅由非背景像素組成的最大連接集視為骰子?！白畲筮B接”意味著您不能在不斷開連接的情況下將任何其他非背景像素添加到集合中。同樣，我們考慮每個最大連接的點像素集來形成一個點。

輸入

輸入由幾個擲骰子的圖片組成。每個圖片描述都以一行開頭，其中包含兩個數(shù)字 w 和 h，分別是圖片的寬度和高度。這些值滿足 5 <= w, h <= 50。

以下 h 行每行包含 w 個字符。字符可以是：“.”?對于背景像素，“*”表示骰子的像素，“X”表示骰子點的像素。

由于光學(xué)畸變，骰子可能有不同的尺寸并且不是完全正方形的。圖片將包含至少一個骰子，每個骰子的點數(shù)介于 1 到 6 之間，包括 1 和 6。

輸入以 w = h = 0 開頭的圖片終止，不應(yīng)處理。

輸出

對于每次擲骰子，首先輸出其數(shù)量。然后輸出圖片中骰子上的點數(shù)，按升序排列。

在每個測試用例之后打印一個空行。

樣例輸入

樣例輸出

C++實現(xiàn)

為了幫助大家，輕松，高效學(xué)習(xí)C語言/C++,給大家分享我收集的資源，從最零基礎(chǔ)開始的,幫助大家在學(xué)習(xí)C語言的道路上披荊斬棘！

微信公眾號：C語言編程學(xué)習(xí)基地

C語言零基礎(chǔ)入門教程（83集全）

整理分享（多年學(xué)習(xí)的源碼、項目實戰(zhàn)視頻、項目筆記，基礎(chǔ)入門教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長比自己琢磨更快哦！大家也要把握住大學(xué)的時光，抓住成長的每一次機會哦~

編程學(xué)習(xí)視頻分享：

粉絲編程交流：