H国身份证号码【多组实例测试】

题目描述

H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。
例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。
给定一个正整数N以及K，请从小到大输出所有合法的号码。
数据范围：1<=N<=5, 1<=K<=5

输入

多组数据输入 N 和 K

输出

从小到大输出所有符合情况的身份证号码。

样例输入

2 5

样例输出

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

解题思路

直接暴力范围，从最规定范围最小开始判断至最大。

#include<stdio.h>
#include<math.h>
int main()
{int n,k,t,h,s,i1,j,a[5],b,c,d,s1,i;while(~scanf("%d%d",&n,&k)){h=pow(10,n-1);//一个N位数的最小值s=pow(10,n)-1;//一个N位数的最大值for(i=h;i<=s;i++){i1=i;b=0;d=0;s1=0;while(i1>0){a[b]=i1%10;//把每个数字都存进a数组内i1=i1/10;b++;}for(j=0;j<n;j++){if(a[j]<=k){d++;//判断单个数字是否小于k}if(a[j]*a[j+1]<=k && j+1<n){s1++;//判断相邻的乘积是否小于K}}if(d==n && s1==n-1)//最后进行输出printf("%d\n",i);}}return 0;
}

H国身份证号码【多组实例测试】相关推荐

H国的身份证号码（搜索）
个人心得:巧妙利用数字进行维护就好了,深搜还是有点心得的: #1558 : H国的身份证号码I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位 ...
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位正整 ...
Hihocoder-H国的身份证号码I
题目名称:H国的身份证号码I 题目链接:H国的身份证号码I 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K, ...
【10分】H. 身份证号码升位（拷贝构造函数）
题目描述 class CDate { private: int year, month, day; public: CDate(int,int,int); bool check(); //检验日期是否 ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
iOS身份证号码识别
最近不少简友说git上下载下来的代码报各种问题,因为包含的库都比较大,所以大家在pod的时候耐心等待,另外我已经将代码适配到了iOS10. 一.前言身份证识别,又称OCR技术.OCR技术是光学字 ...
C#实现身份证号码验证的方法
本文实例讲述了C#实现身份证号码验证的方法.分享给大家供大家参考.具体实现方法如下: 随着现在互联网的发展,越来越多的注册用户的地方都用到了身份证,那么对于输入的身份证如何验证呢?看下面的代码,其实很 ...

H国身份证号码【多组实例测试】

H国身份证号码【多组实例测试】相关推荐

最新文章

热门文章