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

最新推荐文章于 2022-11-08 17:49:04 发布
最新推荐文章于 2022-11-08 17:49:04 发布
阅读量2.1k 收藏
点赞数
文章标签： iostream google 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aylixuan/article/details/6077596
版权
本文介绍了一道Google面试题，题目要求输入整数n，计算从1到n所有数字中1出现的总次数。通过示例代码展示了如何计算每个数中1的个数，并累加得到总次数。
摘要由CSDN通过智能技术生成

 

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

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

 

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。

分析：这是一道广为流传的google面试题。

 

 

最低0.47元/天 解锁文章
aylixuan
关注
求1~n这n个整数十进制表示中1出现的次数
Jormungand_V的博客
07-27 797
文章目录题目思路代码复杂度分析 题目 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，那么1～12这些整数中包含1 的数字有1、10、11和12。可得1一共出现了5次。 思路 将个位、十位……每位1出现的次数加起来就是1一共出现的次数。 以12为例，个位上1出现了 2 次分别是 01，11（暂时不看11的十位）。 十位上1出现了 3 次，分别是10，11，12。 因此1~12中1一共出现了 2+3=5 次。 两位数不好找规律，我们以四位数为例。一个四位数十位上 1 出
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 次 代码实现（GCC编译通过）： #include stdio.h #include stdlib.h int count1(int n); int count2(int n); int main(void) { int x; printf(输入一个数：); scanf(%d,&x); printf(\n从
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。
请叫我大师兄
02-08 3997
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。 别人分享个题目给我，如上。 private static void testOneNumber() { Integer s = 11;
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数
weixin_30533797的博客
06-28 338
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：首先最先想到的是遍历从1到n的每个数，判断每个数中包含1的个数，再相加。 时间复杂度：如果输入数字为n，n有O(logn)位，我们需要判断每个数字的每一位是不是为1，所以时间复杂度为O(n*logn)。如果输入数字很大的时候，就需...
每天学习一算法系列（28）(输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数)
yuucyf的专栏
08-18 6075
题目： 输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。 例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。 注：这是一道广为流传的google 面试题。   思路一： 我们每次判断整数的个位数字是不是1。如果这个数字大于10，除以10 之后再判断个位数字是不是1。（对每一个数x，x先与10取余，然后判断x/10
给定一个十进制正整数N，程序输出从1到N的所有整数中，“1”出现的个数。DMU
05-20
在本题目中，我们需要编写一个C语言程序，用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题，涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...
剑指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 ...
PHP两个n位的二进制整数相加问题的解决
10-18
本篇文章将深入探讨如何解决PHP中两个n位的二进制整数相加的问题，并提供一个实际的PHP函数实现。 二进制加法与我们熟悉的十进制加法原理相同，遵循以下规则： 1. 当两个位相同（都是0或都是1）时，它们相加的结果...
输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数
Ptolemy1990的专栏
07-19 1002
题目： 输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。 例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。 解法： 这是一道比较经典的题目，编程之美上有递归和非递归两种解法（亦可参看http://blog.csdn.net/yuucyf/article/details/6698077） 这
整数中1出现的次数（从1到n整数中1出现的次数）
AIGC Studio：分享AIGC前沿知识和好玩应用，公众号同名。
05-11 224
题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数 例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次 示例1 输入 13 返回值 6 思路： 本题一开始我想的是直接来个循环，然后对每一个数字做一个位数的取值操作，不停的%10，不过这样复杂度太大，超时了，确实每一个数组都要判断一次。换一种思路，还是循环，先找出个位数做判断，然后除以10模10找十位数，不停的找，直到a=0停止。 这样也是对每一个数进行个十百千位的判断并计数，不过这样是在一.
从1到n整数中1出现的次数：O(logn)算法
进阶的Kaiser@ZJU ！！！
09-25 2380
1. 题目描述 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。 3. 本文的目的 看了《剑指Offer》上的解法，我觉得不能算好： 这段解释描述有些
python从1到n整数求和-算法：求从1到n这n个整数的十进制表示中1出现的次数-- python 实现...
weixin_39979948的博客
11-11 1156
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。据说这是一道google面试题,在何海涛的博客(http://zhedahht.blog.163.com/blog/static/25411174200732494452636/)中已有递归解法，在阳振坤的博客中提出了一种非递归的算法（ht...
从1到n整数中1出现的次数(python 实现)
zyl898的博客
03-27 6096
剑指offer中的题目：从1到n整数中1出现的次数 本文我做这题的思路，整理出来方便自己以后查看，也欢迎大家的讨论。 题目 输入一个正整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12。1一共出现了5次。 思路 1.暴力解法 暴力解法就是从头到尾说每个数中1的个数，然后求和。数每个数中1的个数需要的复杂度为O(logn)，而...
python从1到n出现了多少个1-Python解决 从1到n整数中1出现的次数
weixin_37988176的博客
11-01 1158
最近在看《剑指Offer》，面试题32的题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。对于书中说的不考虑时间效率的解法很好理解，可以直接完成，但是对于书中介绍的另一种方法，没有理解，于是按照自己的思路进行了分析。1位数，1-9中，1一共出现了1次；2位数，10-99中，10-19的十位上...
算法：1～n 整数中 1 出现的次数
孤芳不自赏
11-08 503
学习算法，不仅能让自己思维能力更是一个台阶，也能在大数据和人工智能时代为自己打下坚实的基础，成为互联网行业的高端人才，而不是一直停留在低水平的体力编程层次。
C语言实现 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。
cc_bb_的博客
01-26 1197
#include int main() { int m,n,i,t,count=0; printf("请输入一个正整数n=：\n"); scanf("%d",&n); for (i = 1;i { m = i; while(m != 0) { t = m % 10; m = m / 10; if(t == 1) {
给定一个十进制整数 n , 输出 n 的二进制表示中 1 的个数
最新发布
10-11
给定一个十进制整数n，计算其二进制表示中1的个数，这通常通过位运算来完成。在二进制中，每一位上如果数字是1，就代表该位上有1。可以使用按位与操作符(&)和1进行比较，因为1 & 1 会得到0，1 & 0 会得到0，所以1 & ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值