30、在从1到n的正数中1出现的次数

原创 2012年03月23日 19:58:06

题目

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

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

分析:这是一道广为流传的google面试题。


题目分析:

感觉这个问题和我以前做的一个问题差不多,http://blog.csdn.net/zwb8848happy/article/details/7310846


代码如下:

#include <stdio.h>
#include <math.h>
#include <string.h>

int calNum(int n);

int main()
{
	int n;
	while (printf("Input n:  "),scanf("%d",&n)!=EOF)
	{
		printf("The result is :  %d\n\n",calNum(n));
	}
	return 0;
}

int calNum(int n)
{
	int sum=0,degree,i;
	char num[20];
	
	degree=log10((double)n)+1; //求该数是几位数

	sprintf(num,"%d",n);



	for (i=0;i<degree;i++)
	{
		sum+=(degree-1-i)*pow(10.0,degree-2-i)*(num[i]-'0');  
		if (num[i]-'0'==1)
		{
			sum+=n%(int)pow(10.0,degree-1-i)+1;
		}
		else if (num[i]-'0'>1)
		{
			sum+=pow(10.0,degree-1-i);
		}
	}
	return sum;
}


编程之美读书笔记(3) 统计在从1到n的正整数中1出现的次数

问题: 给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。 例如: N= 2,写下1,2。这样只出现了1个“1”。 N= 12,我们会写下1, 2, ...
  • SJF0115
  • SJF0115
  • 2013年02月22日 11:30
  • 16167

剑指offer 面试题32:从1到n整数中1出现的次数(leecode233. Number of Digit One) 题解

剑指offer 面试题32:从1到n整数中1出现的次数(Leecode233. Number of Digit One) 提交网址: http://www.nowcoder.com/prac...
  • yanglr2010
  • yanglr2010
  • 2016年05月04日 00:47
  • 1153

从1到n整数中1出现的次数:O(logn)算法

1. 题目描述输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。2. 题目来源第一次看到是在《剑指...
  • yi_Afly
  • yi_Afly
  • 2016年07月26日 13:13
  • 6889

剑指offer-整数中1出现的次数(从1到n整数中1出现的次数)

整数中1出现的次数(从1到n整数中1出现的次数) 求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、1...
  • huzhigenlaohu
  • huzhigenlaohu
  • 2016年06月28日 22:34
  • 3022

剑指offer:从1到n整数中1出现的次数(java)

题目:输入一个整数n,求从1到n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,和12,1一共出现了5次。 不考虑时间效率的解法,靠它想拿offer...
  • abc7845129630
  • abc7845129630
  • 2016年10月05日 15:56
  • 527

剑指Offer:面试题32——从1到n整数中1出现的次数(java实现)

问题描述: 输入一个整数n,求1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,12,1一共出现了5次。 思路:(不考虑时间效率的解法,肯...
  • lilianforever
  • lilianforever
  • 2016年07月08日 17:10
  • 1196

题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。

题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 分析:这是一道广为流传的go...
  • qq_27093465
  • qq_27093465
  • 2017年02月08日 16:26
  • 1839

C++求从1到n的正整数中1出现的次数

题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 问题描述:给定一个十进制...
  • wordwarwordwar
  • wordwarwordwar
  • 2014年10月08日 15:40
  • 826

算法学习九----在从1到n的正数中1出现的次数

题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 要在一个数字中找到1的个...
  • yipiankongbai
  • yipiankongbai
  • 2014年04月09日 09:49
  • 634

九度OJ-题目1373:整数中1出现的次数(从1到n整数中1出现的次数)

题目链接地址: 九度OJ-题目1373:整数中1出现的次数(从1到n整数中1出现的次数) 题目描述: 亲们!!我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JO...
  • pengyan0812
  • pengyan0812
  • 2015年06月10日 11:09
  • 572
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:30、在从1到n的正数中1出现的次数
举报原因:
原因补充:

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