T3717.逃出秘境

userId_undefined

信奥-张兴晨

倔强青铜

2023-08-07 10:41:59

发布于：浙江

0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[10],v[10];
int cnt,ans,f;

void dfs(int x,int num){
	if(x > 8){
		ans++;
		if(num == cnt){
			cout << ans;
			f = 1;
		}
		return ;
	}
	for(int i = 0;i <= 9;i++){
		if(!f&&!v[i]){
			v[i] = 1;
			dfs(x+1,num*10+i);
			v[i] = 0;
		}
	}
}


int main(){
	freopen("run.in","r",stdin);
	freopen("run.out","w",stdout);
	cin >> cnt; 
	dfs(1,0);
	fclose(stdin);
	fclose(stdout);
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论