2024年C C++最全【算法基础】 数位DP Acwing338，C C++开发知识点

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

cout 函数↓

int get (int n ) //求n是几位数
int count (int n, int i) {
    int res = 0, dgt = get(n);//位数
    for(int j = 1; j <= dgt; j ++) {
        //pow(数，幂) 求 10^(右边的数的位数) 
        int p = pow(10, dgt - j);
        // l为第j位的左边的数，r为右边的数，dj为第j位上的数 eg中的'1'。
        int l = n / p / 10, r = n % p, dj = n / p % 10;
        
        //特殊情况 i如果为0 其左边整数不能为0
        if(i == 0) {
            res += (l - 1) \* p;
        } else {
            res += l \* p;
        }
        //i > dj时 0种选法
        //i == dj时 yyy : 0...0 ~ r 即 r + 1 种选法
        //i < dj时 yyy : 0...0 ~ 9...9 即 10^(右边的数的位数) == p 种选法 
        if(i == dj) {
            res += (r + 1);
        } else if (i < dj) {
            res += p;
        }
    }
    return res;
}

代码1

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

int get (int n ) {//求n是几位数
    int res = 0;
    while (n) {
        res ++;
        n /= 10;
    }
    return res;
}

int count (int n, int i) {
    int res = 0, dgt = get(n);//位数
    for(int j = 1; j <= dgt; j ++) {
        //pow(数，幂) 求 10^(右边的数的位数) 
        int p = pow(10, dgt - j);
        // l为第j位的左边的数，r为右边的数，dj为第j位上的数 eg中的'1'。
        int l = n / p / 10, r = n % p, dj = n / p % 10;
        
        //特殊情况 i如果为0 其左边整数不能为0
        if(i == 0) {
            res += (l - 1) \* p;
        } else {
            res += l \* p;
        }
        //i > dj时 0种选法
        //i == dj时 yyy : 0...0 ~ r 即 r + 1 种选法
        //i < dj时 yyy : 0...0 ~ 9...9 即 10^(右边的数的位数) == p 种选法 
        if(i == dj) {
            res += (r + 1);
        } else if (i < dj) {
            res += p;
        }


![img](https://img-blog.csdnimg.cn/img_convert/539ebf2adf8f3aea7c98bdbac500456e.png)
![img](https://img-blog.csdnimg.cn/img_convert/da26d51c70ee05f0cbda941ed5c98aa3.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**