Hihocoder H國的身份證號碼I

2021-10-05 08:51:13 字數 634 閱讀 9223

題目名稱:h國的身份證號碼i 描述

h國的身份證號碼是乙個n位的正整數(首位不能是0)。此外,由於防偽需要,乙個n位正整數是合法的身份證號碼當且僅當每位數字都小於等於k,並且任意相鄰兩位數字的乘積也小於等於k。

例如對於k=5, 101、211、210等都是合法的號碼,而106、123、421等都是非法的號碼。

給定乙個正整數n以及k,請從小到大輸出所有合法的號碼。

輸入兩個整數n和k。

對於80%的資料,1 ≤ n ≤ 6。

對於100%的資料,1 ≤ n ≤ 9,1 ≤ k ≤ 5。

輸出按從小到大的順序輸出所有合法的n位號碼,每個號碼佔一行。

樣例輸入

2 4樣例輸出

1011

1213

1420

2122

3031

4041

解題思路

題目並不是特別的難,使用深度優先搜尋演算法每次列舉出符合條件的資料,輸出即可

完整**

#includeusing namespace std;

int n,m;

int num[15];

void show()

return 0;

}

身份證正則

身份證正則,不僅要考慮輸入的符合身份證規則,還需考慮最後一位符合驗證需求。身份證15位編碼規則 dddddd yymmdd xx p dddddd 6位地區編碼 yymmdd 出生年 兩位年 月日,如 910215 xx 順序編碼,系統產生,無法確定 p 性別,奇數為男,偶數為女 身份證18位編碼規...

身份證分組

題目描述 18位身份證的編碼規則是 前1 2位數字表示 所在省 直轄市 自治區 的 第3 4位數字表示 所在地級市 自治州 的 第5 6位數字表示 所在區 縣 自治縣 縣級市 的 第7 14位數字表示 出生年 月 日 第15 16位數字表示 所在地的派出所的 第17位數字表示性別 奇數表示男性,偶數...

身份證校驗

int isright string card cout 9 wi sum 11 if p 17 x p 17 x 最後一位為 x 或 x else if id wi p 17 判斷計算出的身份證校驗碼與輸入是否相符 return error 判斷身份證號碼中的年月日是否正確 bool birthd...