c語言經典演算法 求0 7 所能組成的奇數個數

2022-09-14 21:51:22 字數 686 閱讀 1185

題目:求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 #include2

int 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...