題目 2491:
信息學(xué)奧賽一本通T1587-Windy 數(shù)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 30 解決: 19
題目描述
原題來自：SCOI 2009
Windy 定義了一種 Windy 數(shù)：不含前導(dǎo)零且相鄰兩個數(shù)字之差至少為 2 的正整數(shù)被稱為 Windy 數(shù)。
Windy 想知道，在 A 和 B 之間，包括 A 和 B，總共有多少個 Windy 數(shù)？
提示
數(shù)據(jù)范圍與提示：
20% 的數(shù)據(jù)，滿足 1≤A≤B≤106 ；
100% 的數(shù)據(jù)，滿足 1≤A≤B≤2×109 。