kl1083_奥什科什M1083

kl1083_奥什科什M1083Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?输入格式共一行,包含两个整数 A 和 B。输出格式输出一个整数,表示答案。数据范围1≤A≤B≤2×109输入样例1:1 10输出样例1:9输入样例2:25 50输出样例2:20#include<bits/stdc++.h>using namespace std;

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。

Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?

输入格式
共一行,包含两个整数 A 和 B。

输出格式
输出一个整数,表示答案。

数据范围
1≤A≤B≤2×109

输入样例1:
1 10
输出样例1:
9
输入样例2:
25 50
输出样例2:
20
#include<bits/stdc++.h>
using namespace std;
const int N = 11;
int f[N][10];
void init(){ 
   
    for(int i = 0;i < 10;i ++)f[1][i] = 1;
    for(int i = 2;i < N;i ++){ 
   
        for(int j = 0;j < 10;j ++){ 
   
            for(int k = 0;k < 10;k ++){ 
   
                if(abs(j - k) >= 2)f[i][j] += f[i - 1][k];
            }
        }
    }
}
int dp(int a){ 
   
    if(!a)return 0;
    vector<int>nums;
    while(a)nums.push_back(a % 10),a /= 10;
    int res = 0,last = -2;
    for(int i = nums.size() - 1;i >= 0;i --){ 
   
        int x = nums[i];
        int l = (i == nums.size() - 1 ? 1 : 0);
        for(int j = l;j < x;j ++){ 
   
            if(abs(last - j) >= 2)res += f[i + 1][j];
        }
        if(i != nums.size() - 1 && abs(last - x) < 2)break;
        last = x;
        if(!i)res ++;
    }
    for(int i = nums.size() - 1;i >= 1;i --){ 
   
        for(int j = 1;j < 10;j ++)res += f[i][j];
    }
    
    return res;
}
int main(){ 
   
    init();
    int l,r;
    cin>>l>>r;
    cout<<(dp(r) - dp(l - 1))<<endl;
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169085.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 时间倒计时代码

    简单易用的倒计时js代码-站长素材*{margin:0;padding:0;list-style:none;}body{font-size:18px;text-align:center;}.time{height:30px;padding:200px;}          00天       00时       00分   

  • pythoncharm怎么保存_pycharm怎么设置代码自动保存「建议收藏」

    pythoncharm怎么保存_pycharm怎么设置代码自动保存「建议收藏」pycharm一般安装完毕,就是默认是自动保存的,但是……但是….既然是程序,既然是软件,就难免出现bug。也许会有码友出现头天晚上写好的代码,打开一看,第二天白花花一片!!!泪奔有没有最简单的,就是每次编写完毕,习惯按ctrl+s手动保存。但是,提醒你务必检查一下你的设置里面,是不是码友弄好自动保存!步骤如下:菜单File->Settings…->Ap…

  • 利用sendmsg和recvmsg来指定发送接口或者获取接收数据接口

    利用sendmsg和recvmsg来指定发送接口或者获取接收数据接口

  • 调试HotSpot源代码(配视频)

    调试HotSpot源代码(配视频)

    2020年11月20日
  • linux 移动 文件,linux移动文件命令[通俗易懂]

    linux 移动 文件,linux移动文件命令[通俗易懂]linux移动文件命令mv命令功能:为文件或目录改名或将文件由一个目录移入另一个目录中。该命令如同DOS下的ren和move的组合。语法:mv[选项]源文件或目录目标文件或目录说明:视mv命令中第二个参数类型的不同(是目标文件还是目标目录),mv命令将文件重命名或将其移至一个新的目录中。当第二个参数类型是文件时,mv命令完成文件重命名,此时,源文件只能有一个(也可以是源目录名),它将所给的源…

  • pycharm 激活码2022[免费获取]

    (pycharm 激活码2022)好多小伙伴总是说激活码老是失效,太麻烦,关注/收藏全栈君太难教程,2021永久激活的方法等着你。IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.htmlMLZPB5EL5Q-eyJsaWNlbnNlSW…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号