include scrip panel ans using 交通 += init 遇到

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2089

題目：

Problem Description 杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。
杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。
不吉利的數字為所有含有4或62的號碼。例如：
62315 73418 88914
都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。
你的任務是，對於每次給出的一個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。 Input 輸入的都是整數對n、m（0<n≤m<1000000），如果遇到都是0的整數對，則輸入結束。 Output 對於每個整數對，輸出一個不含有不吉利數字的統計個數，該數值占一行位置。 Sample Input 1 100 0 0 Sample Output 80 題解：數位DP基礎題，dp[i][j]表示第i位為j時，符合條件的數量。註意solve(int x)那裏是代表小於x的數量。

 1
 
 #include <cstdio>
 2 using namespace std;
 3 
 4 int dp[10][10];
 5 int d[10];
 6 
 7 void init(){
 8     dp[0][0]=1;
 9     for(int i=1;i<=7;i++)
10     for(int j=0;j<=9;j++)
11     for(int k=0;k<=9;k++)
12     if(j!=4&&!(j==6&&k==2))
13     dp[i][j]+=dp[i-1][k];
 
14 }
15 
16 int solve(int n){
17     int ans=0,len=0;
18     while(n){
19         len++;
20         d[len]=n%10;
21         n/=10;
22     }
23     d[len+1]=0;
24     for(int i=len;i>=1;i--){
25         for(int j=0;j<d[i];j++){
26             if(d[i+1]!=6||j!=2) ans+=dp[i][j];
27         }
 
28         if(d[i]==4||(d[i+1]==6&&d[i]==2)) break;
29     }
30     return ans;
31 }
32 
33 int main(){
34     int n,m;
35     init();
36     while(scanf("%d%d",&n,&m)!=EOF){
37         if(!n&&!m) break;
38         printf("%d\n",solve(m+1)-solve(n));
39     }
40     return 0;
41 }

HDU - 2089 不要62（數位DP）