題目名稱: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...