目錄

• 1 題目
• 2 分析
• 3 實現
• 4 運行結果

1 題目

求 $0—7$ 所能組成的奇數個數

2 分析

該問題是一個排列組合問題，假設這個數為 $sum$，$sum=a_1{a}_2{a}_3{a}_4{a}_5{a}_6{a}_7{a}_8$，表示這個數的某位的數值，當一個數的最后一位為奇數時，那么這個數一定為奇數，不管前面幾位是什么數字。如果最后一位數為偶數，則這個數一定為偶數。$a_1?a_8$ 可以取 $0?7$ 這個八個數字，首位數字不為 $0$ 。從該數為一位數到該數為8位數開始統計奇數的個數：

當只有一位數時也就是該數的最后一位，奇數個數為： $4$

當該數為兩位數時，奇數個數為： $4?7=28$

當該數為三位數時，奇數個數為：$4?8?7=224$
…

當該數為八位數時，奇數個數為：$4?8?8?8?8?8?8?7$ (依次為最后一位到第一位)

3 實現

#include <stdio.h>int main() {long sum = 4, s = 4;//sum的初始值為4表示，只有一位數字組成的奇數個數為4個int j;for (j = 2; j <= 8; j++) { printf("%d位數為奇數的個數%ld\n", j-1, s);if (j <= 2) {s *= 7;} else {s *= 8;}sum += s; }printf("%d位數為奇數的個數%ld\n", j-1, s);printf("奇數的總個數為：%ld\n", sum);return 0; }

4 運行結果

1位數為奇數的個數4 2位數為奇數的個數28 3位數為奇數的個數224 4位數為奇數的個數1792 5位數為奇數的個數14336 6位數為奇數的個數114688 7位數為奇數的個數917504 8位數為奇數的個數7340032 奇數的總個數為：8388608

總結

以上是生活随笔為你收集整理的C语言经典例83-求0—7所能组成的奇数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。