從1到n這n個整數的十進位制表示中1出現的次數

2021-08-15 02:20:59 字數 422 閱讀 2607

今天遇到乙個題目,求1到n個整數中1出現的次數,這是以前寫過的題目

#include#include int main()

} printf("含有1的個數為%d\n",sum);

return 0;

}

現又從新寫了乙個,並附上思路:

#include int main()

} printf("含有1的個數為%d\n",sum);

return 0;

}

解題思路:考慮將n的十進位制的每一位單獨拿出來討論,對於個位uint,n沒增加1,uint就增加1,當uint加到9時,再加1就會回到0從新開始,所以,n的高位 沒增加1,uint從0-9的週期就會出現多少次,十位之後的計數和個位相同。

求從1到n這n個整數的十進位制表示中1出現的次數

原文連線 題目 輸入乙個整數n,求從1到n這n個整數的十進位制表示中1出現的次數。例如輸入12,從1到12這些整數中包含1 的數字有1,10,11和12,1一共出現了5次。分析 這是一道廣為流傳的google面試題。簡單的方法就是按照給位進行分析 在個位出現1的個數 n 10 個位 0,0 個位 1...

十進位製到n進製的轉換

隱藏行號 複製 demo n is the base,translate m to n baseint d2n base int m,int n,int buffer buffer index r return index int main int argc,char argv endif here...

N進製與十進位制之間的 轉換(整數,小數)

自 1 整數部分 十進位制整數轉換為n進製整數採用 除n取餘,逆序排列 法。具體做法是 將n作為除數,用十進位制整數除以n,可以得到乙個商和餘數 保留餘數,用商繼續除以n,又得到乙個新的商和餘數 仍然保留餘數,用商繼續除以n,還會得到乙個新的商和餘數 如此反覆進行,每次都保留餘數,用商接著除以n,直...