统计1到n之间的所有数字中1出现的个数
来源:互联网 发布:python界面开发 实例 编辑:程序博客网 时间:2024/05/17 00:54
实现函数int func(unsigned n),其中n为正整数,返回从1到n(包含1和n)之间出现的1的个数,如
func(13)=6,func(9)=1。(注意:不能将整数转化为字符串)
这是网上以为兄弟的分析:
分析:
对于数n,可以把它分成三段,高位段most,当前位cur,低位段least,每一段分别为一个整数。对于一个有digit位的数,假设当前位是左数第i位,则设一个临时变量tmp为10的digit-i次方,即比least多一位的最小整数。如数123456,为6位数,digit=6,设当前为左起第3位,则i=3,most=12,cur=3,
least=456,tmp=1000。
如果当前位大于1,则从1到n间出现在当前位出现的1的个数是most*tmp+tmp;如果等于1,则是
most*tmp+least+1;如果小于,则为most*tmp。
实现:
int func(unsigned n)
{
}
我从新解释一下,思想都差不多:
对于一个数字中的任何第k位出现1的次数,我们将之分为两个阶段:
1. 其高位(>k的那些为,k从低位开始计数)有多大的概率使得k位出现1
2. 每次第k为出现1之后,这个1能保持多长时间。
举个例子:
n=3243,k=2,即十位上的那个数字m[k]=4
1. 显然,十位上出现1的次数是 n%100,即:如果我让十位上固定是1,然后百位和千位上数字从0增长可以增长到多少?显然,增长到32,所以,高位能使得k=2的位置上出现n%100次1,请注意:还有一次是要根据m[k]来确定的;如果m[k]>=1,则是n%100+1,否则就是n%100了。而第二位是对100mod,也就是第k位就是pow(10,k) mod n
2. 一旦第二位出现了1,能保持多长时间呢?显然,如果十位是1,那么10,11,12,。。。,19都能保持住,能保持10次。wait,是不是总是如此,不是的,如果本来第二位是大于1,当然没有问题,比如25,这个时候,10到19都小于25,所以没有问题,十位上的1出现10次;但是如果十位上是1,比如17,这样就不能出现10次了;只能出现10,11,。。。。17,也就是8次。
基于此,给出代码实现:
int func1(unsigned int n)
{
}
- 统计1到n之间的所有数字中1出现的个数
- 统计1到n之间的所有数字中1出现的个数
- 统计1到n之间的所有数字中1出现的个数
- 统计1到n之间的所有数字中1出现的个数
- 统计1到N之间所有数字中1的个数
- 计算1 到 N 之间 某个数字出现的个数
- 统计从1到N的所有整数中出现1的个数
- 求0到n之间所有数字中1的个数和
- 统计所有0到n之间所有含有数字1的数字和
- 统计1到n中1的出现个数
- 计算从1到n(包括n)之间出现的各位数字的个数
- 统计1到n这n个数中出现1的个数
- 统计0到n之间1的个数
- 统计0到n之间1的个数[数学]
- 统计0到n之间1的个数
- 统计0到n之间1的个数
- 统计0到n之间1的个数
- 求0到n之间出现的"1"的个数
- Crane ----思维+贪心
- GDKOI酱油记
- EffectiveJava-1.考虑使用静态工厂方法替代构造方法
- zTree使用本地json数据如何确定父子节点关系
- uboot的两种command执行方式
- 统计1到n之间的所有数字中1出现的个数
- Python数据分析库pandas基本操作
- JVM学习---Java运行时数据
- 获取类加载的路径
- vector容器用法详解
- php文件操作
- SQL 删除重复记录,并保留其中一条
- php中使用date函数的问题
- appium的source返回的xml字符串处理的工具函数