题意：
对于每个数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;
}