题目描述
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说,47、744、4都是幸运数字而5、17、467都不是。
定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。
比如说,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
输出
33
示例2
输入
7 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;
}