nyoj 1172 unlucky number

nyoj 1172 unlucky number

unlucky number

描述

我們定義在區間【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）

輸出

每行輸入一個結果

樣例輸入

1 7

樣例輸出

2

上傳者

ACM_張書軍

思路：和丑數思路一樣 用前面的數便利出後面的數

打個表

然後判斷l，r在表中的位置，統計unlucky numbers就行了

#include
#include
#include
#include
using namespace std;
long long a[1000000];
int c;
void init()
{
    c=0;
    a[c++]=1;
    a[c++]=7;
    int k=0;
    while(a[c-1]<1e18)
    {
        a[c++]=a[k]*10+1;
        a[c++]=a[k]*10+7;
        k++;
    }
}
int main()
{
    init();
    long long l,r;
    while(cin>>l>>r)
    {
        int L=0,R=0;
        for(int i=0; ir)
            {
                R=i;
                break;
            }
        }
        if(a[L]==l||l==0) L--;
        printf("%d\n",R-L-1);
    }
}