3 統計數字

2021-08-28 19:50:29 字數 537 閱讀 3728

題目:

計算數字k在0到n中的出現的次數,k可能是0~9的乙個值

例如n=12,k=1,在[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我們發現1出現了5次 (1, 10, 11, 12)

分析:

對每個數字number進行遍歷,從個位開始,逐一判斷是否等於我們要找的數字k,若個位數字等於k,計數加一;若個位數字不等於k,則對數字number除10取整(number/=10,其實就是將個位前一位數字移到個位所在位置),接著迴圈。最後計算所有數字中出現數字k的次數總和。

**實現:

c++:

class solution 

for(i=1;i<=n;i++)

number/=10;

}sum += sum1; //所有次數總和

}return sum;

}};

A 統計數字

time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然...

頁碼統計(統計數字)

牛牛新買了一本演算法書,演算法書一共有n頁,頁碼從1到n。牛牛於是想了乙個演算法題目 在這本演算法書頁碼中0 9每個數字分別出現了多少次?輸入描述 輸入包括乙個整數n 1 n 1,000,000,000 輸出描述 輸出包括一行10個整數,即0 9這些數字在頁碼中出現的次數,以空格分隔。行末無空格。示...

統計數字問題

在王曉東編著的 演算法設計與實驗題解 中看到的這個問題,問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排,每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼,計算出書的全部頁碼中分別用到多少次數字0,1,2,...