Java50道经典编程题：（四十三）数字构成 ——数学问题的灵活解决

1.问题重述

题目：求0—7所能组成的奇数个数。

2.解析

在对此类问题进行解决时，可以先考虑其数学解决方案，寻找数学规律，利用数学规律进行代码化的实现，本题的思路会在代码中详解。

3.解决问题

代码如下：

//题目：求0—7所能组成的奇数个数。
public class demo {
	public static void main(String[] args) {
		Integer sum = 0, total = 0;
		// 最大位数为8位
		for (int i = 1; i < 9; i++) { 
			// 对位数进行分类讨论
			if (i == 1) {
				total = 4; // 1,3,5,7
			} else if (i == 2) {
				/**
				 * 因为两位数的时候，8个数字里
				 * 0不能为首位，所以将1位数的个数乘7即可
				 */
				total = total * 7;
			} else {
				/**
				 * 计算3位数及之后的个数时
				 * 当做是在前面一位数的中间加入一个数字即可
				 * 
				 */
				total *= 8;
			}
			System.out.println("0~7组成" + i + "位数，有：" + total + "个");
			sum += total;
		}
		System.out.println("总计为：" + sum);
	}
}