前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数数字

数数字

作者头像
Vincent-yuan
发布2020-05-26 18:20:26
3690
发布2020-05-26 18:20:26
举报
文章被收录于专栏:Vincent-yuanVincent-yuan

题目

把前n(n<=10000)个整数顺次写在一起:123456789101112...数一数0-9各出现多少次(输出10个整数,分别是0,1,...,9出现的次数)。

分析

1.直接求每个n的0-9出现的次数。

2.先求出1-10000之前每个数字对应的0-9出现的次数。

第一种方式效率相对第二种方式较低。

第一种方式

c实现

代码语言:javascript
复制
#include<stdio.h>
#include<string.h>
#define maxn 13
int ans[maxn];

int main()
{
    int a,b,c;
    memset(ans,0,sizeof(ans));
    scanf("%d",&a);
    for(int i=1;i<=a;i++){
        b = i;
        //求每个数字中的对应0-9的个数,并加到对应数组 
        do
        {
            c = b%10;
            ans[c]++;
            b = b/10;
            
        }while(b!=0);
    }
    
    for(int i=0;i<10;i++)
    {
        printf(" %d",ans[i]);
    }
    return 0;
}

第二种方式

c实现

代码语言:javascript
复制
#include<stdio.h>
#include<string.h>
#define maxn 10010
int ans[maxn][10];

int main()
{
    int b,c,n;
    memset(ans,0,sizeof(ans));
    for(int i=1;i<=10000;i++)
    {
        for(b=i;b!=0;)
        {
            ans[i][b%10]++;
            b /= 10;
        }
        for(int j=0;j<10;j++)
        {
            ans[i][j] += ans[i-1][j];
        }
    }
    scanf("%d",&n);
    for(int i=0;i<10;i++)
    {
        printf("%d ",ans[n][i]);
    }
}

这种方式会利用上一个数中统计到的对应的0-9的个数,与当前数的0-9的个数求和来得到从0到n的对应的0-9的个数。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-05-23 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档