LintCode 3 統計數字 演算法題解析

2021-09-19 17:44:20 字數 429 閱讀 4821

這是一道來自lintcode的演算法題目,本文用c++來解答這道題,鏈結為:

題目描述

計算數字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)

思路當k=1時,對於整數1111,一共出現了4次,也就是判斷每一位上的數字是不是1, 數字1111共有4位,就要對其判斷4次,從個位開始,除以10取餘數即可。

按照這個思路,**如下:

**

#include 

#include class solution

if (t == k) count++;

}return count;

}};

LintCode 3 統計數字 演算法題解析

這是一道來自lintcode的演算法題目,本文用c 來解答這道題,鏈結為 題目描述 計算數字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 思路當k 1時,對於整數1...

lintcode 統計數字

計算數字 k 在 0 到 n 中的出現的次數,k 可能是 0 9 的乙個值。樣例樣例 1 輸入 k 1,n 1 輸出 1 解釋 在 0,1 中,我們發現 1 出現了 1 次 1 樣例 2 輸入 k 1,n 12 輸出 5 解釋 在 0,1,2,3,4,5,6,7,8,9,10,11,12 中,我們發...

3 統計數字

題目 計算數字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,計數加...