大家都知道,一輛汽車上路前先要去交警部門申領汽車號牌,號牌由兩部分組成,以點字元「.」為分隔符,點字元「.」前部分是省區標識部分,點字元「.」後部分是五位車牌號,為了能夠準確識別車牌,有些容易引起混淆的字元被限制使用,我們假設在某乙個車牌系統中有如下限制:
1、 車牌是由數字和大寫字母組成。
2、 考慮到字元「0」和字母「o」很容易引起混淆,因此系統中沒有字母「o」。
3、 考慮到字元「0」和字母「q」很容易引起混淆,因此系統中沒有字母「q」。
4、 考慮到字元「1」和字母「i」很容易引起混淆,因此系統中沒有字母「i」。
5、 考慮到字元「8」和字母「b」很容易引起混淆,因此系統中沒有字母「b」。
6、 規定前後順序是:0、1、2、3、4、……、9、a、c、d、……、y、z。當然「z」的後面又回到起始的「0」
你的任務是:在給定乙個任意合法的五位車牌號和乙個整數後,請你寫個程式自動找出符合順序要求的前面第若干個號碼或者後面第若干個號碼的合法的車牌號。
input
本問題有多組測試資料,每一組只有一行,每一行有兩部分組成,前面一部分是乙個由五位字元組成的字串,表示合法的五位車牌號;後面一部分是乙個整數n(在32位整型表達範圍內),其中正整數n表示請你找出後面第n個合法的車牌號,負整數n表示請你找出前面第n個緊挨著的合法的車牌號,車牌號和n之間用空格分隔。
output
對於每一組輸入,對應的輸出也只有一行,即給定的車牌號的前第n個或後第n個合法的車牌號。
sample input
12345 -5
12345 8
sample output
12340
1234e
#include
using namespace std;
const
int maxn=
100005
;const
char mp=
"0123456789acdefghjklmnprstuvwxyz"
;const
int rnd=32*
32*32*
32*32;
int pow4=32*
32*32*
32,pow3=32*
32*32,pow2=32*
32,pow1=32;
long
long n;
char s[15]
;intfd(
char c)
}int
main()
return0;
}
車牌號問題
大家都知道,一輛汽車上路前先要去交警部門申領汽車號牌,號牌由兩部分組成,以點字元 為分隔符,點字元 前部分是省區標識部分,點字元 後部分是五位車牌號,為了能夠準確識別車牌,有些容易引起混淆的字元被限制使用,我們假設在某乙個車牌系統中有如下限制 1 車牌是由數字和大寫字母組成。2 考慮到字元 0 和字...
車牌號問題
大家都知道,一輛汽車上路前先要去交警部門申領汽車號牌,號牌由兩部分組成,以點字元 為分隔符,點字元 前部分是省區標識部分,點字元 後部分是五位車牌號,為了能夠準確識別車牌,有些容易引起混淆的字元被限制使用,我們假設在某乙個車牌系統中有如下限制 1 車牌是由數字和大寫字母組成。2 考慮到字元 0 和字...
PHP 正則驗證車牌號 判斷車牌號是否合法
notes 判斷車牌號是否合法 param license 車牌號 return bool true 合法 false 不合法 public function iscarlicense license 匹配民用車牌和使館車牌 判斷標準 1.第一位為漢子省份縮寫 2.第二位為大寫字母城市編碼 3.後面...