題目描述
"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,...