[蓝桥杯2015决赛]分机号
题目描述
X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。
比如:751,520,321 都满足要求,而766,918,201 就不符合要求。
现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?
输出
请直接输出该数字,不要输出任何多余的内容。
代码:
#include <iostream>
using namespace std;
//* * *
int num[4];
int ans[4];
int sum;
bool vis[11];
void dfs(int index){
if(index==4){
if(num[1]>num[2] && num[2]>num[3]){
sum++;
//cout<<num[1]<<' '<<num[2]<<' '<<num[3]<<endl;
return;
}
else return;
}
for(int i=0;i<=9;i++){
if(!vis[i] ){
vis[i]=true;
num[index]=i;
dfs(index+1);
vis[i]=false;
}
}
}
int main() {
for(int i=0;i<11;i++){
vis[i]=false;
}
sum=0;
dfs(1);
cout<<sum;
return 0;
}
答案是120;