Task 10 统计从1到某个整数之间出现的1的次数

【Task 10 统计从1到某个整数之间出现的1的次数】的更多相关文章

Task 10 统计从1到某个整数之间出现的1的次数

任务:给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数. 要求: 写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数.例如 f(12) = 5. 在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少. 1.设计思想:因为上课很多同学都给出了一个一个数地求出所出现的1,最多每个数也就求5.6次,但是所给的整数很大的时候计算机会一下循环递归N次来计算1的次数,这样会导致效率非常低.我们都知道每个位数上都有一定的规律,每一位上出现1的次数都…

C# IP地址与整数之间的转换

IP地址与整数之间的转换 1.IP地址转换为整数原理:IP地址每段可以看成是8位无符号整数即0-255,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个无符号的32位整数. 举例:一个ip地址为10.0.3.193 每段数字相对应的二进制数10 000010100 000000003 00000011193 11000001组合起来即为:00001010 00000000 00000011 11000001,转换为10进制就是:167773121,即该IP地址转换后的数字就是…

[c++]大数运算1---利用C++ string实现任意长度正小数、整数之间的加减法

一.概述本文属于大大维原创,未经笔者本人允许,严禁转载!!! C/C++中的int类型能表示的范围是-2E31-2E31–1.unsigned类型能表示的范围是0-2E32–1,即 0-4294967295.所以,int和unsigned类型变量,都不能保存超过10位的整数.有时我们需要参与运算的数,可能会远远不止10 位,例如,可能需要保留小数点后面100位(比如求π的值),那么,即便使用能表示很大数值范围的double变量,但是由于double变量只有64位,所以还是不可能达到精确到小数点…

[c++]大数运算---利用C++ string实现任意长度正小数、整数之间的加减法

本文为大大维原创,最早于博客园发表,转载请注明出处!!! 一.概述 C/C++中的int类型能表示的范围是-2E31-2E31–1.unsigned类型能表示的范围是0-2E32–1,即 0-4294967295.所以,int和unsigned类型变量,都不能保存超过10位的整数.有时我们需要参与运算的数,可能会远远不止10 位,例如,可能需要保留小数点后面100位(比如求π的值),那么,即便使用能表示很大数值范围的double变量,但是由于double变量只有64位,所以还是不可能达到精确到小…

1到n的整数中，1出现的次数

参考链接:https://discuss.leetcode.com/topic/18054/4-lines-o-log-n-c-java-python 1到n的整数中,1出现的次数,如11中,1出现了两次,并不是求包含1的数的个数找规律: 假设n为六位数 abcdef. 求个位(f所在位)为1的数的个数C1: 将n分为两部分: P = n / 1 = abcdef Q = n % 1 = 0 对P,如果f > 1,则f的前缀从0~abcde,共(abcde+1)个如果f == 1…

C语言中的字符和整数之间的转换

首先对照ascal表,查找字符和整数之间的规律: ascall 控制字符 48 0 49 1 50 2 51 3 52 4 53 5 54 6 55 7 56 8 57 9 可以看出ascall和整数字符的大小相差48,字符可以和整数进行相互转换,计算,且计算的时候采用的是字符对应的ascall值来计算的. 因此,字符转换为数值的简单方法就是, 整形数值 = 字符 - 48,如下例: 4 = '4' - 48 . 以上的说明的仅仅是单个字符的转换,如果是字…

（算法）从0到n整数中数字2出现的次数

题目: 数出0到n(含)中数字2出现了几次. 思路: 1.暴力方法,数出每个数字包含几个2,然后累加起来. 2.分析:分别考虑数字n每一位出现2的次数,如123123: 从左往右考虑4123123: 考虑第一个1(即第6位),该位出现2的次数为4*10^6/10: 考虑第一个2(即第5位),该位出现2的次数为41*10^5/10+3123+1: 考虑第一个3(即第4位),该位出现2的次数为(412+1)*10^4/10: 附:除以10的原因在于:每10个数字,任意位出现2的概率为1/10. 总结…