c程序练习,求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(依次为最后一位到第一位)

 1 #include<stdio.h>
 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 }


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章