用并查集，没有写union操作，测试也没问题。find改为查找特定的res，返回迭代次数iter。最后根据iter决定输出。 #include <iostream> #include <cstdio> #include <string> using namespace std; int child[30]; int height[30]; void initial(){ for(int i=0;i<100;i++){ child[i]=i; height[i]=0; } } int find(int x,int des){ int tmp=x,iter...

#include <iostream> #include <cstring> #include <vector> using namespace std; int n; vector<string> k; int a[9]; bool ok(int row,int pos){//pos:当前行的列位置;row:当前行数 if(row==1) return true; for(int i=1;i<row;i++){ if(a[i]==pos){//同列 return false; } else if(a[i]-pos==i-row||i-ro...

深度遍历，做排序预处理进行剪枝 #include <iostream> #include <algorithm> using namespace std; int res=0; int n; void dfs(int p[],int iter ,int num){ if(num>40||iter>=n){ return; } //选p[iter] if(p[iter]+num>40){//之后的只会更大 return; } else if(p[iter]+num==40){ res++; } else{ dfs(p,iter+1,num+p[iter]...

递归，每次都把第一个元素保存，剩余部分传入参数，注意res不能直接+=tmp #include <iostream> #include <string> using namespace std; void pai(string s,string res){ if(s=="") return; for(int i=0;i<s.size();i++){ if(i!=0){//交换元素 char tmp=s[0]; s[0]=s[i]; s[i]=tmp; } char tmp=s[0]; string st=res+tmp; if(s.size()...

#include <iostream> #include <string> #include <cmath> #include <cctype> using namespace std; int transfer(char c){ if(isdigit(c)){ return c-'0'; } else return c-'A'+10; } int main() { string s; while (cin >> s) { // 注意 while 处理多个 case int res=0,iter=0; for(int i=s.size...

#include <iostream> #include <string> #include <vector> using namespace std; int main() { int a, b,index; string s1,s2,s3; string res,tmp1,tmp2; bool flag; vector<string> v; while (getline(cin,s1)) { // 注意 while 处理多个 case getline(cin,s2); getline(cin,s3); while(true){ index=s...