求1的个数的算法题

原创 2007年10月04日 17:25:00

定义一个函数f(n),n是一个正整数,要求0-n之间所有整数中出现数字“1”的个数的和与n相等,例如f(13)=6 。已知f(1)=1,求下一个n的值是多少。

举例:13以内数字1、10、11、12、13包含数字“1”,且其个数为6 

/***************************************************************************/
#include "stdio.h"
#include "stdlib.h"
void main()
{
 int static count=0;
 long int i;
 char buffer[20];
 for(i = 2; ;i++)
 {
  //C++模板函数,用于把一个整形数转换为字符串类型;
  _itoa( i, buffer, 10 );
  for(int j = 0;j < 20;j++)
  {
   if(buffer[j] == '1')
    count++;
  }
  if(i == count + 1)//注意得加上1;因为i从2开始的
  {
   printf("%d有%d个'1'",i,(count + 1));
   printf("/n");
   break;
  }
 }
 printf("None");
}
/*****************************************************************/

希望大家给点评,若有好的算法,请指教。谢谢。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

[算法]不使用*、/、+、-、%操作符求一个数的1/3

问:在不使用*、/、+、-、%操作符的情况下,如何求一个数的1/3?(用C语言实现) 第一种方法:使用位操作符并实现“+”操作 // 替换加法运算符 int add(int x, int y) {...

[算法]不使用*、/、+、-、%操作符求一个数的1/3

摘要:算法一直是程序员进阶的一道龙门,通常算法都是为了更高效地解决问题而创造的,但也有的只是出于学术性,并不在意其实际意义。这是近日在国外技术问答网站stackoverflow的一个热门问题,不知道你...

给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值M,要求设计线性的时间算法

最大间隙问题。 要求线性时间算法。需要使用桶排序。桶排序的平均时间复发度是O(N).如果桶排序的数据分布不均匀,假设都分配到同一个桶中,最坏情况下的时间复杂度将变为O(N^2). 以下引用其他人的...

[算法]不使用*、/、+、-、%操作符求一个数的1/

导读:算法一直是程序员进阶的一道龙门,通常算法都是为了更高效地解决问题而创造的,但也有的只是出于学术性,并不在意其实际意义。这是近日在国外技术问答网站stackoverflow的一个热门问题,不知道你...

[算法]不使用*、/、+、-、%操作符求一个数的1/3

原地址:http://sd.csdn.net/a/20120807/2808268-divide-a-number-by-3-without-operators.html 导读:算法一直是程序员...

[算法]不使用*、/、+、-、%操作符求一个数的1/3

原地址:http://sd.csdn.net/a/20120807/2808268-divide-a-number-by-3-without-operators.html        导读:算...

[算法]不使用*、/、+、-、%操作符求一个数的1/3

摘要:算法一直是程序员进阶的一道龙门,通常算法都是为了更高效地解决问题而创造的,但也有的只是出于学术性,并不在意其实际意义。这是近日在国外技术问答网站stackoverflow的一个热门问题,不知道你...

[算法]不使用*、/、+、-、%操作符求一个数的1/3

摘要:算法一直是程序员进阶的一道龙门,通常算法都是为了更高效地解决问题而创造的,但也有的只是出于学术性,并不在意其实际意义。这是近日在国外技术问答网站stackoverflow的一个热门问题,不知道你...

求二进制中1的个数 各种算法 各种。。

算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道...

程序员面试题精选100题(22)-整数二进制表示中1的个数[算法]

题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)