HihoCoder - 1558

H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。

例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。

给定一个正整数N以及K，请从小到大输出所有合法的号码。  

Input

两个整数N和K。

对于80%的数据，1 ≤ N ≤ 6。

对于100%的数据，1 ≤ N ≤ 9，1 ≤ K ≤ 5。

Output

按从小到大的顺序输出所有合法的N位号码，每个号码占一行。

Sample Input2 4Sample Output10 11 12 13 14 20 21 22 30 31 40 41

   ac代码：

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,k,sum = 0;//sum刚开始的时候赋值为0； void dfs(int s,int per,int m)//s代表起始 per代表前驱 m代表位数 {if(m==(n+1)){printf("%d\n",sum);//如果位数足够，输出return;} int ss;//代表前一位数与这一位数的成绩for(int i = s;i<=k;i++){ss = per*i;if(ss>k) break;sum = 10*sum + i; dfs(0,i,m+1);sum = (sum - i)/10;} } int main() {cin>>n>>k;dfs(1,0,1);return 0; }

转载于:https://www.cnblogs.com/acer1238/p/9165497.html

总结

以上是生活随笔为你收集整理的HihoCoder - 1558的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。