求1的个数的算法题

定义一个函数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");
}
/*****************************************************************/

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

尿布和啤酒的故事 这是一个老故事, 但每次看总是能从中想到点什么.在一家超市里,有一个有趣的现象:尿布和啤酒赫然摆在一起出售。但是这个奇怪的举措却使尿布和啤酒的销量双双增加了。这不是一个笑话,而是发生在美国沃尔玛连锁店超市的真实案例,并一直为商家所津津乐道。原来,美国的妇女们经常会嘱咐她们的丈夫下班以后要为孩子买尿布。而丈夫在买完尿布之后又要顺手买回自己爱喝的啤酒,因此啤酒和尿布在一起购买的机会还是很多的。 是什么让沃尔玛发现了尿布和啤酒之间的关系呢? 研究“啤酒与尿布”关联的方法就是购物篮分析,购物篮分析曾经是沃尔玛秘而不宣的独门武器,购物篮分析可以帮助我们在门店的销售过程中找到具有关联关系的商品,并以此获得销售收益的增长! 商品相关性分析是购物篮分析中最重要的部分,购物篮分析英文名为market basket analysis(简称MBA,当然这可不是那个可以用来吓人的学位名称)。在数据分析行业,将购物篮的商品相关性分析称为“数据挖掘算法之王”,可见购物篮商品相关性算法吸引人的地方,这也正是乐此不疲的围绕着购物篮分析进行着研究和探索的根本原因。 下面每一行是一个购物小票,直到遇到五个零00000,输入序列终止,每个字母表示一种商品(字母区分大小写,即a 和A代表不同的产品),请分析哪两个种产品的销售相关性最高: 样例输入: AABZXY BMNY CD CBYPQ BWVCY 00000 输出(字幕顺序按ASC码升序排列): BY
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值