cpp_studing_day1

2025_12_15

洛谷——P1544 , 数组题目 ， 知识点 ： 数位统计公式 ，

点击查看代码

//base = 1 ， 10 ， 100 ， 1000 ...
//base = 1 → 个位 ； base = 10 → 十位 ； base = 100 → 百位 ；....
//high = n / (base * 10) ;
//cur = （n / base）% 10 ;
//low = n % base ;
//
//if(cur > d)
//res += (high + 1) * base ;
//else if(cur == d)
//res += high * base + low + 1 ;
//else if(cur < d)
//res += high * base ;

#include <iostream>
using namespace std;

long long count(long long n, int d) {
    if (n < 0) return 0;
    long long res = 0;
    for (long long base = 1; base <= n; base *= 10) {
        long long high = n / (base * 10);
        long long cur  = (n / base) % 10;
        long long low  = n % base;

        if (d != 0) {
            if (cur > d) res += (high + 1) * base;
            else if (cur == d) res += high * base + low + 1;
            else res += high * base;
        } else {
            if (high == 0) continue;
            if (cur > 0) res += (high - 1) * base + base;
            else res += (high - 1) * base + low + 1;
        }
    }
    return res;
}

int main() {
    long long M, N;
    cin >> M >> N;

    for (int d = 0; d <= 9; d++)
        cout << count(N, d) - count(M - 1, d) << " ";
}

sort() 函数
STL中的sort()函数并非只是普通的快速排序，除了对普通的快速排序进行了优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选择合适的排序方法。
在cpp中使用sort()函数需要引用#include 头文件，
sort()函数可以对指定区间的所有元素进行排序。它有三个参数sort(begin，end，cmp)，其中begin为指向sort()的数组的第一个元素的指针，end为指向sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则（可以不写，不写默认为从小到大排序），想要从大到小，可以写成greater()，或者float，double。
如 ： int num[10] = {6，5，8，7，9，2，1，3，4，0} ；
sort(num , num+10 ,greater());//输出结果为9，8，7，6，5，4，3，2，1，0；
自定义排序准则
sort()函数可以自定义排序准则，以便满足不同的排序顺序。
如我们按照每个数的个位进行由大到小进行排序，
如 ：

include

include

using namespace std;

bool cmp(int x,int y){
return x % 10 > y % 10;
}

int main(){
int num[10] = {65,59,96,13,21,80,72,33,44,99};
sort(num,num+10,cmp);
for(int i=0;i<10;i++){
cout<<num[i]<<" ";
}//输出结果：59 99 96 65 44 13 33 72 21 80

return 0;

}