Problem : 319 - 幸運數

Problem Statistics

Solved Member: 21　　Submission: 62　　User Tried: 23

Statement:

自古以來就知道4 與7 是幸運的數字，當一個數字的每一位數都由4 或7 所組成，我們稱之為幸運數，像"4747", "444", "447774" 都是幸運數，但"1444", "12345" 都不是幸運數。

現在出一道考題給你，請問[l, r]之間有多少數字是幸運數呢?

Input:Output:

兩個數字，分別是l與r(l ≤ r)。

保證總共有10%的測試資料滿足1 ≤ l ≤ r ≤ 10。
保證總共有50%的測試資料滿足1 ≤ l ≤ r ≤ 10⁵。
對於所有測試資料滿足1 ≤ l ≤ r ≤ 10⁹。

輸出一個數字，表示[l,r]之間有多少幸運數。

Sample Input:Sample Output:

Sample #1:
4 7

Sample #2:
10 100

Sample #3:
444 4747478

Sample #1:
2

Sample #2:
4

Sample #3:
164

Source:

102附中校內賽

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0-1	100ms	262144kb
0-2	100ms	262144kb
0-3	100ms	262144kb
1-1	100ms	262144kb	10
1-2	100ms	262144kb
1-3	100ms	262144kb
1-4	100ms	262144kb
1-5	100ms	262144kb
1-6	100ms	262144kb
1-7	100ms	262144kb
1-8	100ms	262144kb
1-9	100ms	262144kb
1-10	100ms	262144kb
2-1	100ms	262144kb	10
2-2	100ms	262144kb
3-1	100ms	262144kb	10
3-2	100ms	262144kb
4-1	100ms	262144kb	10
4-2	100ms	262144kb
5-1	100ms	262144kb	10
5-2	100ms	262144kb
6-1	100ms	262144kb	10
6-2	100ms	262144kb
7-1	100ms	262144kb	10
7-2	100ms	262144kb
8-1	100ms	262144kb	10
8-2	100ms	262144kb
9-1	100ms	262144kb	10
9-2	100ms	262144kb
10-1	100ms	262144kb	10
10-2	100ms	262144kb
10-3	100ms	262144kb