计算1至n中数字X出现的次数

题目：
给定一个数N，求出1-N之间的数字有多少个1，例如N=11时结果为4（只有1,10,11含1）

经典问题。

参照编程之美分析

编程之美上的一道题目，原文分析的方法十分简单，并且很容易程序实现。分析：
若x = abcde，我们来看百位为1出现的次数，这里分3种情况讨论：
1. 百位为0时，假设x = 45021，可以算出百位为1出现情况：
   100~199
   1100~1199
...
44100~44199
总共是45*100个1
2. 百位为1时，假设x = 45121，可以算出百位为1出现情况：
   100~199
   1100~1199
...
44100~44199
45100~45145
总共是45*100+(45+1)个1
3. 百位大于1时，假设x = 45821，可以算出百位为1出现情况：
   100~199
   1100~1199
...
44100~44199
45100~45199
总共是(45+1)*100个1

于是，我们可以找到这样一个规律，对于某一特定的位，该位出现1的次数为：
1. 若该位的值为0，则该位出现1的次数=高位值*该位的进制
2. 若该位的值为1，则该位出现1的次数=高位值*该位的进制+低位值+1
3. 若该位的值大于1，则该位出现1的次数=（高位值+1）*该位的进制

转载于:https://www.cnblogs.com/cavehubiao/p/3309278.html

计算1至n中数字X出现的次数相关推荐

Python实现计算一段文本中每个单词出现的次数
看实验楼的课程,有一个小练习,做了一下.要求用Python实现计算一段文本中每个单词出现的次数. sentence = 'hello world nihao world hey hello java ...
python实现计算字符串或列表中每个字符出现的次数，并打印出现次数最多的字符
chars=['a','c','x','d','p','a','m','q','s','t','p','a','t','c','c'] char1s='abcdcdefasbcd' dict={} # ...
python用字典统计单词出现次数_python - 如何使用字典理解来计算文档中每个单词的出现次数...
我有一个用python编写的列表,其中充满了文本.就像每个文档中的固定单词.所以对于每个文档,我都有一个列表,然后在列表中列出所有文档. 所有列表只包含唯一的单词.我的目的是计算完整文档中每个单词的出 ...
OC特有语法：分类category，给NSString增加方法计算字符串中数字的个数
1:分类的使用场景:想对一个类,扩充一些功能,而又不改变原来类的模型,也不用继承,这时OC中的特有语法:分类可以做到: 当然分类也是一个类,也需要声明和实现,声明在.h文件中,实现在.m文件中,格式如 ...
mysql dp.cal 显示汉子_计算1到N中各个数字出现的次数 --数位DP
题意:给定一个数n,问从1到n中,0~9这10个数字分别出现了多少次.比如366这个数,3出现了1次,6出现了2次. 题解:<剑指offer>P174:<编程之美>P132 都 ...
python如下函数返回两个数的平方和_计算Lis中数字平方和的函数
我试着写一个平方和(xs)函数来计算列表xs中数字的平方和.例如,平方和([2,3,4])应返回4+9+16,即29: 我试过的是:import random xs = [] #create thre ...
二进制、八进制、十六进制和十进制的相互转换，原码反码补码计算以及Java中数字的存储
1. Java中数字默认是十进制,二进制.八进制以及十六进制的表示如下 2. 二进制.八进制.十六进制和十进制的相互转换 2.1 为了不累赘描述,本文以百度的二进制小数转换为十进制小数为例,如下图 2 ...
python计算平方面积_python中求平方
python学习(2)--变量与表达式 python学习(2)--变量与表达式 1.与java和c语言相通,python中也分为四种运算符: (1)算数运算符(如:+.-.*./); 学过java或者 ...
C语言计算一串字符中出现的数字字符数
getchar 函数的功能是读取字符串并将其返回.输入结束或读取过程中发生错误时,就会返回EOF值. #include <stdio.h>int main(void){int i, str ...
计算找到出现最多的数字和次数，实现数组去重，进行排序。
实现 1.计算找到出现最多的数字和次数 2. 实现数组去重 3. 进行排序 <!DOCTYPE html> <html lang="en"><head ...

计算1至n中数字X出现的次数

计算1至n中数字X出现的次数相关推荐

最新文章

热门文章