幸运数2 查找

最新推荐文章于 2021-03-07 10:02:05 发布

henucm

最新推荐文章于 2021-03-07 10:02:05 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/henucm/article/details/79764346

本文介绍了一种算法，用于寻找并求和特定范围内的幸运数字。幸运数字定义为所有数位仅包含4或7的数字。该算法首先生成所有可能的幸运数字，再通过遍历这些数字来计算指定区间内每个数字的下一个幸运数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

定义一个数字为幸运数字当且仅当它的所有数位都是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)。

输出描述:

一个数字表示答案。

示例1

输入

2 7

输出

示例2

输入

7 7

输出

思路：

先找打所有的幸运数，然后再判断。然后判断右边

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#define N 0x3f3f3f3f
using namespace std;
long long a[1000006];
int main()
{
	long long x,y;
	cin>>x>>y;
	a[1]=4;a[2]=7;
	long long j=1,w=2;
	while(a[j]*10<1e10)
	{
		a[++w]=a[j]*10+4;
		a[++w]=a[j]*10+7;
		j++;
	}
	long long h=0;
	for(int i=1;i<w;i++)
	{
		if(a[i]>=x&&x<=y)
		{
			if(a[i]<=y)
			{
				h+=(a[i]-x+1)*a[i];
				x=a[i]+1;
				 
			}
			else if(a[i]>=y)
			{
				h+=(y-x+1)*a[i];
				x=a[i]+1;
			}
		}
		if(x>y)
		break;
	}
	printf("%lld\n",h);
	return 0;
}