有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。

最新推荐文章于 2022-12-17 00:36:32 发布

程序学徒_

最新推荐文章于 2022-12-17 00:36:32 发布

阅读量3.7k

点赞数 1

本文链接：https://blog.csdn.net/feiniao198751/article/details/51994539

版权

博客介绍了如何编写一个函数f(n)，用于计算从0到n之间数字'1'的总数。文章讨论了不同算法的效率，提出了一种O(log10 n)复杂度的解决方案，通过分析数字的每一位来优化计算过程。

摘要由CSDN通过智能技术生成

问题：有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。

算法问题，我的理解考察用程序解决问题的能力，充分体现一个人从代码层面的生产力，这也是程序员赖以生存的基本技能。

解决问题有思路，但是思路有好坏之分。思维深度和效率是一个矛盾。思维难度越小的算法通常执行效率越差，需要综合平衡。

通常程序实现应非常追求效率。

算法一：从0到n,对其中的每个整数x分别做判断，判断x中含有几个整数1,并返回，外层循环将所有的结果加和即可。

public int countOneNumber(int data) {
    int totalCount = 0;
    for (int i= 0; i<= data; i++) {
        totalCount +&#

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序学徒_

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
3
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

python输入一个数字n、计算1到n的和_Python解决从1到n整数中1出现的次数

weixin_39611043的博客

11-23

3171

最近在看《剑指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的十位上...

C语言程序实现：有一个整数n,写一个函数f(n),返回0到n之间出现的 "1 "的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？

03-31

有一个整数n,写一个函数f(n),返回0到n之间出现的 "1 "的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？

3 条评论您还未登录，请先登录后发表或查看评论

有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数

小淫子的专栏

11-29

1275

闲暇无事网上随便看看人家的技术博客，今天看到有个人出的算法题，捯饬好久总算搞定。多说无益，show you my code！ package demo.algo; /** * 求f(n):1..n中1出现的次数 f(1) = 1; f(10) = 2; f(13) = 6; * * @author * 归纳： f(9) = 1 * f(99) = 20 = ...

有一个整数n,写一个函数f(n),返回0到n之间出现的\"1\"的个数。比如f(13)=6,现在f(1)=1;

qq_26656379的博客

10-06

469

//有一个整数n,写一个函数f(n),返回0到n之间出现的 "1 "的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？ //思路：分别计算十位、个位、百位等等个位数为1的个数，然后相加 #include <stdio.h> int main(int argc, char *argv[]) { int n, i, j, k, f, m, s = 0...

有一个整数n,写一个函数f(n)，返回0~n之间出现的“1”的个数，例如f(1)=1; f(13)=6(1,10,11,12,13一共6个1)，最大的f(n)=n的n是多少

孤独拾光

08-04

1140

有一个整数n,写一个函数f(n)，返回0~n之间出现的“1”的个数，例如f(1)=1; f(13)=6(1,10,11,12,13一共6个1)，最大的f(n)=n的n是多少

有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问此后最小的f(n)=n的n是什么？

yingliechangkong的博客

01-15

547

这是偶然从一位博主那里看到的一道面试题：有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问此后最小的f(n)=n的n是什么？看到这道题，首先函数f(n)的实现方式，我们的第一反应一般就是从1到n的n个数，每个数都逐位遍历，原博主也是这么做的，我用c++代码照这个思路实现，但是运行就有很大问题，代码如下： #include<...

python输入一个数字n、计算1到n的和_【IT专家】Python解决从1到n整数中1出现的次数...

weixin_39550587的博客

11-23

1446

c语言统计n个正整数中每个数出现的次数,C语言怎么统计每个数出现的个数

weixin_34310561的博客

05-18

7538

C语言统计英语单词的个数#include#includeintmain(){chara[80];inti,num=0;gets(a);for(i=0;a[i]!='\0';i++)//这里应该检查到串尾,字符串结束符是'\0c语言产生50个0-20之间的整数.统计每个数字出现的次数及概率完整的源程序,vc6.0下ok：楼主验收!#include#includevoidmain(){\x05int...

JavaScript返回0-1之间随机数的方法

12-29

本文实例讲述了JavaScript返回0-1之间随机数的方法。分享给大家供大家参考。具体如下： JavaScript的Math对象的random方法可以返回一个0-1之间随机数 <!DOCTYPE html> <html> <body> <p id=demo> Click the button to display a random number. </p> <button onclick=myFunction()>Try it</button> [removed] function myFunction() { document.getElementById(demo).inne

对于一个整数n，有一个函数f（n）可以计算到1到n之间的出现“1“的个数。

mischen520的博客

06-21

975

对于一个整数n，有一个函数f（n）可以计算到1到n之间的出现“1“的个数。例如：f（1） = 1，f（13） = 6，因为 1,2,3,4,5,6,7,8,9,10,11,12,13 数数1的个数正好是6。实现这个函数 int f（int n）（不推荐采用字符串相关库功能，建议采用除/和模%） public class Test6 { public static vo

已知一个整数n，写一个函数f（n），返回0~n间，每个数中出现的“1”的个数，问最大的F（n）= n中n为多少

tttqazmko的博客

05-08

460

public class Main { /** * 已知一个整数n，写一个函数f（n），返回0~n间，每个数中出现的“1”的个数。 * 问最大的满足F（n）= n中n为多少 * @param args */ public static void main(String[] args) {

实现一个函数，对一个正整数n，算得到1需要的最少操作次数？

ChinaRen69fy的专栏

12-21

3631

问题描述：实现一个函数，对一个正整数n，算得到1需要的最少操作次数：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：ret=func(7);ret=4，可以证明最少需要4次运算n=7n--6n/2 3n/2 2n++1要求：实现函数（实现尽可能高效）int func(unsign int n)；n为输入，返回最小的运算次数。给出思路（文字描述），完成代码，并分析你

10.1递归阶乘

qq_39977056的博客

12-13

1184

求阶乘的几种方法

Python函数