B - 数字1的数量

原创 2018年04月17日 16:22:30
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。
例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
Input输入N(1 <= N <= 10^9)Output输出包含1的个数Sample Input
12

Sample Output

5

#include<stdio.h>
int main(void)
{
    long long n,a=1,b,i,j=0,d,c=0,w;
    scanf("%lld",&n);
    int ar[100];
    w=n;
    while(w)
    {
        a*=10;
        j++;
        w/=10;
    }


    w=n;b=10;
    for(i=j;i>=1;i--)
    {
        ar[i]=w%b;
        w/=10;
    }
    d=1;
    while(a>=10)
    {
        c+=(n/a)*(a/10);
        if(ar[d]>1)   c+=a/10;
        else  if(ar[d]==1)
          {
              c+=(n%(a/10))+1;
          }
          a/=10;
          d++;
    }
   printf("%lld\n",c);
}

求一个区间[a,b]中数字1出现的次数

xxxxxxxxxxxxx
  • free_to_fly
  • free_to_fly
  • 2014-08-07 22:53:58
  • 874

51nod 1009 数字1的数量(数学)

题目描述: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 给定一个十进制正整数N,写下从1开始,到N的所...
  • u012435889
  • u012435889
  • 2015-01-11 22:22:43
  • 2773

51Nod-1009-数字1的数量

ACM模版描述题解一道动态规划题,考点是数位dp,这里提供两种异曲同工之妙的解法。虽然都是数位dp,但是思路有略微差异。代码One:#include #include #include //#pr...
  • f_zyj
  • f_zyj
  • 2016-07-30 14:36:41
  • 1221

51nod 1009 数字1的数量(数位dp)

1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计...
  • zwj1452267376
  • zwj1452267376
  • 2016-09-07 21:45:19
  • 626

51nod 1009:数字1的数量

1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计...
  • u010885899
  • u010885899
  • 2015-11-02 23:17:48
  • 1969

字符统计1

题目描述 给出一串字符,要求统计出里面的字母、数字、空格以及其他字符的个数。 字母:A, B, ..., Z、a, b, ..., z组成 数字:0, 1, ..., 9 空格:" "(不包...
  • flyljg
  • flyljg
  • 2016-07-10 17:04:49
  • 1814

数位DP - 数字1的数量

1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5难度:1级算法题 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的...
  • exchan
  • exchan
  • 2017-05-20 12:03:21
  • 364

面试 脑门上贴数字

两人玩游戏,在脑门上贴数字(正整数>=1),只看见对方的,看不见自己的,而且两人的数字相差1,以下是两人的对话: A:我不知道 B:我也不知道 A:我知道了 B:我也知道了 问A头上的字是...
  • a117653909
  • a117653909
  • 2015-09-17 16:32:15
  • 1406

51nod-【1009 数字1的数量】

1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给定一个十进制正整数N,写...
  • Cai_Nia
  • Cai_Nia
  • 2016-10-22 21:49:54
  • 254

数字1的数量

给定一个十进制的正整数N,写下从1开始,到N结束的所有正整数,计算出 其中出现所有1的个数...
  • qq_30000411
  • qq_30000411
  • 2016-05-23 20:22:53
  • 315
收藏助手
不良信息举报
您举报文章:B - 数字1的数量
举报原因:
原因补充:

(最多只允许输入30个字)