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

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

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