页码0~N ,其中0,1....9都出现了几次

复制代码
/*
这道题目可以暴力解答:对1~n的每个数进行从低位到高位分析
一旦这个数字num出现,a[num]++即可
第二种方法:
由0,1,...9组成的所有n位数,从n个0到n个9共10^n个数,0,1,...9
出现的次数一样设为a(n),那么易得:
a(n)=10a(n-1)+10^(n-1) (n>1) a(n)=1(n==1)化简可得到
a(n)=n*10^(n-1).
那么这道题目从高位到低位依次处理,最后减去多余的前导零即可
*/
#include <bits/stdc++.h>
using namespace std;
int n,a[15];
void solve(int  n){
    int l =log10(n)+1;//n的位数
    int p =n/(int)round(pow(10.0,l-1));//当前的这位数字
    //0~9都会出现p*(l-1)*(int)round(pow(10.0,l-2))次
    for(int i =0;i<10;i++) a[i]+=p*(l-1)*(int)round(pow(10.0,l-2));
    //0~p-1都会出现(int)round(pow(10.0,l-1))次
    for(int i=0;i<p;i++)   a[i]+=(int)round(pow(10.0,l-1));
    int temp =(int)round(pow(10.0,l-1));
    temp=n%temp;
    if(temp==0) {//递归可以结束了
    //如12500 p再出现一次,0再出现l-1次
        a[p]++;
        a[0]+=l-1;
        return ;
    }
    int lt=log10(temp)+1;
    if(lt!=l-1)//如20036
    {
       a[0]+=(l-1-lt)*(1+temp);
    }
    a[p]+=1+temp;
    return solve(temp);
}
int main(){
    
    cin>>n;
    solve(n);
    int len = log10(n)+1;
    //减去前导零
    for(int i =0;i<len;i++) a[0]-=(int)round(pow(10.0,i));
    //如21536  
    //00000~09999  0出现了10000次 
    //0000~0999    0出现了1000次 
    //000~099      0出现了100次 
    //00~09        0出现了10次  
    //再加上一个0
    for(int i =0;i<10;i++) printf("%d %d\n",i,a[i]);
    return  0;
}
复制代码

 

posted on   cltt  阅读(447)  评论(0编辑  收藏  举报

编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
历史上的今天:
2018-10-27 字符串
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示