蓝桥杯中级题目之数字组合(c++)

描述

用户输入一个正整数 N(3<=N<=9)。

从 0 到 N 之间的所有正整数(包含 0和 N)中选择三个,组成一个三位数(0 不能作为百位数),且这个三位数为奇数

请计算出共有多少种满足条件的三位数组合。(注意:组成的三位数各位上的数字不能重复)。

输入

输入一个正整数 N(3 <= N <= 9)。

输出

输出满足条件的三位数组合的个数。

输入样例 1 

3

输出样例 1

8
#include 
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;
}

【样例解释】
用户输入的正整数,即样例输入为 3 33,也就是将0 、 1 、 2 、 3 0、1、2、30、1、2、3 四个数字进行组合。符合要求的三位数为:103 、 123 、 203 、 213 、 201 、 231 、 301 、 321 103、123、203、213、201、231、301、321103、123、203、213、201、231、301、321 共 8 88个,所以样例输出为 8 88。

最后如果有帮助,可以点击一下关注吗?

求! 

你可能感兴趣的:(C++蓝桥杯中级,蓝桥杯,c++,算法)