zwb8848happy的专栏

为找个漂亮老婆而读书

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

题目

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


阅读更多
文章标签: google input 面试
上一篇29、栈的push、pop序列
下一篇关于Invalidate、InvalidateRect和UpdateWindow
想对作者说点什么? 我来说一句

计算从1到n中,x出现次数

2015年04月07日 1KB 下载

没有更多推荐了,返回首页

关闭
关闭