windy数

2020-12-26 12:27

阅读：472

标签：多少 std 格式 namespace 输出 space while const 个数

　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？

输入格式

　　包含两个整数，A B。

输出格式

　　一个整数

数据范围和提示

【数据规模和约定】

100%的数据，满足 1

Sample Input

【输入样例一】
1 10

【输入样例二】

25 50

Sample Output

【输出样例一】

9

【输出样例二】

20

#includeusing namespace std;
const int MAXN = 64;
int dp[MAXN][MAXN];
vectorint> dim;
int dfs(int x, int st, int lim) {
    if (!x) return 1;
    if (!lim && dp[x][st] != -1) return dp[x][st];
    int up = lim ? dim[x] : 9, ret = 0;
    for (int i = 0; i ) {
        if (abs(i - st) 2) continue;//绝对值之差小于2不能选
        if (st == 11 && i == 0)//前导零状态
            ret += dfs(x - 1, 11, lim & (i == up));
        else//正常状态
            ret += dfs(x - 1, i, lim & (i == up));
    }
    if (!lim) dp[x][st] = ret;//如果当前限制状态量为0
    return ret;//返回当前答案
}
int solve(int x) {
    memset(dp, -1, sizeof(dp));
    dim.clear();
    dim.push_back(-1);
    while (x) {
        dim.push_back(x % 10); x /= 10;
    }
    return dfs(dim.size() - 1, 11, 1);//从最高位开始枚举，初始状态限制标记量标为1
}
int main() {
    int A, B;
    cin >> A >> B;
    cout 1)  endl;
    return 0;
}

windy数

标签：多少 std 格式 namespace 输出 space while const 个数

原文地址：https://www.cnblogs.com/HighLights/p/13375656.html

上一篇：WPF Datagrid contains ComboBox while display textblock when display and combobox in editing mode

下一篇：简单C#、asp.net mvc验证码的实现

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：windy数
文章链接：http://soscw.com/essay/38347.html

亲，登录后才可以留言！

windy数

输入格式

输出格式

数据范围和提示

评论

热门文章

推荐文章

最新文章

置顶文章