分机号
X老板脾气古怪,他们公司的电话分机号都是3位数,
老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:
751,520,321 都满足要求,而,
766,918,201 就不符合要求。
现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?
请直接提交该数字,不要填写任何多余的内容。
答案:120
题目解析:求三位数降序排列,满足条件的三位数一共有多少个
#include <iostream>
#include <algorithm>
using namespace std;
int ans = 0;
int main(int argc, char** argv) {
for(int i = 2; i <= 9; i++)
for(int j = 0; j <= 9; j++)
{
if(j >= i) continue;
for(int k = 0; k <= 9; k++)
{
if(k >= i || k >= j) continue;
ans++;
}
}
cout << ans;
return 0;
}