[笔试题]求自然数0-1000000中1出现的次数

最新推荐文章于 2021-11-30 20:48:23 发布
原创 最新推荐文章于 2021-11-30 20:48:23 发布 · 3.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种计算自然数0到100万中数字1出现总次数的方法。通过分析六位数字符的分布规律，得出各数字出现的概率相等，最终得出1出现的具体次数。

题目描述

求自然数0-1000000中1出现的次数。

思路

考虑六位字符000000-999999，共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现，因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数，因此自然数0-999 999中，1-9出现的次数均为6 000 000。加上1000000中的那个1，因此最终答案为600 001。大道至简啊……
阿里中间件笔试题---大数据排序
lishinho的博客
04-04 1456
一，题目概要 题目：有10个文件，每个文件有1000万行，文件内容的每一行为一个自然数；需要，写一个程序，将所有数字排序，分为10个文件输出，如0号文件包含前1000万个数字，1号文件文件包含第1千万-2千万之间的数字，依次类推。 限制：如果使用java，-Xmx需要设置为32MB；其它语言也需限制内存为32MB。 要求:正确输出使用多线程加分 编写时长：24小时。提供可运行的程序，以...
全国计算机等级二级语言笔试真题模拟及答案.doc
11-23
1. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。时间复杂度是衡量算法效率的重要指标之一。 2. 软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。操作系统、编辑软件、浏览器等都是...
求从1到1000000的整数中，0出现的次数
ZEROL的博客
12-02 4376
  先分别考虑每个位数情况 然后每类0以1，2，3....个出现的次数     1 位----- 0     （1-9 ） 2 位----- 9           （10-99 ）                      3 位----- 2 * 9 + 9 * 9 * 2 = 180   （100-999 ） 4 位----- 3 * 9 + 9 * 9 * 3 * 2 + ...
公司笔试题 计算出1-1000000 中 0出现的次数
m0_49004429的博客
05-07 617
新手入门,大佬勿喷！ 欢迎指正算法,追求极简！！！ 我的思路是先遍历出所有1-1000000的数字形成数组 然后拆分在加入另外一个数组中 再次遍历所出现0的次数 （完 上代码 var i = 0; var arr = [], add =[]; for (let index = 1; index <= 1000000; index++) { arr = index.toString().split(''); add.push(...arr); .
求自然数0-1000000中1出现的次数
阳光大男孩！！！的博客
11-30 467
0到1000000其实等同于000000~999999，字符总共有6*1000000个字符 考虑上述范围中0-9出现的概率是一样的，那么就是6000000/10=600000(60w),再加上1000000中出现的一次1字符，总共也就是60万+1次
求整数1..N中1出现的次数
quietwave的专栏
09-11 1759
http://topic.youkuaiyun.com/u/20111023/19/e096fc5f-7d5d-4eea-a41e-7488ce8e9ba9.html http://www.nowamagic.net/librarys/veda/detail/1064
【前端笔试题】给定数字N，求从1到N中间0出现的次数
执着的代码胖子
11-03 2446
【前端笔试题】给定数字N，求从1到N中间0出现的次数
2010年3月全国计算机等级考试二级C语言笔试真题及参考答案[1]_-_副本.pdf
10-13
【知识点详解】 ...以上是对全国计算机等级考试二级C语言笔试真题中涉及的知识点的详细解释。这些题目涵盖了数据结构、算法效率、软件工程、数据库设计、C语言编程等多个方面，是理解计算机科学基础的重要练习。
网易笔试题—迷路的牛牛
04-24
每个测试用例的第一行包含一个正整数，表示转方向的次数N(N)。 接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。 输出描述: 输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W...
计算机二级c语言笔试真题及答案.doc
最新发布
05-19
17. 逻辑表达式：在C语言中，逻辑表达式的值为真（1）或假（0）。因此，无论a的值是多少，逻辑表达式（a==1）||（a!=1）的结果始终为真（1）。 通过这些真题的分析，可以了解到计算机二级C语言考试重视对基本概念、...
整数中1出现的次数（从1到n整数中1出现的次数）
06-10 434
时间限制：1秒空间限制：32768K通过比例：36.08%最佳记录：0ms|8552K（来自  牛客688826号） 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任
计算1-10000中出现的0 的次数
高先生的猫
03-30 1124
一、for循环法遍历法 function getZeroCount(num) { let count = 0; let regObj = /0/g; for (let i = 1; i <= num; i++) { let str = '' + i; let match = str.match(regObj); ...
计算整数中1的个数
qq_41505080的博客
08-28 379
1 #include <stdio.h> 2 3 int main(int argc, char **argv) 4 { 5 int x; 6 printf("请输入想计算的整数："); 7 scanf("%d", &x); 8 9 printf("%d中 1 的个数为%d\n", x, Count(x)); 10 11 12 return 0; 13 } 14 15 int Count(int x)..
美团点评2016研发工程师笔试题（三）
我的博客
05-08 1726
1.25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。请给出答案并描述比赛过程。 2.有一个函数“int f(int n)”，请编写一段程序调试函数f(n)是否总是返回0，并添加必要的注视和说明。 3.有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多...
JavaScript统计数组中出现0的个数
Mr_Xiao_Ming2的博客
04-12 4494
今天去面试，面试官问我，给我一个数组，数组中的数字都是不定大小的数字，问我怎么知道数组中0出现的个数。（例如：101算一个，100算两个）；当时我思考了一会，给出的答案是：遍历数组中的每一个值，传入一个递归的函数 getCount() 。函数先判断 num 是否为 0 ，是的话 n++ 并且 return 。否则计算其传入的值 num 对10取模后的大小 x ，然后判断 x 值是否为0，为0则n+...
美团2012研发工程师笔试题(数数字问题)
weixin_34126215的博客
02-01 123
2019独角兽企业重金招聘Python工程师标准>>> ...
洛谷OJP1980计数问题试计算在区间 1 到 n 的所有整数中，数字 x(0 ≤ x ≤ 9) 共出现了多少次？
热门推荐
热爱技术，热爱生活
07-21 1万+
题目描述 试计算在区间 1 到 n 的所有整数中，数字 x(0 ≤ x ≤ 9) 共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。 输入输出格式 输入格式： 2 个整数 n,x ，之间用一个空格隔开。 输出格式： 1 个整数，表示 x 出现的次数。 输入输出样例 输入样例#1： ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值