C 练习实例83

题目：求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(依次为最后一位到第一位)

程序代码：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int i = 0, j = 0, odd = 0, sum = 0;
	for (j = 0; j < 8; j++)
	{
		if (j % 2 != 0)
			odd++;
	}
	for (i = 0; i < 8; i++)
	{
		if (i == 0)
			sum = sum + (i + 1) * odd;
		if (i == 1)
			sum = sum + sum * 7;
		if (i >= 2)
			sum = sum + odd * pow(8,i-1) * 7;
	}
	cout << sum;
	return 0;
}