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 Input
2 4
Sample Output
10 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相关推荐
- hihoCoder #1558 : H国的身份证号码I
题目: 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K. 例如对于K ...
- CQ18阶梯赛第二场
H国的身份证号码I HihoCoder - 1558 只要单纯的判断一下前后的乘积就好了, 因为不是很想处理倍数的关系, 所以我这里是用 string去处理. 代码: 1 #include<bi ...
- hihoCoder 网络流四·最小路径覆盖
题面带解释 hihoCoder感觉很好. 网络流的精华就是建图 #include<cstdio> #include<iostream> #include<algorith ...
- hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
- hihocoder 后缀自动机专题
一.后缀自动机基本概念的理解 1.首先后缀自动机的状态是由子串的endpos来决定的 子串的endpos是指一个子串可以在原字符串的哪些位置进行匹配, endpos构成的不同集合划分成不同的状态 关于 ...
- hihoCoder 1051 补提交卡(贪心,枚举)
#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过 ...
- hihoCoder week3 KMP算法
题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 #include <bits/stdc++.h> using namespa ...
- hihoCoder 第136周 优化延迟(二分答案+手写堆)
题目1 : 优化延迟 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序.程序的输入是一个包含N个数据包的序列.每个数据包根据其重要程度不同 ...
- hihoCoder 1578 Visiting Peking University 【贪心】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...
#1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for ...
最新文章
- YOLOv5 它来了!基于 PyTorch,体积比 YOLOv4 小 90%,速度却超 2 倍!
- 手机加速度计数据可以被随意读取,iOS关不掉权限,安卓这次能限制
- Perl的输出:print、say和printf、sprintf
- 矩池云Jupyterlab支持download as pdf
- Python任务调度模块APScheduler
- 夹娃娃_夹娃娃的实用性方法 抓娃娃可以用什么技巧
- Dart 基礎 - 3
- Linux系统升级硬盘后HOME分区扩容操作流程
- C语言俄罗斯方块代码(成功版)
- jmeter下载安装配置(超细)
- 编辑器使用方法 1. 下载编辑器 下载 KindEditor 最新版本,下载之后打开 examples/index.html 就可以看到演示。 下载页面: http://www.kindsoft.
- word中替换向下箭头
- 圆和长方形周长相等谁的面积大_周长相等的长方形正方形和圆谁面积最大,谁面...
- AI绘图打开二次元世界
- rfcn 共享_rfcn卷积网络
- mysql查询出现毫秒值快速解决方法
- .c和.h文件的区别
- Word 自动编号时设置一级标题为“第一章”,二级标题为“1.1”
- js上传图片进行预览
- autohotkey --- 热键只对特定程序生效,并设置不同等级的搜索功能