我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number,例如:1 、7、 11、17 都是unlucky numbers ,而 13 、27则不是,问在区间【l,r】内有多少 unlucky numbers??
输入
有多组测试数据(不超过100组)
每组输入两个整数l,r( 0 =< l<= r <= 10^18)
每组输入两个整数l,r( 0 =< l<= r <= 10^18)
输出
每行输入一个结果
样例输入
1 7
样例输出
2#include<stdio.h>
int c;long long a[1000000];
void f(){
c=0;int k=0;
a[c++]=1;a[c++]=7;
while(a[c-1]<1e18){
a[c++]=a[k]*10+1;
a[c++]=a[k]*10+7;
k++;
}
}
int main(){
long long l,r;f();
while(~scanf("%lld%lld",&l,&r)){
int i,count=0;
for(i=0;a[i]<=r;i++)
if(a[i]>=l) count++;
printf("%d\n",count);
}
return 0;
}