LOJ10164 數字遊戲

2021-08-28 13:20:30 字數 673 閱讀 9363

題目描述

科協裡最近很流行數字遊戲。某人命名了一種不降數,這種數字必須滿足從左到右各位數字成小於等於的關係,如 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到...