蓝桥杯青少年创意编程大赛题解：数字组合_用户输入一个正整数 n(3<=n<=9)。从 0 到 n 之间的所有正整数(包含 0 和 n)中 选

题目描述

用户输入一个正整数$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$。

算法思想

暴力枚举。因为要组合的是一个三位数，且$n$的范围较小，可以暴力枚举百位、十位、个位，选择符合条件的解即可。

时间复杂度

$O(n^3)=O(9^3)$

代码实现

#include <iostream>
using namespace std;

int main()
{
    int n, ans = 0;
    cin >> n;
    //枚举百位
    for(int i = 1; i <= n; i ++)
    {
        //枚举十位
        for(int j = 0; j <= n; j ++)
        {
            if(j == i) continue; //相同则继续
            //枚举个位
            for(int k = 1; k <= n; k += 2)
            {
                if(i == k || j == k) continue; //相同则继续
                ans ++;
            }
        }
    }
    cout << ans << endl;
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25