C语言经典案例:求0—7所能组成的奇数个数。
需求描写:求0—7所能构成的奇数个数。
C语言案例剖析:
这个问题实在是一个分列组合的问题,设这个数为 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(顺次为最初一名到第一名)
实现代码如下:
#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;
}
以上实例运行输入结果为:
1位数为奇数的个数4
2位数为奇数的个数28
3位数为奇数的个数224
4位数为奇数的个数1792
5位数为奇数的个数14336
6位数为奇数的个数114688
7位数为奇数的个数917504
8位数为奇数的个数7340032
奇数的总个数为:8388608
本文由IT教学网整理发布,转载请注明出处:http://www.itjx.com/jiaocheng/cyuyan/984.html