不要62 strstr(str,s)!=NULL sprintf(str,"%d",i) itoa(i,str,10)

杭州人稱那些傻乎乎粘嗒嗒的人爲62(音:laoer)。
杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大衆。
不吉利的數字爲所有含有4或62的號碼。例如:
62315 73418 88914
都屬於不吉利號碼。但是,61152雖然含有6和2,但不是62連號,所以不屬於不吉利數字之列。
你的任務是,對於每次給出的一個牌照區間號,推斷出交管局今次又要實際上給多少輛新的士車上牌照了。   

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int s[1000005];
char str[8],a[2]="4",b[5]="62";
int main()
{
    int n,m,i;
  for(i=1;i<=1000000;i++)
{
    itoa(i,str,10); //itoa 函數 
        //sprintf(str,"%d",i);
if(strstr(str,a)!=NULL||strstr(str,b)!=NULL) //strstr字符串中的查找  
        s[i]=0;
        else
        s[i]=1;
    }
   
    while(scanf("%d%d",&m,&n)!=EOF&&n)
{
        int sum=0;
        for(int i=m;i<=n;i++){
           sum+=s[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章