每日一題 Prime Path

題意：

給你兩個質數，從第乙個要變到第二個數，每次只能變一位數，要求每次變以後的數字都是質數。問至少需要變幾次？

題解：基本上遇到最少就是bfs，一共是四位數，每位9個可能性，每層就是36個分叉，暴力判斷就行了。題目不存在不可能的樣例，所有都是有結果的。

個人問題：

wa了一次，就是覺得門牌號可以是零開頭，英語翻譯只是說最後必須是四位數，我以為中間可以出現三位數，wa了。

**：

///prime path

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int su[
10001
],flag[
10001];
struct dataanow,well;
void
sushai()
void
bfs(
int n ,
int m)
int wei[5]
;///存每一位的值
wei[1]
= now.n /
1000
; wei[2]
= now.n /
100%10;
wei[3]
= now.n /10%
10;wei[4]
= now.n %10;
for(
int i =
1; i <
5; i++)}
wei[i]
= row;}}
}}intmain()
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老師的方法二 仍舊轉化為動態規劃，但是為節省空間不再開個...