43 求0 7所能組成的奇數個數

2022-02-06 03:43:03 字數 759 閱讀 9379

題目:求0—7所能組成的奇數個數

已知:組成1位數是4個。

組成2位數是7*4個。

組成3位數是7*8*4個。

思路分析:

這個問題其實是乙個排列組合的問題,設這個數為sun=a1a2a3a4a5a6a7a8,a1-a8表示這個數的某位的數值,

當乙個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是什麼數字。如果最後一位數為偶數, 則這個數一定為偶數。

a1-a8可以取0-7這個八個數字,首位數字不為0。 從該數為一位數到該數為8位數開始統計奇數的個數:

1.當只有一位數時也就是該數的最後一位,奇數個數為4

2.當該數為兩位數時,奇數個數為4*7=28

3.當該數為三位數時,奇數個數為:4*8*7=224

1

public

class

_043countoddnumber 67

private

static

void

countoddnumber() else

if (j == 2) else

20 system.out.println("組成" + j + "位數的奇數有:" + odd + "個");

21 sum +=odd;22}

23 system.out.println("總計為" + sum + "個");

2425}26

27 }

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

題目 求0 7 所能組成的奇數個數。演算法思想 這個問題其實是乙個排列組合的問題,設這個數為sun a1a2a3a4a5a6a7a8,a1 a8表示這個數的某位的數值,當乙個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是什麼數字。如果最後一位數為偶數,則這個數一定為偶數。a1 a8可以取...