关闭

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

标签: googleinput面试
670人阅读 评论(0) 收藏 举报
分类:

题目

输入一个整数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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:217477次
    • 积分:3266
    • 等级:
    • 排名:第10405名
    • 原创:114篇
    • 转载:37篇
    • 译文:0篇
    • 评论:23条
    最新评论