1 n中有多少個9

2021-09-25 04:53:15 字數 433 閱讀 6048

首先我們先來分析一下題目的意思:1~n中有多少個9,什麼意思呢,舉個例子:1~100中有多少個9,大家肯定一下子就會覺得簡單啊,直接對所有數取模10等於9的不就是嘛。仔細分析一下,這麼想對嗎?很明顯不對啊,90、91、92……這些除個位之外其它位上也可能有9,所以正確的是將各位上的9數一下即為正解。那麼怎麼操作呢?很簡單,我們先將個位上的9計數,然後對該數字除10,重複上一步操作然後把所有的計數累加即為所求。下面讓我們來看源程式:

#include int count_9(int n)//模10取餘法

n = n / 10;//將該數字縮小一位

}return count;//返回count

}int main()

printf("count = %d\n",count);

return 0;

}

判斷乙個數中有多少個1

碰到這個問題的一開始,大家都想當的是把數字轉化成二進位制數然後再進行判斷並不是最好的,下面提供一種位運算的方法 把乙個整數減去1,再和原整數做與運算,會把該整數最右邊乙個1變成0.那麼乙個整數的二進位制有多少個1,就可以做多少這樣次這樣的操作。基於這種思路,我們可以寫出新的 int numberof...

365 二進位制中有多少個1

原題 您在真實的面試中是否遇到過這個題?是 給定5 101 返回2 給定1023 1111111111 返回10 標籤 二進位制位元位操作 思路 直觀的方法是將二進位制數的每一位依次右移再 1,結果為真計數器就加1,最後返回計數器。ac class solution return result 挑戰...

N 末尾有多少個零

題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言,關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2!2 1!2 無0 3!3 2!6 無0 4!4 3!24 5!5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...