首页 > 其他分享 >剑指 Offer 43. 1~n 整数中 1 出现的次数

剑指 Offer 43. 1~n 整数中 1 出现的次数

时间:2023-08-12 22:00:56浏览次数:47  
标签:输出 12 示例 Offer 43 整数 次数 输入

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

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

 

示例 1:

输入:n = 12
输出:5

示例 2:

输入:n = 13
输出:6

 

限制:

  • 1 <= n < 2^31

标签:输出,12,示例,Offer,43,整数,次数,输入
From: https://blog.51cto.com/u_16040716/7062238

相关文章

  • 某公司笔试题 - 求int型正整数在内存中存储时1的个数(附python代码)
    #输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。#数据范围:保证在32位整型数字范围内num=int(input("请输入一个正整数:"))#将输入的正整数转化成二进制num_bin=bin(num)print(num_bin)#将二进制字符串转化成数组nbl=list(num_bin)iflen(nbl)>0and......
  • 1281. 整数的各位积和之差
    1281.整数的各位积和之差2023年8月10日08:45:011281.整数的各位积和之差简单给你一个整数n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1:输入:n=234输出:15解释:各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9......
  • 某公司笔试题 - 提取不重复的整数(附python代码)
    #输入一个int型整数,按照从右往左的阅读顺序,返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0.#数据范围:1<=n<=10**8#输入一个整数并去掉末尾的0num_str=input("输入一个整数:").rstrip('0')ifint(num_str)>=1andint(num_str)<=10**8:#把输入的......
  • P7438 更简单的排列计数 题解
    前置芝士:伯努利数等幂求和。其中伯努利数\(B_i\)的生成函数为\(\frac{x}{e^x-1}\)。首先这种逆序对有个套路的dp:令\(f_{i,j}\)表示填了前\(i\)个数,逆序对为\(j\),这时排列的\(val_{\pi}\)的乘积之和。有转移:\(f_{i,j}=\sum\limits_{k=0}^{i-1}f_{i-1,j-k}i^k\),初始......
  • 【剑指Offer】25、复杂链表的复制
    【剑指Offer】25、复杂链表的复制题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)。解题思路:本题有以下三种解......
  • 【剑指Offer】16、合并两个排序的链表
    【剑指Offer】16、合并两个排序的链表题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路:首先需要判断几个特殊情况,即判断输入的两个指针是否为空。如果第一个链表为空,则直接返回第二个链表;如果第二个链表为空,则直接......
  • 金三银四送offer,大厂高薪,仅限50名
    又到了一年一度的金三银四求职季,不过今年实在有些诡异,已经3月下旬了,各互联网大厂不见招人,反倒有不少被爆裁员的。脉脉上每天都在更新“上午还在改Bug,下午就被HR通知走人”的恐怖故事。       尽管有些危言耸听,但也说明了目前就业形势的严峻。。。我知道关注我公号的......
  • #yyds干货盘点# LeetCode程序员面试金典:两整数之和
    1.简述:给你两个整数 和 ,不使用 运算符  和  ,计算并返回两整数之和。ab+- 示例1:输入:a=1,b=2输出:3示例2:输入:a=2,b=3输出:52.代码实现:classSolution{publicintgetSum(inta,intb){while(b!=0){intcarry=(a&b)<<1;......
  • 剑指 Offer 13. 机器人的运动范围(中等)
    题目:classSolution{//本题的思路为递归法public:intcal(inti){//先写个计算位数和的函数calintsum=0;while(i){sum+=i%10;i/=10;}returnsum;}voidtraversal(inti,i......
  • C++多线程不加锁操作同一个整数
    #include<iostream>#include<thread>#include<vector>#include<chrono>#include<atomic>usingnamespacestd;intnum=0;//volatileintnum=0;//atomic<int>num=0;voidadd(){inttimes=0;for(int......