维生素C吃多了会上火-个人CSDN博文目录
2022蓝桥杯
题解
next_permutation
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int num[]={1,2,3,4,5,6,7,8,9};
int cal(int l,int r){
int res=0;
for(int i=l;i<=r;i++){
res=res*10+num[i];
}
return res;
}
int main()
{
int n;
cin>>n;
int cnt=0;
while(next_permutation(num,num+9)){
for(int i=0;i<9;i++){
for(int j=i+1;j<9;j++){
int a = cal(0,i);
int b = cal(i+1,j);
int c = cal(j+1,8);
if(c*n == a*c+b){
cnt++;
}
}
}
}
cout<<cnt<<endl;
return 0;
}
DFS
#include <iostream>
using namespace std;
int num[10];
bool used[10];
int n;
int cnt;
int cal(int l,int r){
int res=0;
for(int i=l;i<=r;i++){
res=res*10+num[i];
}
return res;
}
void dfs(int u){
if(u==9){
for(int i=0;i<9;i++){
for(int j=i+1;j<9;j++){
int a=cal(0,i);
int b=cal(i+1,j);
int c=cal(j+1,8);
if(n*c==a*c+b){
cnt++;
}
}
}
return;
}
for(int i=1;i<=9;i++){
if(used[i]==false){
used[i]=true;
num[u]=i;
dfs(u+1);
used[i]=false;
}
}
}
int main()
{
cin>>n;
dfs(0);
cout<<cnt<<endl;
return 0;
}