求从1到1000000的整数中，0出现的次数

最新推荐文章于 2023-08-10 11:23:03 发布
最新推荐文章于 2023-08-10 11:23:03 发布
阅读量3.7k 收藏 2
点赞数
文章标签： 笔试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29562611/article/details/84727099
版权

 

先分别考虑每个位数情况

然后每类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 + 9 * 9 * 9 * 3 = 2700  （1000 -9999 ）

5 位----- 4 * 9 + 9 * 9 * 4 * 3 + 9 * 9 * 9 * 6 * 2 + 9 * 9 * 9 * 9 * 4 = 36000 （10000-99999 ）

6位-----猜测450000（100000-999999）

7位----- 1 * 6（1000000） 

共计---- 488895

ZEROL_IF
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
PTA团体程序设计天梯赛-练习集-L1-007 念数字（蓝桥练习系统VIP题）
weixin_43594719的博客
09-22 512
题目 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<2​31​​）。 输出格式： 首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。 输入样例： 630 输出样例： 3 5
计算从1到n中，x出现的次数。
04-07
计算从1到n（一个正数）中，x（一个数字）出现的次数。
公司笔试题 计算出1-1000000 中 0出现的次数
m0_49004429的博客
05-07 449
新手入门,大佬勿喷！ 欢迎指正算法,追求极简！！！ 我的思路是先遍历出所有1-1000000的数字形成数组 然后拆分在加入另外一个数组中 再次遍历所出现0的次数 （完 上代码 var i = 0; var arr = [], add =[]; for (let index = 1; index <= 1000000; index++) { arr = index.toString().split(''); add.push(...arr); .
从键盘输入一个正整数，统计其各位数字中0的个数，并求各位数字中的最大者。
热门推荐
xyzzyj的博客
05-31 2万+
#include int main() { int n,t,count=0,max=0; printf("请输入正整数n: "); scanf("%d",&n); while(n) { t=n%10; if(t==0) count++; else if(t>max) max=t; n=n/10; }
C语言----计算0出现的个数
ftzchina的博客
09-02 2619
给定一个正整数，计算从0开始到这个正整数的所有整数中，0出现的个数
从1到n整数中1出现的次数.md
11-17
从1到n整数中1出现的次数.md
js代码-200611-整数中1出现的次数
07-15
在JavaScript编程语言中，"js代码-200611-整数中1出现的次数"这个主题涉及计算一个整数中数字1出现的频率。这是一个常见的算法问题，经常出现在编程面试或练习中，目的是考察程序员对字符串操作、位运算以及循环控制...
C++求1到n中1出现的次数以及数的二进制表示中1的个数
09-02
【C++求1到n中1出现的次数】 在C++编程中，求1到n中1出现的次数是一个常见的算法问题。这个问题要求我们计算从1到n的所有整数中，数字1作为十进制表示的一部分总共出现了多少次。例如，当n=12时，1出现在1、10、11和...
剑指Offer(Python多种思路实现):1~n整数中1出现的次数
12-22
题：输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。例如，输入12，1~12这些整数中包含1的数字有1，10，11，12一共出现了5次。 解题思路一：直接累加1~n中每个整数中1出现的次数。 class Solution: def ...
java基础面试题整数中1出现的次数
最新发布
05-12
java基础面试题整数中1出现的次数提取方式是百度网盘分享地址
0到9数字出现的次数
02-08
0到9数字出现的次数 c语言课上经常会用，
编写函数，实现统计和输出一个正整数中各位数字中零的个数，及各位数字中最大者
lyz1_2_3的博客
05-03 6409
编写函数，实现统计和输出一个正整数中各位数字中零的个数，及各位数字中最大者。 例如：1080其零的个数是2，各位数字中最大者是8。主函数负责正整数的输入。 #include <stdio.h> int f(int n)//函数名为f { int t,i=0,j=0;//i统计正整数中0的个数，j统计最大者 while(n) { t=n%10; if(t==0) i++...
C++ || 计算0的个数
weixin_43851713的博客
09-27 1123
给定一个正整数，计算从0开始到这个正整数的所有整数中，0出现的个数
输入一个正整数，统计整数中各位数字值为零的个数，并把该整数中各位上最大的数字值找出和零的个数组成一个新数字输出
weixin_48736002的博客
03-17 3099
/** * 输入一个正整数，统计整数中各位数字值为零的个数，并把该整数中各位上最大的数字值找出和零的个数组成一个新数字输出 */ import java.util.Scanner; public class ZY1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个整数");
C++例题：输入一个正整数，统计该正整数的各位数字中零的个数，并求各位数字中的最大数
zhengheda的博客
09-04 7193
统计0的个数 题目描述 输入一个正整数，统计该正整数的各位数字中零的个数，并求各位数字中的最大数。 输入 一个正整数n（1<=n<=1000000） 输出 两个数，用空格隔开，分别为n的各位数字中0的个数以及各位数字中的最大数。 样例输入 9002 样例输出 2 9 #include <iostream> using namespace std; int main() { int n,t,count=0,max=0; cin >&gt.
循环----短除法（c++）
mmz1207的博客
08-10 689
某军事单位为了保证信息的安全性，决定采用特殊的加密方法来传递信息，该方法的操作方式为，如果。代表要传递的第一个数字信息，分解出该整数的每一位，如果该位是偶数，那么将这这一位加到总和上。数 373，其数字之和为 3+7+3=133+7+3=13。一个正整数，正读和反读都相同的数为回文数。编写一个程序，输入一个正整数（该整数的值在。输出一个整数，代表符合条件数的总个数。来说，它的阿尔法乘积是这样来计算的：如果。范围内），输出它的阿尔法乘积。位以内的整数），该整数的长度。得到的那个整数的阿尔法乘积。
计数问题：1~n中x出现了多少次？
yangqin@1225的博客
05-07 5797
题目描述 ​ 试计算在区间 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出现的次数。 分析 最简单的暴力循环，非常耗时： 优化方案： 可以逐位分析，比如输入6573，5时。逐位分析如下：（k为从右往左数第几位） k=0时，???5 ，前三位可取范围为：[0，656] 共657种；高位恰好为657
python程序控制结构综合应用
qq_45645949的博客
10-31 2043
python程序控制结构综合应用 1. 输出所有的水仙花数。（设水仙花数定义为：一个三位数，它的各位数字立方和等于这个数，比如 153=13+53+3**3，则 153 就是一个水仙花数）。 for i in range(100,1000): a=i%10 b=int(i%100/10) c=int(i/100) if a*a*a+b*b*b+c*c*c==i: print(i) ` 2. 输入一个正整数，统计该数的各位数字中零的个数，并求各位数字中的最大
Java面试题：给定一个整数，按10进制来看，计算里面包含多少个0
starjuly的专栏
10-22 907
代码如下： package com.moson.interview; /** * 给定一个整数，按10进制来看，计算里面包含多少个0 * @author moxingjian * @version 1.0 * @date 10/22/19 10:41 PM */ public class CountZero { public static void main(String[]...
求整数序列中出现次数最多的数
12-25
可以使用Python的collections模块中的Counter类来统计整数序列中每个数出现的次数，然后找到出现次数最多的数。 以下是一个示例代码： ```python from collections import Counter # 输入整数序列 nums = input()...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值