首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

统计0到n之间1的个数(经典,详解)

问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如:N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。...方法一 暴力求解 最直接的方法就是从1开始遍历到N,将其中每一个数中含有“1”的个数加起来,就得到了问题的解。...23 } 该算法的时间复杂度为O(N*lgN) (注:此方法对较大的数据有可能会TL) 解法二  1位数的情况: 在解法二中已经分析过,大于等于1的时候,有1个,小于1就没有。  ...由此我们发现,个位数出现1的次数不仅和个位数有关,和十位数也有关,如果个位数大于等于1,则个位数出现1的次数为十位数的数字加1;如果个位数为0,个位数出现1的次数等于十位数数字。...3位数的情况: N=123 个位出现1的个数为13:1,11,21,…,91,101,111,121 十位出现1的个数为20:10~19,110~119 百位出现1的个数为24:100~123  我们可以继续分析

1.1K80
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Python批量统计pdf中“中文”字符的个数

    本文实现Python统计pdf中中文字符的个数。 一、要统计中文字符的pdf文档 首先看下要统计中文字符的pdf长什么样。...三、统计单个pdf中字符数量应用translate函数把无需计数的符号去掉,再用len函数统计单页字符数,最后通过循环的方式加总所有页的字符数,得到单个pdf中字符数量。...该页字符的数量:231 该pdf中字符的数量:2218 可以发现统计出来的pdf字符数量为2218。...:统计的pdf字符数量 ''' pdf_wods = 0 with plb.open(file_path) as pdf: for page in pdf.pages...\cs1.pdf 字符数量为 2218 F:\公众号\77_pdf中文字数统计\cs2.pdf 字符数量为 11625 至此,Python统计pdf中“中文”字符个数已讲解完毕,需要的朋友可以自己跟着代码尝试一遍

    41240

    如何使用VBA统计字符串中某个特定字符

    标签:VBA,Split函数 如果要统计某单元格中指定的某特定字符的数量,可以使用LEN/SUBSTITUTE函数组合的经典公式(假设字符串位于单元格B2): =LEN(B2)-LEN(SUBSTITUTE...图1 如果要统计单元格区域(示例中为单元格区域B2:B5)中包含指定的某特定字符的数量,可以使用下面的公式: =SUMPRODUCT(LEN(B2:B5)-LEN(SUBSTITUTE(LOWER(B2...如果要统计单元格B2中字符“f”的数量,使用代码: UBound(Split(LCase(Range("B2")),"f")) 代码使用Split函数以字母“f”为分隔符对字符串拆分,拆分后获得的数组上限值与字符数相等...如果要统计单元格区域B2:B5中字符“f”的数量,使用代码: UBound(Split(LCase(Join(WorksheetFunction.Transpose(Range("B2:B5")))),...有兴趣的朋友可到知识星球App的完美Excel社群下载示例文档。 相关参考: 示例详解VBA的Split函数 Split函数与Join函数 欢迎在下面留言,完善本文内容,让更多的人学到更完美的知识。

    5.5K10

    统计字符串中不同字符个数问题

    0 引言 经过一段时间对python的学习,已经能够相对熟练的编写函数和使用python循环语句及if条件语句,通过这三种知识的结合,可以轻松统计出一段字符串里不同字符的个数。...1 问题 编写Python程序,输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。...2 方法 首先定义一个函数,然后定义一个字典,运用for循环和if判断语句判断字符串中英文字母、空格、数字和其它字符的个数,遍历后将其存于字典中,从而完成不同字符个数的统计。...(i==’ ‘): d[’space’]+=1 else: d[‘other’]+=1 return d b = my_fun() print(b) 4 结语 针对统计字符串中不同字符个数问题...,提出利用定义函数和循环、判断并用的方法,证明该方法是有效的,本文的方法只针对于简单的字符串,方法较单一,未来可以继续研究针对于大量字符串的统计方法。

    75020

    统计满足条件的子集个数

    统计满足条件的子集个数 本篇文章解决了一个名为"统计满足条件的子集个数"的问题,并给出了相应的Java代码来解决这个问题。...在回溯的过程中,我们通过递归调用backtrack()方法,依次选择数组中的元素,并将路径添加到结果列表subsets中。然后,进一步对当前位置之后的元素进行选择或不选择,直到遍历完整个数组。...然后迭代处理每组数据,读取数组长度N和数组元素nums,并调用count()函数统计满足条件的子集个数,并将结果存入数组res中。最后,输出每组数据的结果。...# 统计满足条件的子集个数 本篇文章解决了一个名为"统计满足条件的子集个数"的问题,并给出了相应的Java代码来解决这个问题。...然后迭代处理每组数据,读取数组长度N和数组元素nums,并调用count()函数统计满足条件的子集个数,并将结果存入数组res中。最后,输出每组数据的结果。

    4200

    回文子串的个数_统计回文子串的个数

    1、题目描述 1.1、题目 本题要求统计一个字符串中包含多少个回文子串。首先我们来确定子串的概念:一个字符串的子串,就是指它本身的各个部分。...如字符串“aba”的子串有“a”、“b”、“a”、“ab”、“ba”和“aba”。 再来看回文,回文就是从左读到右和从右读到左都是一样的,长度为1的字符串也是回文。...本题在一个字符串中,单个字符也被认为是回文子串,相同的重复的子串也需要计算在内。本题要求判断一个字符串中的所有的子串是否是回文子串。如果用常规方法做,肯定会出现超时错误。...“abaa”串:先考查中心子串“ba”不是回文串,就可以判定“abaa”不是回文子串; “baa”串:先考查中心子串“baa”不是回文,它是最外子串,不必向外扩散; “aa”串:考查中心子串中“aa...每个案例是一个非空且长度不超过5000的字符串。 处理到文件结尾。 1.3、输出描述 在每行上打印该字符串中回文子串的个数。

    1.2K20

    Excel公式练习42: 统计句子中满足条件的单词个数

    本次的练习是:如下图1所示,在单元格A1中有一段英文文本,其中可能包含标点符号或不包含标点符号,在单元格B1中输入一个公式,识别文本中包含五个元音字母的单词,统计出这些单词的个数。 ?...图1 注意,统计的单词应满足: 1. 单词中包含全部五个元音字母 2. 这五个元音字母在单词中从左至右出现的顺序是a、e、i、o、u 3....由于Arry2是单列数组向量,那么这五个数组应该是单行数组向量。这样,就形成了一个69行5列的数组,对应着每个单词删除一个元音字母后的字符串。...例如第一个数组的第一个元素10(即单词"abstemious"的长度)减去第二个数组中的第一行{9,9,9,9,9}(即单词"abstemious"分别去掉五个元音后的长度): 10-{9,9,9,9,9...","o","u"分别出现的个数。

    1.5K30

    Sweet Snippet 之 统计二进制中 1 的个数

    本文简述了几种用于统计二进制中 1 的个数的方法 简介 二进制中1的个数是汉明重量(Hamming Weight)的一种,广泛应用于二进制比较等操作中,举例来说,二进制 1011 的汉明重量便是...实现 遍历 最简单的实现方法便是遍历二进制的各个位,然后统计各个位中 1 的个数,代码实现的话大概是这个样子(Lua 代码(5.4),下同): function count_1_raw(val)...) + ((val >> 1) & 0x55555555) 我们可以让 val 中每 2 位一组的二进制变更为之前该 2 位二进制中 1 的个数(譬如 11 会变更为 10(10 即是 2,表示 11...位一组的方式记录了原二进制中对应 8 位二进制的 1 的个数,通过乘以常数 0x01010101,我们可以将这 4 个 8 位二进制(总共 32 位)在乘积的前8位中进行累加,由于累加发生在前8位,我们最后需要右移...24 位来获取最终的结果: val = (val * 0x01010101) >> 24 其他 有一些指令集内建支持计算汉明重量(譬如 x86 的 popcnt),直接使用这些指令来统计二进制中 1

    38341
    领券