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

題目：求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語言程序代碼：

#include<stdio.h>
int main(int agrc, char*agrv[])
{
    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);
    system("pause");
    return 0;
}