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;
}