2020 02 29模擬賽11（第四題）

題目描述

4和7是味味的幸運數字。幸運數是那些只由幸運數字組成的正整數。如47，477是幸運數，而5，17，417 就不是幸運數。

定義next(x)為大於或等於x的最小的幸運數。

味味對以下表示式的值很感興趣 ：

next(l)+next(l+1)+…+next(r-1)+next(r )。

現在告訴你l和r的值，希望你能幫助味味計算出這個表示式的值。

輸入

輸入檔案sum.in僅一行包含兩個正整數l和r(1≤l≤r≤10^9 )，l和r的值之間用乙個空格分隔。

輸出

輸出檔案sum.out 只有一行乙個整數，表示表示式的值。

樣例輸入

【樣例輸入1】

2 7【樣例輸入2】

7 7樣例輸出

【樣例輸出1】

33【樣例輸出2】

7資料範圍限制

對於 20%的資料，1≤l≤r≤1000

對於 40%的資料，1≤l≤r≤10^6

另有20%的資料，l=r

對於 100%的資料，1≤l≤r≤10^9

提示

【樣例 1 說明】

next(2)+next(3)+next(4)+next(5)+next(6)+next(7)=4+4+4+7+7+7=33

【樣例 2 說明】

next(7)=7

正解

我們把小於等於44444444444（←11個4）的由4和7組成的幸運數都找出來，存到乙個陣列裡，再用個while語句就可以了

ac**

#include

#include
using
namespace std;
long
long l,r,tot,s,a[
3005];
//要用long long
voidzh(
)//這個是找所有的幸運數的組合，從小到大
}int
main()
cout<}return0;
}

2020.02.29模擬賽11（第二題）

2020.02.29模擬賽11（第三題）

2020.02.29模擬賽11（第四題）

2020.02.29模擬賽11（第五題）

2020.02.29模擬賽11（總結）

2020 02 29模擬賽11（總結）

t1 比賽時就知道怎麼做，但迴圈想了好久才明白，浪費了一些時間，最後ac t2知道是到模擬題目，根據題目模擬，比賽時ac t3不會做，沒有騙到分，比完賽聽講解才知道是spfa，才act4 比賽時打表打了40分鐘，後來改用乙個陣列自動建表，爆零，後來發現少了幾個特判，多了幾個if語句，才ac，又去嘗試...

2020 02 29模擬賽11（第一題）

題目描述 味味有乙個a b c 的長方體積木，積木是有1 1 1 的小積木塊組成的。我們設定這個長方體的高為a，寬為b，長為c。為方便起見，長方體的長不一定要比寬的數值大 現在味味在這個長方體中的的左上角挖去了乙個 a 1 b 2 c 2 的小長方體。並且告訴你被挖去長方體的體積為n，即n a 1 ...

2020 03 11模擬賽15（第四題）

題目描述 farmer john 最近正在修建乙個巨大的包含 n n 個房間的牲口棚，這些房間從 1,1 標號到 n,n 由於某些原因而害怕黑暗，貝茜這頭奶牛想要盡可能地開更多房間的燈。貝茜從房間 1,1 出發，這個房間是唯一乙個一開始就亮著的房間。在一些房間中，她會找到一些電燈開關，這些開關她可以...