個人心得：巧妙利用數字進行維護就好了，深搜還是有點心得的；

#1558 : H國的身份證號碼I

描述

H國的身份證號碼是一個N位的正整數(首位不能是0)。此外，由於防偽需要，一個N位正整數是合法的身份證號碼當且僅當每位數字都小於等於K，並且任意相鄰兩位數字的乘積也小於等於K。

例如對於K=5, 101、211、210等都是合法的號碼，而106、123、421等都是非法的號碼。

給定一個正整數N以及K，請從小到大輸出所有合法的號碼。

輸入

兩個整數N和K。

對於80%的數據，1 ≤ N ≤ 6。

對於100%的數據，1 ≤ N ≤ 9，1 ≤ K ≤ 5。

輸出

按從小到大的順序輸出所有合法的N位號碼，每個號碼占一行。

樣例輸入

2 4

樣例輸出

10  
11  
12  
13  
14  
20  
21  
22  
30  
31  
40  
41

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<string>
 5 #include<queue>
 6 #include<algorithm>
 7 using namespace std;
 8 int pow(int
 
 i,int j)
 9 {
10     if(j==0) return 1;
11     int s=1;
12     for(int k=1;k<=j;k++)
13         s*=i;
14     return s;
15 }
16 int n,m;
17 int number[10];
18 int s[1000000];
19 int flag=1;
20 void dfs(int i,int j,int q)
21 {
22     if(j==n)
23     {
24          s[flag++]=q;
25          return ;
26     }
27
 
     for(int k=0;k<=m;k++)
28     {
29         if(k*i<=m)
30             dfs(k,j+1,q+k*pow(10,n-j-1));
31     }
32 
33 }
34 int main()
35 {
36     cin>>n>>m;
37     for(int i=1;i<=m;i++)
38         dfs(i,1,i*pow(10,n-1));
39      sort(s+1,s+flag+1);
40      for(int i=1;i<=flag;i++)
41      if(s[i])
42          cout<<s[i]<<endl;
43     return 0;
44 
45 }

H國的身份證號碼（搜索）