递进数字C++

给定两个整数 l,r(l≤r),请问 l,r 范围内,满足数字的任意相邻两位差值都恰好为 1,且数字至少有两位的数有多少个。

输入格式

第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含两个整数 l 和 r。

输出格式

每组数据输出一行,一个结果。

数据范围

1≤T≤100,

0≤l≤r≤3×108

输入样例:

2

1 10

1 100

输出样例:

1

17

cpp 复制代码
#include<iostream>
using namespace std;
int l,r,cnt;
void dfs(int x)
{
    if(x>r) return;
    if(x>=l&&x>=10) cnt++;
    int d=x%10;
    if(d) dfs(x*10+d-1);
    if(d<9) dfs(x*10+d+1);
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>l>>r;
        cnt=0;
        for(int i=1;i<=9;i++)
            dfs(i);
        cout<<cnt<<endl;
    }
    return 0;
}
相关推荐
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康13 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风841115 小时前
C++ 四种强制类型转换详解
c++
微笑星河q15 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder18 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康18 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer18 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人18 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202620 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法