统计[0,N)的所有整数中1出现的次数

最新推荐文章于 2021-04-07 21:36:58 发布
最新推荐文章于 2021-04-07 21:36:58 发布
阅读量248 收藏
点赞数
分类专栏： 算法
本文介绍了一种计算从0到N的所有整数中数字1出现次数的方法。通过数学推导给出了一个通用公式，并提供了详细的计算过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

统计[0,N)的所有整数中1出现的次数。

推导过程

由于涉及表达式，不好在此显示。详见：http://blog.thihy.info/post/216

结论

令  ，
 

则  。

其中：


 

 

从1到n整数中1出现的次数：O(logn)算法
yi_Afly的专栏
07-26 2万+
1. 题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上，leetcode和牛客网上都有这道题。3. 本片博客的目的看了《剑指Offer》上的解法，我觉得不能算好： 这段解释描述有些不清晰，而且没有图，难以理解。 从书中给出的实现上来看，
给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少 的顺序输出。
热门推荐
yingmu__的博客
03-26 1万+
问题描述 给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少 的顺序输出。 输入格式 输入的第一行包含一个整数 n，表示给定数字的个数。 第二行包含 n 个整数，相邻的整数之间用一个空格分隔，表示所给定 的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的 次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则 先输出值较小的，然后输出值较大的。...
统计0到n的所有数字中1出现的次数
baxiaopeng123的专栏
04-23 500
思路：先把所有的数字拼接成为一个大字符串，然后统计这个字符串中1出现的次数。 具体代码如下： [code="java"] require 'test/unit' class TestCountN < Test::Unit::TestCase def test assert_equal 6, count(13) end end def add_a...
课堂练习之找数字0-N中“1”出现的次数
weixin_30952103的博客
05-04 182
一、题目与要求 题目：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。 要求：1.写一个函数 f(N) ，返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。 　　　2.在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。 二、设计思路 第一种思路： 模10，除10取余，然后寻找规律， 9%10=9、9/10=0； ...
一道面试题,求1~n中1出现的次数
施工中请绕行
03-23 1457
今天下午创业教育课上无聊,想起来一道微软的面试题,即求1~n中1出现的次数例如n=11 则1一共出现4次:1 10 11这个问题我仔细思考了一阵,推出了一个很快的解法(复杂度ln(N))...写在BLOG上保存思路: 首先确定个位1的个数,再统计十位1的个数,.....统计最高位1的个数全部累加即为所求.设n=497 则过程如下:个位1数:      由于497中的"49"是由于个位进位得到的,不难想出个位一共进了49位,每次进位个位出现一个1,因此个位1的个数等于490/10+剩下'7'包含1个个数共计4
给定一个十进制正整数N，程序输出从1到N的所有整数中，“1”出现的个数。DMU
05-20
在本题目中，我们需要编写一个C语言程序，用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题，涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...
输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。
01-11
【输入形式】 从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数...输入6个整数，其中出现次数最多的是0，共出现两次。
统计每个整数的出现次数
11-26
本篇文章将详细介绍一个Java程序的设计与实现过程，该程序的主要功能是随机生成指定数量（本例中为40个）介于0到100之间的整数，并统计这些整数的出现次数。最后，程序将按照从小到大的顺序输出每个整数及其出现次数...
剑指offer实践 ——43.1～n整数中1出现的次数（python版)
weixin_41651734的博客
04-07 745
文章目录题目一、思路 暴力解法二、思路 递归 题目 1～n整数中1出现的次数 一、思路 暴力解法 遍历1～n的数字，每个数字通过取余和除法来判断数字中有多少个1。 如果输入的数字n有 def count_digit_one_1(n): if not n or n <= 0: return 0 res = 0 for i in range(1, n+1): print(i, one_nums(i)) res +=
面试题43. 1～n 整数中 1 出现的次数
NLOS的博客
11-03 353
题目 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= n <2^31 思路1 暴力求解 遍历1~N的整数，将其添加到一个列表中； 之后，再将列表合并为字符串，使用.count方法找到字符串中1的个数。 时间复杂度 第一步O(N) 第二步O(N) ..
求0到数字n中的所有数字中某一个数字k出现的总次数
hanzhen7541的博客
03-17 898
今天在leetcode上面遇到了一道题： 编写一个方法，计算从 0 到 n (含 n) 中数字 2 出现的次数。 这道题最好的解法是动态规划。分析如下：设dp[i]标志这个数字前i位中出现了2的次数，那么我们需要求的是dp[i]和的dp[i - 1]的关系。比如说一个数字2849，那么dp[2]就表示0~49中出现2的数量，dp[3]就表示0~849中出现2的数量，dp[4]就表示0~28...
面试题43：1-n整数中1出现的次数
aladingyushendeng的博客
05-09 263
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 考察点：数学思维，发散思维。 思路1：参考讨论区，暴力破解。把所有数字转成字符串，再进行字符串单个查找，复杂度较高但是可行。 class Solution { public: .
从1到n整数中1出现的次数
qq_40261882的博客
05-22 199
题目： 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1数字有1、10、11和12，1一共出现了5次。 解析： 因为有时间复杂度的限制，所以不能直接暴力求解。通过分析数据规律，把n分为低位low，当前位cur，高位hight，i代表需要统计的位置数，count为计数器，统计1出现的次数。然后分别从右往左对每一位进行公式推导，公式如下： cur = 0, count = hight * i; cur = 1, count = hight * i +
整数1到n中1出现的次数
Efan_W的博客
05-13 192
比如求出1~13的整数中1出现的次数,1~13中包含1的数字有1、10、11、12、13因此共出现6次，把问题更加普遍化,求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数） 思路： 参考自博客https://blog.youkuaiyun.com/yi_afly/article/details/52012593 按位依次计算，计算出现在个位上1的次数，十位上1的次数...... 对于某...
编程之美2.4 1的数目
nciaebupt
03-09 1102
/* 题目描述： 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2，1,2出现了1个“1”。 N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 分析： 我们分析1~N中的数在每一位上出现1的次数的和，看看每一位上“1”出现的个数的和由什么决定。 1位数的情况： 大于等
n个[0,n)的数，求每个数的出现次数（不能开辟额外空间）
野原新之助
01-16 823
问题： 问题：n个[0,n)的数，求每个数的出现次数（不能开辟额外空间） 如： 在不占用额外空间的情况下，求出每个数字出现的次数。 解答： 分析得： n 个不超过 n 的数字，可以利用取模和除数来思考 可以遍历所有数据，然后在每个数据作为下标的位置处加上一个 n ，此时： 每个位置的数据取余 n 就是其原始数据； 每个位置的数据除以 n 就是其出现次数。 如： 代码： #include &...
如何计算一个数n从0到n中0到9出现的次数
qq_36631131的博客
11-27 2322
之前学循环时，曾经做过只要计算9出现次数的题，对于一个数n，要算出它9出现的次数，因为不知道是几位，就要从个位到十位，百位....依次计算，n就需要对10取余得到个位数与9比较，然后n除以10就是向左移一位，再对10取余就可以得出十位再与9比较，依次循环。而要得到0到n的所有数中9出现的次数，就还需要一重循环。程序如下：#include int main() { int num;
计算0到N数中1出现次数的算法实现
简单来说，就是给定一个正整数N，我们要求出从0开始，一直数到N（包括N）的所有整数中，每一个位置上（个位、十位、百位等）出现数字1的总次数。 要解决这个问题，我们可以采取多种方法，但大体可以分为两大类：10...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值