题目描述：

给定一个十进制正整数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的个数

题目思路：
数位dp，假设现在已经枚举到百位之前枚举的数字是131，那么接下来的需要计算的所有数字都是131xx，
(也就是从是13100~13199）100个数字，那么也就是说前面路径131中的两个1一共出现了100次，所以要乘起来；
后一部分dp[pos]很好理解，就是计算在13100到13199之间的数131xx在xx部分会出现的1的数目；
												


											
51NOD 数字1的数量的更多相关文章
	

    
								
  1. 51nod数字1的数量
		
    这道题瞎jbyy了很久 方法可能很奇怪... #include<cstdio> #include<cstring> #include<algorithm> #inc ...
    
		
    2. 
						
  2. 51nod 1042数字0-9的数量
		
    1042 数字0-9的数量  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 给出一段区间a-b,统计这个区间内0-9出现的次数. 比如 10-19 ...
    
		
    3. 
						
  3. 51nod 1042 数字0-9的数量 数位dp
		
    1042 数字0-9的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 给出一段区间a-b,统计这个区间内0-9出现的次数.   比如 10-1 ...
    
		
    4. 
						
  4. 51nod 1009 数字1的数量
		
    1009 数字1的数量   给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数.   例如:n = 12,包含了5个1.1,10,12共包含3个1,11包含2个1,总共5 ...
    
		
    5. 
						
  5. 51Nod 1009：1009 数字1的数量 （思维）
		
    1009 数字1的数量  基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的 ...
    
		
    6. 
						
  6. 51nod 1042 数字0-9的数量
		
    给出一段区间a-b,统计这个区间内0-9出现的次数.   比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次. Inp ...
    
		
    7. 
						
  7. 51nod 1009 数字1的数量  数位dp
		
    1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB   给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数.   例如:n = 12,包含了5个1 ...
    
		
    8. 
						
  8. 51nod 1009：数字1的数量
		
    1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个 ...
    
		
    9. 
						
  9. 51nod- 【1042 数字0-9的数量 】
		
    题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 题目: 1042 数字0-9的数量 基准时间限制:1  ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. halcon几何变换（仿射变换）
			
    旋转.平移.镜像.缩放.斜切,可参考https://blog.csdn.net/machaoyu86/article/details/51182473 仿射变换前,需要获得仿射变换矩阵. 关于shap ...
    
			
    2. 
						
  2. Luogu P3966 [TJOI2013]单词
			
    题目链接 \(Click\) \(Here\) 本题\(AC\)自动机写法的正解之一是\(Fail\)树上跑\(DP\). \(AC\)自动机是\(Trie\)树和\(Fail\)树共存的结构,前者可 ...
    
			
    3. 
						
  3. PO1068 Parencodings  模拟题
			
    Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28860   Accepted: 16997 De ...
    
			
    4. 
						
  4. 2017-12-15python全栈9期第二天第七节之布尔值转数字
			
    #!/user/bin/python# -*- coding:utf-8 -*-print(int(True))print(int(False))
    
			
    5. 
						
  5. 剑指Offer_编程题_16
			
    题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. /* struct ListNode { int val; struct ListNode *n ...
    
			
    6. 
						
  6. java socket / No buffer space available
			
    s https://www.cnblogs.com/yiwangzhibujian/p/7107785.html Socket用在哪呢,主要用在进程间,网络间通信. https://www.cnblo ...
    
			
    7. 
						
  7. C# enum、int、string三种类型互相转换
			
    enum.int.string三种类型之间的互转 #代码: public enum Sex { Man=, Woman= } public static void enumConvert() { in ...
    
			
    8. 
						
  8. ThreadPoolExecutor线程池详解
			
    七个参数: corePoolSize:核心池的大小,在创建了线程池后,默认情况下,线程池中并没有任何线程,而是等待有任务到来才创建线程去执行任务,当有任务来之后,就会创建一个线程去执行任务,当线程池中 ...
    
			
    9. 
						
  9. python 第一类对象 闭包 迭代器
			
    ########################总结########################### 1. 函数名 -> 第一类对象 函数名就是变量名. 函数可以赋值 函数可以作为集合类的 ...
    
			
    10. 
						
  10. Dubbo简易控制中心安装
			
    1. zookeeper安装(单机版):http://www.cnblogs.com/wangfajun/p/5251159.html  √ 2. dubbo管控台安装(zookeeper单机版):h ...
    
			
    11.