C編程筆試 — 數(shù)組編程問題?

題目要求：

試計(jì)算在區(qū)間 1 到 n 的所有整數(shù)中，數(shù)字 x(0 ≤ x ≤ 9) 共出現(xiàn)了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，數(shù)字 1 出現(xiàn)了 4 次。

?輸入示例：

輸入：
11
輸出：
4
?說明：?在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，數(shù)字 1 出現(xiàn)了 4 次。

?示例代碼：

#include 
#include 

int solution(int m, int n){
    int result;

    // TODO: 請?jiān)诖司帉懘a
    int i=0,j=0;
    int data=m;
    int cnt=0;
	if(n>m)return 0;
    result=1;
    while(data)
    {
      data/=10;
      cnt++;//計(jì)算m是幾位數(shù)
    }
    for(i=10;i<=m;i++)//11
    {
      data=1;
      for(j=1;j<=cnt;j++)
      {
          if(i/data%10 == n)result++;
          data*=10;
      }
    }

    return result;
}
int main() {

    int m;
	int n;
	printf("請輸入整數(shù)m:");
    scanf("%d", &m);
	printf("請輸入要查找的數(shù)0~9:");
	scanf("%d", &n);
	struct timeval tv;
	gettimeofday(&tv, NULL);//獲取系統(tǒng)精準(zhǔn)時(shí)間
    int result = solution(m, n);
    printf("1~%d中%d出現(xiàn)的次數(shù):%d\n", m,n,result);
	struct timeval tv2;
	gettimeofday(&tv2, NULL);//獲取系統(tǒng)精準(zhǔn)時(shí)間
	printf("程序運(yùn)行時(shí)間:%ld s--%ld us\n",tv2.tv_sec-tv.tv_sec,tv2.tv_usec-tv.tv_usec);
    return 0;
}

?測試結(jié)果：