Submission #61378456

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>     // 基本输入输出流
#include <algorithm>    // 通用算法（排序、查找、去重、二分查找等）
#include <vector>       // 动态数组（空间不够会自动扩容）
#include <queue>        // 队列（先进先出）
#include <stack>        // 栈（先进后出）
#include <set>          // 集合（有序不重复）
#include <map>          // 键值对容器（映射）
#include <list>         // 双向链表
#include <math.h>       // 数学函数
#include <functional>   // 通用的函数绑定和调用机制
#include <cstring>
#define endl '\n'
#define pii pair<int, int>
#define pdd pair<double, double>
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define int long long
using namespace std;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>		// 基本输入输出流
#include <algorithm>	// 通用算法（排序、查找、去重、二分查找等）
#include <vector>		// 动态数组（空间不够会自动扩容）
#include <queue>		// 队列（先进先出）
#include <stack>		// 栈（先进后出）
#include <set>			// 集合（有序不重复）
#include <map>			// 键值对容器（映射）
#include <list>			// 双向链表
#include <math.h>		// 数学函数
#include <functional>	// 通用的函数绑定和调用机制
#include <cstring>
#define endl '\n'
#define pii pair<int, int>
#define pdd pair<double, double>
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define int long long
using namespace std;

const int inf = 1e9 + 7;
const int mod = 998244353;
const int N = 2e5 + 10, M = N << 1;
int dp[20][10];

int dfs(const string &num, int pos, int pmax, bool ilm, bool ium) {
    if (pos == num.size()) return ium; 

    if (!ilm && ium && dp[pos][pmax] != -1)
        return dp[pos][pmax];

    int res = 0;
    if (!ium) 
        res = dfs(num, pos + 1, 0, false, false);

    int sat = ium ? 0 : 1;
    int end = ilm ? num[pos] - '0' : 9; 

    for (int i = sat; i <= end; ++i) {
        if (!ium || i < pmax)
            res += dfs(num, pos + 1, max(pmax, i), ilm && i == end, true);
    }

    if (!ilm && ium)
        dp[pos][pmax] = res;

    return res;
}
int solveQ(int x) {
    if (x < 10) return 0;
    string s = to_string(x);
    memset(dp, -1, sizeof(dp));
    return dfs(s, 0, 0, true, false);
}

void solve(){
	int l, r;
    cin >> l >> r;
    cout << solveQ(r) - solveQ(l - 1) << endl;
}

signed main(){
	//重定向输入输出
//    freopen("pow.in", "r", stdin);
//    freopen("pow.out", "w", stdout);

    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int _ = 1;
//	cin >> _;	// 非多组测试数据请注释该行
    while(_--) solve();
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘long long int dfs(const std::string&, long long int, long long int, bool, bool)’:
Main.cpp:28:13: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   28 |     if (pos == num.size()) return ium;
      |         ~~~~^~~~~~~~~~~~~

Judge Result