C语言或者C++求：1到n 1出现次数问题

Question

在从1到n的正数中1出现的次数，题目：输入一个整数n（这里n可以是一个天文数字，比如 ），求从1到n这n个整数的十进制表示中1出现的次数。
例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
注意：要能算10的20次方
目前没有能算出整形意外的数字，比如10的20 或者30次方这样的天文数字

Answer 1

#include<stdio.h>
void main()
{ int i,j,n.m,flag;
flag=0;
printf("Enter The Number n:");
scanf("%d",&n);

for(i=1;i<=n;i++)
{ m=i;
while(m/10!=0)

if(i%10 ==1) flag=flag+1;
)

printf("The Number is: %d= \n", flag);
}

Answer 2

#include <stdio.h>
#include <conio.h>

int main()
{
long n;
long i,j;
long cnt=0;
printf("n=");
scanf("%ld",&n);

for (i=1;i<=n;i++)
{
j=i;
while(j)
{
if (j%10==1)
cnt++;
j/=10;
}
}
printf("cnt=%ld\n",cnt);

getch();
return 0;
}

Answer 3

101

Answer 4

将整数强制转换成字符串然后放进数组里，再做就容易了吧！