Q30、在从 1 到 n 的正数中 1 出现的次数（数组）

最新推荐文章于 2022-02-05 12:15:28 发布
最新推荐文章于 2022-02-05 12:15:28 发布
阅读量823 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 100
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/whatsname/article/details/9045127
本文探讨了一道编程题目，即给定一个整数n，如何计算从1到n所有整数中数字1出现的总次数。例如当n为12时，涉及到的数字包括1、10、11和12，1共出现了5次。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

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


编程之美原题.....

词嵌入技术：从朴素的一词一向量到上下文感知的多词向量
AI天才研究院
01-21 654
词嵌入技术已经成为NLP领域的一种标准工具，它已经广泛应用于文本摘要、情感分析、机器翻译、文本分类、关键词提取等任务。如何更好地捕捉词汇之间的语义关系？如何处理词汇的多义性和歧义性？如何处理大规模的语料库和高维度的词嵌入向量表？如何将词嵌入技术应用于计算机视觉领域？如何将词嵌入技术应用于自然语言生成和自然语言理解等任务？
30.在从1到n的正数中1出现的次数（数组）
游刃有余则成的专栏
10-27 1568
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。   这里可以看成是排列组合的问题，某一位上为1，然后看其他位置上值不同的次数。 输入45678， 现在百位为6，假设百位为1，那么百位前面的千位和万位的不同次
Google面试题：计算从1到n的正数中1出现的次数
weixin_34387468的博客
08-20 138
题目： 　　输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 　　找工作，准备看写题目，题目说是Google面试题，遂很认真地自己做了下。 找规律： 　　其实可以从中找出数列的规律。求从1到n数字中的1共有多少个，会想到按照数字的位数来观察观察，比如1位数字里（从1到...
从1到n的正数中1出现的次数
lihappy999的专栏
03-19 606
30.在从1到n的正数中1出现的次数（数组） 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 //coder:Lee,20120318 #include #include #include   #include using namespace std; in
在从1到n的正数中1出现的次数
~。~|||
01-05 1618
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。http://zhedahht.blog.163.com/blog/static/25411174200732494452636/24105我的思路是计算每一位上1会出现在哪些数字中。建一个数组a[n]放置每一位，从个位
《剑指Offer》第二版
老宋学习之路
07-07 1268
文章目录思维导图正序版03 数组中重复的数字04 二维数组查找05 替换空格06 从尾到头打印链表07 重建二叉树09 两个栈实现队列10-I 斐波那契数列10-II 青蛙跳台阶问题11 旋转数组的最小数字12 矩阵中的路径13 机器人的运动范围14 剪绳子I14 剪绳子II15 二进制中1的个数16 数值的整数次方17 打印1到最大的n位数18 删除链表结点19 正则表达式匹配20 表示数值的字符串21 调整数组奇数位于偶数前面22 链表中倒数第K个节点24 反转链表25 合并两个有序链表力扣88 合并两
Java2022面试题集锦
热门推荐
长舒的博客
02-05 2万+
基础语法 9 Q1：简单说说Java有哪些数据类型 答：①分为基本数据类型和引用数据类型。②基本数据类型包括：数值型（byte、short、int、long、float、double），字符型（char）以及布尔型（boolean）。除了基本类型外，其他数据类型都属于引用类型，包括类、接口、数组等。 Q2：float number=3.4;有没有问题？为什么？ 答：有问题，因为3.4 是双精度数，将双精度型（double）赋值给浮点型（float）属于向下转型，可能会造成精度损失，所以必须进行强制类..
LeetCode Q26-Q31练习笔记 (Python3)
SandWHaleXYl的博客
01-22 237
LeetCode Q26-Q30Q26 删除排序数组中的重复项 Remove Duplicates from Sorted ArrayQ27 移除元素 Remove ElementQ28 实现 strStr() Implement strStr()Q29 两数相除 Divide Two IntegersQ30 串联所有单词的子串 Substring with Concatenation of All WordsQ26 - Q30 一些笔记 Q26 删除排序数组中的重复项 Remove Duplicates
黑莓 Q30 安智市场.bar
12-02
黑莓 Q30 安智市场.bar
黑莓Q30 QQ_718.bar
12-02
黑莓Q30 QQ_718.bar
ac3dec-Q30.rar_AC-3 decoder_Q30_ac3dec_dolby AC3 aud_定点化
07-13
杜比AC-3音频解码器定点化后的版本，30位定标，可以正确运行
黑莓Z10（Q10 Q20 Q30 Z30.....）刷机简易教程.txt
07-01
黑莓Z10（Q10 Q20 Q30 Z30.....）刷机简易教程.txt
Q33、（字符串）
whatsname的Blog
06-07 757
实现一个挺高级的字符匹配算法： 给一串很长字符串，要求找到符合要求的字符串，例如目的串：123 1******3***2 ,12*****3 这些都要找出来 其实就是类似一些和谐系统。。。。。 思路： 现在只有一个有问题的思想： 源串：21362 两个指针head和tail，head在后，tail在前 如果head~tail之间的子字符串包含这些和谐系统，比如head=0,
Q29、栈的 push、pop 序列（栈）
whatsname的Blog
06-05 739
题目：输入两个整数序列。其中一个序列表示栈的 push 顺序， 判断另一个序列有没有可能是对应的 pop 顺序。 为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。  比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可能是一个 pop 系列。 因为可以有如下的 push 和 pop 序列： push 1，push 2，push 3，push
No17、题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
whatsname的Blog
03-13 729
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 分析：这道题是 2006 年 google 的一道笔试题。 解题思路： 题目强调了两点：第一、需要记录字符出现的个数....第二、需要记录字符出现的次序.. 两个长度为24的数组一个存储出现的顺序，一个存储字符出现的个数.. 记录字符出现顺序的数组索引为顺序，存储的数据是字符-'a'； 记
No27、跳台阶问题（递归）
whatsname的Blog
03-18 719
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。 这道题最近经常出现，包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。   解题思路：   经典的青蛙跳台阶.....第一次看到果断被干掉了....后来在网上看了一下..这尼玛就是斐波那契数列....疯了...   假设f
Q28、整数的二进制表示中 1 的个数（运算）
whatsname的Blog
06-05 704
题目：输入一个整数，求该整数的二进制表达中有多少个 1。 例如输入 10，由于其二进制表示为 1010，有两个 1，因此输出 2。 思路： 编程之美原题.. m&(m-1)，每次与操作都会消减二进制中的一个1。假设m=5，二进制表示为101 m&m-1:   101        &100 =100 public class Q28 { public static
在库中并未查到_IQlog()
最新发布
05-11
用户现在可能想深入源码或者寻找替代方案，可能是在开发中遇到了问题，或者需要定制化修改。 首先，用户提到的引用[1]是关于TIiqmath源码下载的链接，但用户指出这只是示例，需要更多参考之前的回答。我之前提到TI...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值