求0到7组成奇数的个数c语言,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语言程序代码：

1 #include

2 int main(int agrc, char*agrv[])

3 {

4 long sum = 4, s = 4;//sum的初始值为4表示，只有一位数字组成的奇数个数为4个

5 int j;

6 for (j = 2; j <= 8; j++)

7 {

8 printf("%d位数为奇数的个数%ld\n", j-1, s);

9 if (j <= 2)

10 s *= 7;

11 else

12 s *= 8;

13 sum += s;

14 }

15 printf("%d位数为奇数的个数%ld\n", j-1, s);

16 printf("奇数的总个数为：%ld\n", sum);

17 system("pause");

18 return 0;

19 }