在从1到n的正数中1出现的次数

最新推荐文章于 2017-06-27 10:30:28 发布
最新推荐文章于 2017-06-27 10:30:28 发布
阅读量2.9k 收藏
点赞数
分类专栏： 经典算法 文章标签： 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ysu108/article/details/7952455
版权
博客探讨了如何计算从1到n的整数中数字1出现的次数。介绍了两种方法，包括逐一计算和递归分析。递归方法通过将数字分为两段，如1-1345和1346-21345，并考虑最高位和非最高位的1出现频率。对于最高位为1的情况，需要特别处理，因为它出现的次数不是10的幂次，而是除最高位数字后的数字加上1。

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

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12，从<

最低0.47元/天 解锁文章
整数中1出现的次数（从1到n整数中1出现的次数）
比天空更远的博客
01-03 535
           计算当前位上1出现的次数，它要受到三个方面的影响：当前位上的数字，当前位以下（低位）的数字，当前位以上（高位）的数字：  如果当前位上数字为0，当前位上可能出现1的次数由更高位决定。比如：12013，则可以知道当前位出现1的情况可能是：100~199，1100~1199,2100~2199，，...，11100~11199，一共1200个。可以看出是由更高位数字（12）决...
【经典题目】统计1~n中1的出现次数
遍地跑小鸡的博客
03-28 479
文章目录 其实有点类似与计数DP的思路。但是我觉着这个问题的思路还是非常的巧妙的值得学习。首先将一个数字分为了两个部分，比如123456，高位high = 1234, 低位low = 6,当前位cur = 5。额外有当前的位的数量级digit；因为我们分析的是1的出现次数。那么有三种情况： 当前位置是小于x的。比如123 0 7，这个情况下，当前位出现一的情况是0010~12219，只看高低位的话，000 0~1229因此是1230个。此时就是digit*high 当前位置等于x。比如123 1 7，此
程序员面试题精选（25）：在从1到n的正数中1出现的次数
yysdsyl的专栏
10-24 2032
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。用最直观的方法求解并不是很难，但遗憾的是效率不是很高；而要得出一个效率较高的算法，需要比较强的分析能力，并不是件很容易的事情。当然，google的面试题中简单的也没有几道。首先我们来看
在从1到n的正数中1出现的次数[算法]
Vast_Sea的专栏
11-15 944
From:  http://zhedahht.blog.163.com/blog/static/25411174200732494452636/ 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。用最直观的方法求解并不是
在从1到n的正数中1出现的次
weixin_34055910的博客
08-19 126
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 如: 30143: 由于3>1,则个位上出现1的次数为(3014+1)*1 由于4>1,则十位上出现1的次数为(301+1)*10 由于1=1，则百位上出现1次数为(30+0)*100+(...
C++求1到n中1出现的次数以及数的二进制表示中1的个数
01-01
在从 1 到 n 的正数中 1 出现的次数 题目： 输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。 例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次 ...
计算从1到n中，x出现的次数。
04-07
计算从1到n（一个正数）中，x（一个数字）出现的次数。
求在从1到n的正数中1出现的次数
05-21 5263
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 问题描述：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如： N ＝ 2，写下1，2。这样只出现了1个"1"。 N ＝ 12，写下1，2，……，12，这样有5个"1"。 写一个函
面试题32：在从1到n的正数中1出现的次数
yvhqbat的博客
05-04 481
1、方法一：class Solution1 { public: int NumberOf1OfN(int n) { int cnt=0; while(n!=0){ if(n%10==1){ cnt++; } n=n/10; }
在从 1 到 n 的正数中 1 出现的次数
qisefengzheng的专栏 总有一天你将破蛹而出
05-17 388
输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。 例如输入 12，从 1 到 12 这些整数中包含 1  的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次 代码实现（GCC编译通过）： ? 1 2 3 4 5 6 7 8 9 10 11
算法习题30：在从1到n的正数中1出现的次数
ylf13的专栏
10-28 695
在从1到n的正数中1出现的次数 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题 ---------------------------------------------------------- 这道题大家都想得到用遍历的方
第二十二题 从1到n的正数中1出现的次数
oqqNAME的专栏
04-29 568
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
30.在从1到n的正数中1出现的次数（数组）
游刃有余则成的专栏
10-27 1552
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。   这里可以看成是排列组合的问题，某一位上为1，然后看其他位置上值不同的次数。 输入45678， 现在百位为6，假设百位为1，那么百位前面的千位和万位的不同次
30.在从1到n的正数中1出现的次数
zhoutong12589的专栏
03-05 654
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。 答案： 参考文章：http://blog.youkuaiyun.com/fanzitao/article/details/7908247 //20130305#include using
面试题32—从1到n整数中1出现的次数
seu_nuaa_zc的博客
06-27 276
题目：输入一个整数，求从1到n这n个数的十进制中1出现的次数。 代码示例： #include using namespace std; int NumOfOne(int n) { if (n <= 0) return 0; int n_copy = n; int NumOfBit = 0; while (n_copy) { NumOfBit++; n_copy /= 10
最小点击次数：从显示n到目标m的按钮操作策略
- 如果m是偶数，我们可以直接从n开始，通过连续的红色按钮点击使其变为2的幂，然后用蓝色按钮逐步减去1，直到等于m。具体步骤是找到第一个大于等于m的最大2的幂k（即2^j，其中j是最小的整数使得2^j ≥ m），这样k -...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值