蓝桥杯数字组合中级主题 (c++)
最编程
2024-07-03 11:04:17
...
描述
用户输入一个正整数 N(3<=N<=9)。
从 0 到 N 之间的所有正整数(包含 0和 N)中选择三个,组成一个三位数(0 不能作为百位数),且这个三位数为奇数,
请计算出共有多少种满足条件的三位数组合。(注意:组成的三位数各位上的数字不能重复)。
输入
输入一个正整数 N(3 <= N <= 9)。
输出
输出满足条件的三位数组合的个数。
输入样例 1
3
输出样例 1
8
#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;
}
【样例解释】
用户输入的正整数,即样例输入为 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。
下一篇: 数字 N 的所有位数排列(整数)[递归