统计在从1到n的正整数中1出现的次数详解

最新推荐文章于 2024-08-14 19:22:09 发布
最新推荐文章于 2024-08-14 19:22:09 发布
阅读量1k 收藏 1
点赞数
分类专栏： 算法和编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lovingwyf/article/details/45675695
版权
这篇博客介绍了如何统计从1到N的正整数中数字1出现的次数。通过分析不同数位上的1可能出现的场景，作者提出了一种计算方法，考虑了数位权重和数字前后部分的影响，最终给出了解决问题的思路和代码实现。
摘要由CSDN通过智能技术生成
题目是

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

看完各种算法和分析，一头雾水，根据已有的代码和求解过程，给出自己的分析。

最低0.47元/天 解锁文章
璟煜
关注
专栏目录
C语言基础：L1-003 个位数统计
Tom_Jerry__的博客
07-28 1056
请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
给一个正整数n，计算从1-n中出现1的次数
weixin_34390105的博客
03-17 986
如12出现1的次数为5，分别是：1，10，11，12 一般做法：从1-n遍历，计算每一个数中每一位出现1的次数 function count(num){ var n=0; for(var i=1;i<=num;i++){ n+=Number(i); } console.log(n); } function Numb...
编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数
热门推荐
落日小屋
02-22 2万+
问题： 给定一个十进制正整数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的个数是5。 问题一： 写一个函数f(N),返回1到N之间出现1的个数，比如f（12）= 5。 解法一： 让我们首先想到
【每日一道算法题】1到n中1出现的次数
2301_81067823的博客
08-14 606
再举一例，n=21345。在1346～11345 范围上，若千位上固定是 1，百位、十位和个位可自由从 0～9 变换，103个，在11346～21345范围上，若千位上固定是1，百位、十位、个位可自由从0～9变换，103个，所以有2×103个千位上是1。在1346～11345范围上，若百位上固定是1，千位、十位、个位可自由从0～9变换，103个，在11346～21345范围上，若百位上固定是1，千位、十位、个位可自由从0～9变换，103个，所以有2×103个百位上是1。n=5，1～n为1，2，3，4，5。
从1到n整数中1出现的次数
luoshasha1216的博客
01-12 168
题目：输入一个整数n,求从1到n这那个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11,和12,1一共出现了5次 解法一：不考虑时间效率的解法     最直观的解法就是累加1到n中每一个整数1出现的次数。我们可以通过对10求余数判断整数的个位数字是不是1，如果这个数字大于10，除以10之后再判断个位数字是不是1. int NumberOf1B
计算1至n中数字X出现的次数
weixin_30635053的博客
08-23 280
参考文献：http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html 一、1的数目 编程之美上给出的规律： 1. 如果第i位（自右至左，从1开始标号）上的数字为0，则第i位可能出现1的次数由更高位决定（若没有高位，视高位为0），等于更高位数字X当前位数的权重10i-1。 2. 如果第i位上的数字为1，则第i位上可能出现1的次数不仅受...
统计在从1到n的正整数中1出现的次数
weixin_34379433的博客
03-06 150
问题： 给定一个十进制正整数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的个数是5。 转载于:https://www.cnblogs.com/liyangtianmen/p/3584746.ht...
【编程之美】计算1-N中含1的个数
weixin_34326558的博客
05-07 378
转自：点我   　　 1位数的情况：        在解法二中已经分析过，大于等于1的时候，有1个，小于1就没有。        2位数的情况：        N=13,个位数出现的1的次数为2，分别为1和11，十位数出现1的次数为4，分别为10,11,12,13，所以f(N) = 2+4。        N=23,个位数出现的1的次数为3，分别为1，11，21，十位数出现1的次数为1...
最小的能被1-20中每个数整除的正整数是多少
01-06
2. **统计最高次幂**：对于每个质因数，找出它在所有分解后的质因数乘积中出现的最大次数。 3. **计算结果**：将每个质因数的最高次幂相乘得到最终答案。 ### 给定代码分析 给定的代码片段实现了一个Java程序来...
c语言中循环次数的问题,【C语言】循环题目详解
weixin_42174098的博客
05-17 4497
老九学堂传送门C语言有3种循环：for、while、do while；接下来，老九君带着大家来详细的解析一下关于循环的题目，让你更加清楚和熟练的掌握循环。三大循环1.whlie循环：/* while----注意花括号的使用 *//* 糟糕的代码创建了一个无线循环 */#include int main(void){int n = 0;while(n < 3)printf("n是 %d\n",...
2019_2020学年高中数学第1章计数原理阶段性测试题一新人教A版选修2_3
09-09
4. 随机变量与二项式系数：题目中出现的a10、a8等表示二项式展开式中的特定项，二项式系数a_r=C(n,r)表示在二项式展开中x^r的系数，其中n是二项式的幂次数，r是x的指数。 5. 题目解决策略：解决这类问题通常需要...
给定一个十进制的正整数N，计算从1开始到N的的所有整数中1出现的个数
03-13 6292
这个题目看似很简单，其实是一个复杂的过程。 （一）如果按照平常的思路，依次遍历1到N计算1出现的次数，这样做非常的简单，但是时间是一个苦恼的问题，运算量过大 按照平常思路的代码如下： #include using namespace std; int getCount(int num) { int count = 0; while(num) { count+
给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中1的个数（编程之美P128）
liulin063326的专栏
08-17 4937
#include #include struct SpliteNum{  int high;  int cut;  int low; }; using namespace std; int f(long num){  int counter = 0;  for(int i=1;i   int temp = i;   while(temp){    counter +=
1～n 整数中 1 出现的次数
ThinPikachu的博客
01-18 3043
题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 1 输出：5 (分别是1 10 11 12) 示例 2： 输入：n = 13 输出：6 (分别是1 10 11 12 13) 思路 首先我们知道，肯定可以用求模取余的方法来获取1~n这n个数每个数位上的数，如果是1的话则ans+1，但我们有更巧妙的方法。 根据...
剑指offer-整数中1出现的次数（从1到n整数中1出现的次数）
Genge
06-28 1万+
整数中1出现的次数（从1到n整数中1出现的次数） 求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解决思路 常规思路（暴力解决），一个数一个数的计数 寻找
给定一个正整数N，从1到N所有整数，计算出现1的个数
huruzun的专栏
04-08 9067
给定一个正整数N，从1到N所有整数，计算出现1的个数
统计从1到N的所有整数中出现1的个数
andahuzhuang的博客
03-31 1867
问题： 给定一个十进制的正整数N，写下从1开始到N的所有整数，然后数一下其中出现的所有“1”的个数。 解： 假设N=abcde，这里abcde分别是十进制数N的各个数位上的数字。例如我们计算百位上出现1的次数，它将会受到三个因素的影响：百位上的数字，百位一下，百位以上的数字。对于2位数来说，个位数出现1的次数不仅和个位数字有关，还和十位数有关：如果N的个位数大于等于1，则个位出现1的次数为十
c++输入正整数n统计从1到n，0，1，2，…9各出现多少次
最新发布
09-15
在C++中，统计从1到n的数字中，0到9每个数字出现的次数可以通过循环遍历1到n的每个数字，然后对于每个数字，分别统计各个位上0到9出现的次数。下面是一个简单的实现方法： ```cpp #include <iostream> using namespace std; void countDigits(int n) { int count[10] = {0}; // 创建一个数组用于统计0到9出现的次数 for(int i = 1; i <= n; ++i) { int number = i; // 当前需要统计的数字 while(number > 0) { count[number % 10]++; // 取当前数字的最后一位，并增加相应位置的计数 number /= 10; // 去掉当前数字的最后一位 } } // 输出结果 cout << "0到9出现的次数：" << endl; for(int i = 0; i < 10; ++i) { cout << i << ": " << count[i] << endl; } } int main() { int n; cout << "请输入正整数n: "; cin >> n; // 读取用户输入的n countDigits(n); // 调用函数统计数字 return 0; } ``` 当你运行这个程序，并输入一个正整数n时，它将输出从1到n中，每个数字（0到9）出现的次数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值