牛客练习赛13-B，幸运数字2

链接： https://www.nowcoder.com/acm/contest/70/B
来源：牛客网

题目描述

两个整数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("%lldn", ans);
	return 0;

} 

！

最后

以上就是跳跃世界为你收集整理的牛客练习赛13-B，幸运数字2的全部内容，希望文章能够帮你解决牛客练习赛13-B，幸运数字2所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。