少儿Python每日一题（11）：三位数组合的个数

原题解答

本次的题目如下所示（原题出处：蓝桥杯）

【编程实现】
用户输入一个正整数N（3<=N<=9）。从0到N之间的所有正整数(包含0和N)中选择三个，组成一个三位数（0不能作为百位数），且这个三位数为奇数，请计算出共有多少种满足条件的三位数组合。（注意：组成的每个三位数各个位上的数字不能重复）
输入描述：输入一个正整数N（3<=N<=9）
输出描述：输出满足条件的三位数组合的个数
【样例输入】
3
【样例输出】
8
【上述输入输出样例的进一步解释】
用户输入的正整数，即样例输入为3，也就是将0、1、2、3四个数字进行组合。符合要求的三位数为：103、123、203、213、201、231、301、321共8个，所以样例输出为8。

这道题也是一个非常经典的算法问题，解决这道题我们还是要使用枚举的方式。关键问题在于如何枚举。我们需要组成一个三位数，从100到321进行枚举吗？这样明显是不合理的，因为中途有大量的数字与题目要求不相符。那这道题最佳的解法是枚举各个数位上的数字。

题目中提出百位数不能是0，那百位数的范围是1到n；十位数没有任何限制，十位数的范围是0到n；个位数要求是奇数，范围是1到n之间的奇数。我们假设百位、十位、个位变量名为i、j、k，那我们可以得出它们的范围分别为：

• i：range(1, n + 1)
• j：range(0, n + 1