8是中國人很喜歡的乙個數字，但是如果有3的存在就變成了38，就不是很好了。。
你能告訴我，在[l, r] 的正整數區間內，要麼包含3 要麼包含 8 的不同的整數有多少個麼？
input
第一行乙個整數t (t ≤ 10000)，代表資料的組數
對於每組資料給兩個整數 l, r (1 ≤ l ≤ r ≤ 1e9)
output
對於每組資料，給乙個整數為答案。
sample input
3 1 100
1 3
8 8
sample output
34 1
1分析：限制條件為3、8，那麼情況就是含3、含8、含38、含其他。
個人：感覺對數字dp的理解還是不太行。再多體會體會吧。
#include
#include
#include
#include
using namespace std;
int dp[11][4];
int num[11];
intpos;
int l, r;
// top==1 到達上限
int dfs(int
pos, int
s, int top)//301
2 sum += dfs(pos-1, cs, top&&i == lmt);
}return top ? sum : dp[pos][s] = sum;
}int solve(int
x) memset(dp, -1, sizeof dp);;
return dfs(pos - 1, 3, 1);
}int main()
return
0;}
ACdream 1064 完美數（數字dp）
題意 在 l r 的正整數區間內，要麼包含3 要麼包含 8 的不同的整數有多少個？題解 數字dp。設 dp i 0 表示既沒有3也沒有8的，dp i 1 表示有3但是沒有8的，dp i 2 表示有8但是沒有3的。this code is made by lzyrapx problem 1064 ve...
acdream 1056 （黑白染色）
題意 給你一些關係，每個關係是兩隻馬的名字，表示這兩個馬不能在乙個分組裡，問你能否將這些馬分成兩組。黑白染色，相鄰的點染不同顏色。bfs搞即可，水題。this code is made by wangzhili problem 1056 verdict accepted submission dat...
acdream1084（數論入門）
description 寒假又快要到了，不過對於lzx來說，頭疼的事又來了，因為眾多的後宮都指望著能和lzx約會呢，lzx得安排好計畫才行。假設lzx的後宮團有n個人，寒假共有m天，而每天只能跟一位後宮mm約會，並且由於後宮數量太過龐大了，而寒假的天數太少，所以lzx在寒假裡不會與乙個mm約會一次以...