链接:
https://www.nowcoder.com/acm/contest/74/G
来源:牛客网
来源:牛客网
题目描述
杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。
相比62,他那里的人更加讨厌数字38,当然啦,还有4这个
数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。
每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗?
输入描述:
多组输入输出; 输入的都是整数对n、m(0<n≤m<1000000), 如果遇到都是0的整数对,则输入结束。
输出描述:
示例1
输入
1 100
0 0
输出
20
输入
1 100
0 0
输出
20
#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1000005];
int main()
{
string s,s1,s2;
s1="38";
s2="4";
memset(a,0,sizeof(a));
int t,sum=0,a1,a2;
for(int i=0;i<1000000;i++)
{
t=i;
while(t)
{
s+=(t%10+'0');
t=t/10;
}
reverse(s.begin(),s.begin()+s.size());
if(s.find(s1)!=-1||s.find(s2)!=-1)
{
sum++;
}
s=" ";
a[i]=sum;
}
while(cin>>a1>>a2)
{
if(a1==0&&a2==0)
break;
cout<<a[a2]-a[a1-1]<<"\n";
}
}