CodeM資格賽E 數碼 題解

題意 給定兩個整數 l 和 r ，對於全部知足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的全部約數所有寫下來。對於每一個寫下來的數，只保留最高位的那個數碼。求1～9每一個數碼出現的次數。 思路 首先咱們只須要能求出從1到x的答案，而後減就行了，對於不超過 x√ 的數，就要在這個的最高位的計數上加 x/x√ ，並記錄下 x/x√ ，放到棧中，對於超過 x√ 的數，就會有一段數做爲約

>>阅读原文<<