CF121A.Lucky Sum
普及-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.
Let next(x) be the minimum lucky number which is larger than or equals x. Petya is interested what is the value of the expression next(l) + next(l + 1) + ... + next(r - 1) + next(r). Help him solve this problem.
佩蒂亚喜欢幸运数字。众所周知,幸运数字是指十进制表示中仅包含幸运数字 4 和 7 的正整数。例如,47、744、4 是幸运数字,而 5、17、467 不是。
令 next(x) 表示不小于 x 的最小幸运数字。佩蒂亚想知道表达式 next(l)+next(l+1)+⋯+next(r−1)+next(r) 的值。请帮助他解决这个问题。
输入格式
The single line contains two integers l and r (1 ≤ l ≤ r ≤ 109) — the left and right interval limits.
单行包含两个整数 l 和 r(1 ≤ l ≤ r ≤ 109)—— 区间的左端点和右端点。
输出格式
In the single line print the only number — the sum next(l) + next(l + 1) + ... + next(r - 1) + next(r).
Please do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specificator.
在单行中输出唯一一个数字——即 next(l)+next(l+1)+⋯+next(r−1)+next(r) 的和。
请勿在 C++ 中使用 %lld 格式符读取或写入 64 位整数。推荐使用 cin、cout 流,或 %I64d 格式符。
输入输出样例
输入#1
2 7
输出#1
33
输入#2
7 7
输出#2
7
说明/提示
In the first sample: next(2) + next(3) + next(4) + next(5) + next(6) + next(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33
In the second sample: next(7) = 7
在第一个样例中:next(2) + next(3) + next(4) + next(5) + next(6) + next(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33
在第二个样例中:next(7) = 7
输入解题思路,AI测评打分。不知道怎么写?