牛客练习赛13-B,幸运数字2
2018-03-17 11:37
447 查看
链接:https://www.nowcoder.com/acm/contest/70/B
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
比如说,47、744、4都是幸运数字而5、17、467都不是。
定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。
AC代码:#include<iostream>
#include<algorithm>
using namespace std;
long long int a[10500];
int t = 0;
long long int l, r;
long long int ans=0;
void dfs(long long int number)
{
if (number > 4444444444) return;
a[t++] = number;
dfs(number * 10 + 4);
dfs(number * 10 + 7);
}
int main()
{
dfs(0);
a[t] = 4444444444;
sort(a, a + t);
scanf("%lld%lld", &l, &r);
for (long long int i = 0; i <= t; i++)
{
//printf("%lld ", a[i]);
while (a[i] >= l&&l <= r)
{
ans += a[i];
l++;
}
}
printf("%lld\n", ans);
return 0;
} !
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。
定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。
输入描述:
两个整数l和r (1 <= l <= r <= 1000,000,000)。
输出描述:
一个数字表示答案。解题思路:这里主要是dfs(),用递归算法来计算出所有的包含4和7的数字,并且将它们存放在一个二维数组a[]中,之后对她们进行排序,按照顺序找出从l到r的next()值,然后相加!
AC代码:#include<iostream>
#include<algorithm>
using namespace std;
long long int a[10500];
int t = 0;
long long int l, r;
long long int ans=0;
void dfs(long long int number)
{
if (number > 4444444444) return;
a[t++] = number;
dfs(number * 10 + 4);
dfs(number * 10 + 7);
}
int main()
{
dfs(0);
a[t] = 4444444444;
sort(a, a + t);
scanf("%lld%lld", &l, &r);
for (long long int i = 0; i <= t; i++)
{
//printf("%lld ", a[i]);
while (a[i] >= l&&l <= r)
{
ans += a[i];
l++;
}
}
printf("%lld\n", ans);
return 0;
} !
相关文章推荐
- 牛客练习赛13-D:幸运数字Ⅳ(思维)
- 牛客练习赛13 A-幸运数字I
- 牛客练习赛13--幸运数字I II III
- 牛客练习赛13题目题解
- 牛客练习赛13-E-乌龟跑步(DP)
- 牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】
- 牛客练习赛13 幸运数字Ⅱ(BFS,DFS,二分,思路)
- 牛客练习赛13 D 题 幸运数字IV 【康拓逆展开 + 思维】
- 牛客练习赛13-C题幸运数字III
- 牛客练习赛13 B-幸运数字II
- 牛客练习赛13 --d(逆康拓展开)
- 牛客练习赛13 A B C F【二分+思维】
- [nowcoder]牛客练习赛13 E 求最值
- 牛客练习赛13 幸运数系列
- 牛客练习赛13 --E(dp)
- 牛客练习赛13 D 幸运数字Ⅳ[康拓展开逆运算]
- 牛客练习赛13 E-龟兔跑步
- 牛客练习赛13 E 乌龟跑步 (dp)
- 牛客网 牛客练习赛13-幸运数字Ⅰ
- 牛客练习赛13