description
john定義了一種「神奇的魔法數」。 不含前導零且相鄰兩個數字之差至少為m的正整數被稱為「神奇的魔法數」。特別的，對於任意的m，數字1..9都是「神奇的魔法數」。
john想知道，對於給定的m，在正整數a和b之間，包括a和b，總共有多少個「神奇的魔法數」？
input
第一行乙個數字t（1<=t<=100），表示測試資料組數。
接下來t行，每行代表一組測試資料，包括三個整數a,b,m。（1<=a<=b<=2,000,000,000, 0<=m<=9）
output
對於每組測試資料，輸出一行表示「神奇的魔法數」的個數。
sample input
71 10 2
1 20 3
1 100 0
10 20 4
20 30 5
1 10 9
11 100 9
sample output
91510053
91思路：dp[i][j]表示前i位最高位是j的神奇的魔法數的個數，那麼分別統計小於a,b+1
的神奇的魔法數的個數就對了
#include #include #include #include using namespace std;int dp[15][10];
int m;
void init()
int solve(int n),len = 0;
while (n)
int ans = 0;
for (int i = 1; i < len; i++)
for (int j = 1; j < 10; j++)
ans += dp[i][j];
for (int i = 1; i < bit[len]; i++)
ans += dp[len][i];
for (int i = len-1; i > 0; i--)
return ans;
}int main()
return 0;
}
神奇的中醫！神奇的文化！
本草備要 中載 王荊公患偏頭痛，搗萊服汁，仰臥，左痛注右鼻，右痛注左鼻，或兩鼻齊注，數十年患，二註而愈。其中所說萊菔汁就是蘿蔔汁。上邊這段話好人的部落格上都有，但是不知道有幾個人嘗試過，我因長期患偏頭疼終無良方，今天下定決心試上一試，據說中西醫對 頭疼均沒有什麼特效藥物，於是我的偏頭疼也伴隨我十幾年...
hdu 1896 優先佇列的應用
題目大意 n個石頭，每個在位置p，乙個屬性d。從最左邊開始往右走，遇到乙個石頭，如果是第奇數次遇到，就把他往前仍d公尺，偶數次遇到就越過。問最後最遠的石頭距離起點多少公尺 思路 考慮用優先佇列，如果是第奇數個石頭，就修改其位置，入佇列，否則，出對列 1 include2 include3 using...
神奇的食物
跟男朋友吵架 在公司跟上司鬧矛盾 哎，煩啊 每天都要唉聲嘆氣 愁眉苦臉過日子的你，終於在有一天發現自己雪上加霜，得了慢性頭痛 消化不良 失眠症等眾多毛病。不過不用再發愁了，你馬上就可以看到能夠帶你遠離這些煩惱 幫你治好身心的保護神了！那就是平時就隱身在我們身邊的一些不起眼的食物！心生煩躁時 你說在跟...