首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
2的个数
[编程题]2的个数
热度指数:7601
时间限制:C/C++ 3秒,其他语言6秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给定一个正整数
n
,请返回0到n(包括n)的数字中2出现了几次。
测试样例:
10
返回:1
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(97)
分享
纠错
提交结果有问题?
33个回答
1篇题解
开通博客
等一个天亮
发表于 2021-10-15 11:07:17
为了计算每个位w上出现多少个2,可以将数字分成三段,w位的值,高于w位的hig和低于w位的low。例如计算1231的十位上出现多少个2时,w十=3,hig=12,low=1。 为什么这样分呢,主要是因为每个位上出现2的次数不仅和当前位的数字有关,也和hig和low有关。理由如下: 仍然讨论十位上出现
展开全文
问题信息
动态规划
难度:
33条回答
97收藏
9358浏览
热门推荐
通过挑战的用户
查看代码
Ryan201...
2023-02-10 17:28:18
愉快的斜杠青年...
2022-09-09 13:49:38
落霞与孤鹜齐飞ccc
2022-08-28 14:48:44
Varus20...
2022-08-17 22:03:24
牛客82370...
2022-07-24 23:34:53
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
未来工作城市的选择是怎样的?
通用能力
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Count2 { public int countNumberOf2s(int n) { // write code here } }
class Count2 { public: int countNumberOf2s(int n) { // write code here } };
# -*- coding:utf-8 -*- class Count2: def countNumberOf2s(self, n): # write code here
class Count2 { public int countNumberOf2s(int n) { // write code here } }