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

题目：输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。 例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。 分析：这是一道广为流传的google 面试题。

采用的方法是把整数转化为字符，然后统计‘1’的个数

#include <iostream>
using namespace std;
int findx(int num)
{
	char string[1000];
	int i,tmp,k,t;
	k = 0;
	t =0;
	int count[1000];
	count[k] =0;
	static int m = 0;
	for(i = 1 ;i<=num ;i++)
	{   tmp = i;
		if(tmp/10 ==0)
		{
          m++;    
		}
		if((tmp/10)!=0)
		{
			m++;
		}
		while((tmp/10)!=0)
		{
			m++;
			tmp = tmp/10;
			
		}
		k++;
		count[k]=m;
		itoa(i , &string[count[k-1]],10);


	}
	for(i = 0 ;i<1000 ; i++)
	{
		if(string[i] == '1')
		{
           t++;
		}
	}
	cout<<t<<endl;
	return t;

}
void main()
{
	int num = 20;
	int len = findx(num);
	cout<<len<<endl;
}