nyoj-648-数字1的数量

最新推荐文章于 2023-10-10 10:43:23 发布

jtahstu

最新推荐文章于 2023-10-10 10:43:23 发布

阅读量6.1k

点赞数

分类专栏： nyoj 文章标签： jtahstu c

本文链接：https://blog.csdn.net/jtahstu/article/details/40464335

版权

nyoj 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

数字1的数量

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

描述

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

输入

输入N(0 <= N <= 10^9)
多组测试数据

输出

输出包含1的个数

样例输入

样例输出

来源

点头

上传者

ACM_王孝锋

#include<stdio.h>
int a[100001];
int main()
{
    int i,t,n,sum=0;
    for(i=1; i<100001; ++i)
    {
        t=i;
        while(t)
        {
            if(t%10==1)
                sum++;
            t/=10;
        }
        a[i]=sum;
    }
    while(~scanf("%d",&n))
    {
        printf("%d\n",a[n]);
    }
    return 0;
}