Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit  Ranklist

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 ≤ 105
對於所有測試資料滿足1 ≤ l ≤ r ≤ 109
輸出一個數字,表示[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

Testdata:

TestTimeMemoryScore
0-1100ms262144kb
0-2100ms262144kb
0-3100ms262144kb
1-1100ms262144kb10
1-2100ms262144kb
1-3100ms262144kb
1-4100ms262144kb
1-5100ms262144kb
1-6100ms262144kb
1-7100ms262144kb
1-8100ms262144kb
1-9100ms262144kb
1-10100ms262144kb
2-1100ms262144kb10
2-2100ms262144kb
3-1100ms262144kb10
3-2100ms262144kb
4-1100ms262144kb10
4-2100ms262144kb
5-1100ms262144kb10
5-2100ms262144kb
6-1100ms262144kb10
6-2100ms262144kb
7-1100ms262144kb10
7-2100ms262144kb
8-1100ms262144kb10
8-2100ms262144kb
9-1100ms262144kb10
9-2100ms262144kb
10-1100ms262144kb10
10-2100ms262144kb
10-3100ms262144kb