H国身份证号码

缺乏、安全感 2022-06-02 20:29 235阅读 0赞

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

例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。给定一个正整数N以及K，请从小到大输出所有合法的号码。数据范围：1<=N<=5, 1<=K<=5。

输入：多组数据 输入n和k

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

Exemple：

输入：2 5

输出：

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

解题思路：它说要从小到大的输出，辣我们就使for循环，从几位数的最小数开始直到几位数的最大数停止，比如2位数，辣我们就从10一直i++到99停止。然后我们再用数位分离法分离出每一位数和它的前一位数，然后比较它们和k的大小，用while循环，直到i/10为0时跳出循环。而且n分两种情况，一种为1位数，另一种为2位及其以上位数。

My DaiMa：

#include<stdio.h>
    int main()
    {
        int a,i,k,n,b,c,flag,j;
        while(scanf("%d%d",&n,&k)!=EOF)
        {
            if(n==1)//这是1位数的情况
            {
                for(i=1;i<10;i++)
                {
                    if(i<=k)
                        printf("%d\n",i);
                }
            }
            else//这是2位及其以上位数的情况
            {
                a=1;
                for(i=1;i<n;i++)
                    a=a*10;//这是用来计算从最小数几开始for循环的，而且我们要知道的是int中不能用pow（10，n-1），不然它会出现离奇事件的，记住哦不要再int里用pow
                for(i=a;i<a*10;i++)
                {                 
                    j=i;//因为后面的i在变，so得存一下i的值
                    flag=1;
                    while(i/10!=0)
                    {
                        b=i%10;
                        c=(i/10)%10;
                        if(b>k||c>k||b*c>k)
                            flag=0;//这是用来标记用的，只要其中有一位数>k或者其中有2位的乘积>k，就可以直接跳出循环咧，然后也可以在后面加个（break；），不加也没事，因为flag已经变成0咧不会变咧，再变就得重新定义咧
                        i=i/10;
                    }
                    if(flag==1)
                        printf("%d\n",j);
                    i=j;//这时候就需要i变回原来的值咧，才能继续进行循环，所以j的作用soso的
                }
            }
        }
        return 0;
    }