输入一个正整数N(3 <= N <= 9)
输出描述:
输出满足条件的三位数组合的个数
样例描述:
用户输入的正整数为3,也就是将0,1,2,3四个数字进行组合,符合要求的三位数为:103, 123, 203, 213, 201, 231, 301, 321共8个,所以输出8。
样例输入:
3
样例输出:
8
评分标准:
- 5分:能正确输出一组数据;
- 5分:能正确输出两组数据;
- 7分:能正确输出三组数据;
- 8分:能正确输出四组数据。
二.思路分析
这是一道简单的排列组合题目,考查的知识点包括循环语句、条件语句、列表和取模运算等。
关于排列组合,在之前的选拔赛和省赛中都出现过,具体的分析可以参考如下两篇教程:
都是排列组合,因此我们可以使用枚举算法和组合函数两种方法来解决,对于这类问题,超平老师强烈建议使用组合函数。
当然,本题的情况要更复杂一点,主要有如下3点: