目錄

• 1 題目
• 2 分析
• 3 實現(xiàn)
• 4 運(yùn)行結(jié)果

1 題目

求 $0—7$ 所能組成的奇數(shù)個數(shù)

2 分析

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

當(dāng)只有一位數(shù)時也就是該數(shù)的最后一位，奇數(shù)個數(shù)為： $4$

當(dāng)該數(shù)為兩位數(shù)時，奇數(shù)個數(shù)為： $4?7=28$

當(dāng)該數(shù)為三位數(shù)時，奇數(shù)個數(shù)為：$4?8?7=224$
…

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

3 實現(xiàn)

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

4 運(yùn)行結(jié)果

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。