acm 2089

#include<iostream>
#include<stdlib.h>
#include<string.h>
int num[1000010];

void Init()
{
  int i,j;
char ch[20];
num[0]=0;
for(i=1;i<1000010;i++)
{
num[i]=num[i-1];
  itoa(i,ch,10);
if(strstr(ch,"62")!=NULL||strstr(ch,"4")!=NULL)
continue;
else
   num[i]++;


}
}

 

void main()
{
 int n=1000001,m;
 printf("%d",n);
 Init();
while(scanf("%d%d",&n,&m)!=EOF&&n&&m)
{
    printf("%d\n",num[m]-num[n-1]);

}

 

}

發佈了57 篇原創文章 · 獲贊 1 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章