#6525. 无重复数字的三位数 题解 审核通过

CPP 刷题王 2023-08-27 14:56:05 2024-09-06 10:00:42 13

这就是一道简单的排列组合题目。

设三位数为 ,其中 为百位, 为十位, 为个位。

然后我们一位一位地考虑。

由于 并且 ,所以 的可能的不同情况有 种,即所有数都可以是百位上的数字。

接着考虑十位,由于十位上 都可以选,而百位上已经选了一个数字,所以十位上可以选 个数。

个位同理。

这个问题就是简单的排列数的问题,也就是小学奥数(但是高中才正式学习),不会可以 bdfs(百度搜索,从 bfs,dfs 演变而来),应该不难。

代码如下:

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    cout << n * (n - 1) * (n - 2);
    return 0;
}
{{ vote && vote.total.up }}