SDUT 3904 C K的幸運數字（數字DP）

problem description

據說，qaq 的幸運數字是含有 "47" （4 和 7 相鄰）的數，例如 47, 147, 247, 470, 471, 2047 是他的幸運數字，而 74, 1234, 407 就不是他的幸運數字。

而對 c~k 來說，只要不是 qaq 的幸運數字的數都是他的幸運數字。那麼他想問你，在閉區間 [l, r] 中，有多少個自己的幸運數字？

input

輸入資料有多組。第 1 行輸入 1 個整數 t (1 <= t <= 10000) 表示資料組數。

對於每組資料，輸入 1 行，包含 2 個整數 l, r (1 <= l <= r < 10^9)，表示 c~k 要詢問的區間。

output

對於每組資料，在 1 行中輸出 1 個整數，表示區間內 c~k 的幸運數字的個數。

example input

3

1 110 50
1 500

example output

1

40485

// 裸數字dp的一道題， 感覺數字dp不是我等小輩所能講的懂的， 不如直接奉上**#include #include #include #include using namespace std;

#define n 20
int bit[20];
int dp[20][2];
int dfs(int pos, bool is4, bool islimited)
if(!islimited)
return ans;
}int solve(int n)
return dfs(l - 1, false, true);
}int main()
return 0;
}

數字DP C K的幸運數字

think 1知識點 數字dp 記憶化搜尋 2思考 1 dp陣列記錄狀態應記錄 數字 是否已經含有47 前一位數值 2 dp陣列初始化位置應在總的查詢前 所有的dfs搜尋之前 進而通過記憶化搜尋記錄狀態，優化時間複雜度 3 記憶化搜尋記錄之前已經搜尋得到的狀態 4 dfs初始傳入的狀態 c k的幸運...

計算幸運數字的個數

我們稱乙個長度為n的數x x d1d2.dn,d1 0 為幸運數，當且僅當，對於所有的 分析 只需計算x b 以及 對於數字b 假設b的位數是n,每一位數字存在資料data n 中,下標以1開始 示例 b 2999 則 n 4,data 1,2,9,9,9 則對於b需要求得分為4部分 1.所有一位數...

QAQ的幸運數字 數學

time limit 1000ms memory limit 65536kb submit statistic problem description 金牌巨 qaq 經常靠漲人品 rising rp 來 a 題。他的幸運數字是 4 和 7，因此他也經常在第 4 發或第 7 發提交時過題 誤 一天，...