題目描述：
clc noip2015 慘跪，他依稀記得他的准考證號是 37（其實是假的），現在clc又將要面臨一場比賽，他希望准考證號不出現 37（連續），同時他又十分討厭 4 ，所以也不希望 4 出現在准考證號中。現在他想知道在 a 和 b 之間有多少合法的准考證號
輸入格式：
輸入包含兩個整數，a b。
輸出格式：
輸出乙個整數。
樣例輸入1：
1 10
樣例輸出1：
9樣例輸入 2:
25 50
樣例輸出2:
14資料規模和約定：
20% 的資料，滿足：1<=a<=b<=1000000 。
100% 的資料，滿足：1<=a<=b<=2000000000 。
題目分析：
數字dp。也算是模板題，只要會數字dp，這道題就簡單了。
附**：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int x,a[20],dp[20][5],ans;
int dfs(int pos,int pre,int sta,int limit)
if(limit==false) dp[pos][sta]=tmp;
return tmp;
}int solve(int x)
return dfs(pos,-1,0,1);
}int main()
NOIP模擬賽 准考證號
准考證號 128m 0.1s ticket.cpp 蒟蒻hzwer noip2014慘跪，他依稀記得他的准考證號是37，現在hzwer又將要面臨一場比賽，他希望准考證號不出現37 連續 同時他又十分討厭4，所以也不希望4出現在准考證號中。現在他想知道在a和b之間有多少合法的准考證號 包含兩個整數，a...
ZJOI模擬 數字 數字dp
題目描述 已知t lx,rx,l y,ry t l x,rx ly,ry 問在滿足lx x r x,ly y r y,xo ry t l x x rx ly y ry xor y t的情況下，w xand y w x andy 有多少種取值。解題思路 數字 dp 會變得比較方便。考慮乙個數 w，我們...
NOIp模擬 數列
數列 sequence.pas c cpp 問題描述 雖然msh長大了，但她還是很喜歡找點遊戲自娛自樂。有一天，她在紙上寫了一串數字 1,1,2,5,4。接著她擦掉了乙個1，結果發現剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些數後，剩下的數列中在自己位置上...