題目描述
科協裡最近很流行數字遊戲。某人命名了一種不降數,這種數字必須滿足從左到右各位數字成小於等於的關係,如 123123123,446446446。現在大家決定玩乙個遊戲,指定乙個整數閉區間 [a,b][a,b][a,b],問這個區間內有多少個不降數。
輸入格式
有多組測試資料。每組只含兩個數字 a,ba,ba,b,意義如題目描述。
輸出格式
每行給出乙個測試資料的答案,即 [a,b][a, b][a,b] 之間有多少不降數。
樣例樣例輸入
1 9
1 19
樣例輸出
9
18
資料範圍與提示
對於全部資料,
解析:裸得不能再裸的數字dp。
**:
#include using namespace std;
const int max=12;
int n,m,l,r,f[max][max][2];
char ch[max];
inline int dfs(int pos,int pre,int limit)
inline int solve(int num)
int main()
Loj10166 數字遊戲2
題目描述 由於科協裡最近真的很流行數字遊戲,某人又命名了一種取模數,這種數字必須滿足各位數字之和 modn 為 000。現在大家又要玩遊戲了,指定乙個整數閉區間 a,b a,b a,b 問這個區間內有多少個取模數。列舉每一位,記錄每一次列舉 n的餘數,當列舉完時,如果餘數是0,就 1,否則 0.in...
Loj10166 數字遊戲2
題目描述 由於科協裡最近真的很流行數字遊戲,某人又命名了一種取模數,這種數字必須滿足各位數字之和 modn 為 000。現在大家又要玩遊戲了,指定乙個整數閉區間 a,b a,b a,b 問這個區間內有多少個取模數。列舉每一位,記錄每一次列舉 n的餘數,當列舉完時,如果餘數是0,就 1,否則 0.in...
題解 LOJ540遊戲
小l計畫進行n場遊戲,每場遊戲使用一張地圖,小 l 會同時使用三輛車在該地圖上完成遊戲。小 l 的賽車有三輛,分別用大寫字母 a b c 表示。地圖是一張無向簡單圖 沒有重邊或自環 每次他會在地圖中選擇不同的三個點 i,j,k滿足 i且兩兩之間均有邊。此時他會讓 a 從i到j,b 從j到k,c從k到...