题目描述
用户输入一个正整数 N ( 3 < = N < = 9 ) N(3<=N<=9) N(3<=N<=9)。从 0 0 0 到 N N N 之间的所有正整数(包含 0 0 0 和 N N N)中选择三个,组成一个三位数( 0 0 0 不能作为百位数),且这个三位数为奇数,请计算出共有多少种满足条件的三位数组合。(注意:组成的三位数各位上的数字不能重复)
输入格式
输入一个正整数 N ( 3 < = N < = 9 ) N(3<=N<=9) N(3<=N<=9)
输出描述
输出满足条件的三位数组合的个数
样例输入
3
样例输出
8
【样例解释】
用户输入的正整数,即样例输入为
3
3
3,也就是将
0
、
1
、
2
、
3
0、1、2、3
0、1、2、3 四个数字进行组合。符合要求的三位数为:
103
、
123
、
203
、
213
、
201
、
231
、
301
、
321
103、123、203、213、201、231、301、321
103、123、203、213、201、231、301、321 共
8
8
8个,所以样例输出为
8
8
8。
算法思想
暴力枚举。因为要组合的是一个三位数,且 n n n的范围较小,可以暴力枚举百位、十位、个位,选择符合条件的解即可。
时间复杂度
O ( n 3 ) = O ( 9 3 ) O(n^3)=O(9^3) O(n3)=O(93)
代码实现
#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;
}