找順數 強資料版

2021-10-20 21:33:02 字數 583 閱讀 6728

題目描述

"6"這個數字,代表「順」。

現在給出乙個大於1的正整數n,請你求出在1到n的正整數中,至少有乙個數字含有6的正整數個數.考試快結束了,藉此題祝各位考試順利!科科100分!

新年也快到了,藉此題祝各位在新的一年裡,做什麼都是順順順!

輸入

輸入乙個大於1的正整數n。(1<=n<=1 000 000 000)

輸出

輸出含有6的正整數個數。

在語雀檢視閱讀體驗更好:

#include

intmain()

int i, j, number =0;

for(i = len -

1; i >=

0; i--)if

(nums[i]==6

) num -=1

; number +

= num;

}printf

("%d\n\n"

, n - number);}

}

找順數題解

現在給出乙個大於1的正整數n,請你求出在1到n的正整數中,至少有乙個數字含有6的正整數個數。輸入 100 輸出 19 很明顯,這題就是需要利用數字dp來做,通常採用數字dp的來做的題型就是 給定某一區間,然後求出滿足某一條件的數的個數 那麼針對這題而言的話,應該如何採用數字dp來實現這題的解答呢。對...

找順數 數字dp

輸出1到n中含有6的數的個數。100 19找規律感覺好難想 好像是什麼100以內有19個,200以內有19 2個,600以內115個,700以內214個.1000以內有271,2000以內有2 271個 就直接套數字dp的模板了。1 include2 include3 include4 using ...

演算法問題,找數

問題描述 從乙個正整數m中去掉任意s位後,就會得到乙個新的正整數 保留各位數字的相對位置不變 去掉不同位上的數字就會得到不同的新整數,其中有乙個最小的正整數n,問題是 再利用最小新整數n的各位數字所組成的新整數中,找出大於n的最小整數,若不存在這樣的數,測輸出0.例如,位長位6的正整數175838,...