題目:求0—7 所能組成的奇數個數。
演算法思想:
這個問題其實是乙個排列組合的問題,設這個數為sun=a1a2a3a4a5a6a7a8,a1-a8表示這個數的某位的數值,
當乙個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是什麼數字。如果最後一位數為偶數,
則這個數一定為偶數。
a1-a8可以取0-7這個八個數字,首位數字不為0。
從該數為一位數到該數為8位數開始統計奇數的個數:
1.當只有一位數時也就是該數的最後一位,奇數個數為4
2.當該數為兩位數時,奇數個數為4*7=28
3.當該數為三位數時,奇數個數為:4*8*7=224。。
。8.當該數為八位數時,奇數個數為:4*8*8*8*8*8*8*7(依次為最後一位到第一位)
c語言程式**:
1 #include2int main(int agrc, char*agrv)
315 printf("
%d位數為奇數的個數%ld\n
", j-1
, s);
16 printf("
奇數的總個數為:%ld\n
", sum);
17 system("
pause");
18return0;
19 }
43 求0 7所能組成的奇數個數
題目 求0 7所能組成的奇數個數 已知 組成1位數是4個。組成2位數是7 4個。組成3位數是7 8 4個。思路分析 這個問題其實是乙個排列組合的問題,設這個數為sun a1a2a3a4a5a6a7a8,a1 a8表示這個數的某位的數值,當乙個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是...
C語言的基礎經典查詢演算法
思路 從陣列頭迴圈遍歷至陣列尾,對比查詢,知道對比成功,然後輸出。實現 include pragma warning disable 4996 int main int num sizeof a sizeof a 0 int n 0 scanf d n int i 0 for i num i if ...
C語言求素數的簡化演算法
函式的呼叫 結構化思想 演算法優化 演算法解釋 1.除了2以外所有2的倍數都不是素數 2.如果num能被2 num 1之間任意乙個整數整除,它的兩個因子一定有乙個小於等於根號num,另乙個大於等於根號num,所以當根號num之前沒有找到因數,在它之後也不會有因數 include include in...