H国的身份证号码（搜索）

个人心得：巧妙利用数字进行维护就好了，深搜还是有点心得的；

#1558 : H国的身份证号码I

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

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

样例输出

 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 }

转载于:https://www.cnblogs.com/blvt/p/7429245.html

H国的身份证号码（搜索）相关推荐

Hiho303周 H国的身份证号码I
H国的身份证号码I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号 ...
hihoCoder #1558 : H国的身份证号码I
题目: 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K. 例如对于K ...
#1560 : H国的身份证号码II(dp+矩阵快速幂)
#1560 : H国的身份证号码II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整 ...
[HIHO1560] H国的身份证号码II（dp，计数，矩阵快速幂）
题目链接:http://hihocoder.com/problemset/problem/1560 有了数位dp的思维基础,这个递推式很容易想到: 构造转移矩阵的时候思考数位dp的转移. 1 #inc ...
Hihocoder-H国的身份证号码I
题目名称:H国的身份证号码I 题目链接:H国的身份证号码I 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K, ...
H国身份证号码【多组实例测试】
题目描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K. 例如对于K=5 ...
mysql查询重名_同名同姓搜索，同名身份证号码数据库
同名同姓搜索,同名身份证号码数据库时间:2020-04-27 14:30:02 不少爸爸妈妈在给婴儿取姓名的时候,会有兴趣知道在全国有多少人重名,希望宝宝的姓名不会跟太多人重复.或者有的小伙伴纯粹想 ...
【10分】H. 身份证号码升位（拷贝构造函数）
题目描述 class CDate { private: int year, month, day; public: CDate(int,int,int); bool check(); //检验日期是否 ...
【身份证识别】基于matlab GUI身份证号码识别【含Matlab源码 014期】
⛄一.身份证号码识别简介 1 引言作为居民身份的象征,身份证是居民身份的唯一标识,它已成为生活中必不可少的证件.在火车站.酒吧等公共场所,流动人口大人员复杂,警察需要对公民的身份证进行核对,排除可疑 ...

H国的身份证号码（搜索）

#1558 : H国的身份证号码I

描述

输入

输出

H国的身份证号码（搜索）相关推荐

最新文章

热门文章