题意：
对于每个数a，用一个由4或者7组成，且大于等于a的数替代它，要最接近的，比如8，那就用44替代，不能用47。给定一个区间，求这些区间的数被替代完之后的总和。
思路：
看到题目就想到打表，枚举一下所有与4和7有关的数字。其实我们可以把所求区间切成一段一段，每一段都会是有同一个替代数，这个替代数乘以片段长度就是这段数字的总和。
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
long long bi[5000],sum=0;
int z=0;
void da(long long co){
if(co>1000000000) return;
long long te=co*10+4;
bi[z++]=te;
da(te);
te=co*10+7;
bi[z++]=te;
da(te);
}
int main(){
da(0);
sort(bi,bi+z);
int st,en,z1=0;
int s1,s2;
scanf("%d %d",&st,&en);
while(bi[z1]<st) z1++;
s1=z1;
while(bi[z1]<en) z1++;
s2=z1;
if(s1==s2) {sum=bi[s1]*(en-st+1);}
else {
int i;
sum+=bi[s1]*(bi[s1]-st+1);
for(i=s1+1;i<=s2;i++){
sum+=(bi[i]-bi[i-1])*bi[i];
}
sum-=bi[s2]*(bi[s2]-en);
}
printf("%I64d\n",sum);
return 0;
}
\
