蓝桥杯 算法提高 排列式

这题经分析之后有两种可能存在的表达式

一种形如

6952 = 4 x 1738

另一种形如

5796 = 42 x 138

所以该题就变成了遍历所有可能的形如以上表达式的结果集

并将其按指定顺序和结构输出出来

结构可能还好控制，那顺序呢

如何将遍历出来的答案按顺序输出出来呢

其实很简单，将那一个int型的表达式经过stringstream转换成string

然后放进set集合里就可以了，因为C++ stl的set集合会自动的帮我们排序

ac代码如下

#include <iostream>
#include <sstream>
#include <set>
using namespace std;
set<string> ans;
stringstream ss;

int main()
{    
	for(int a=1;a<10;a++){   //暴力循环出一个不重不漏的1到9的序列
		for(int b=1;b<10;b++){
			if(a!=b){
				for(int c=1;c<10;c++){
					if(a!=c&&b!=c){
						for(int d=1;d<10;d++){
							if(a!=d&&b!=d&&c!=d){
								for(int e=1;e<10;e++){
									if(a!=e&&b!=e&&c!=e&&d!=e){
										for(int f=1;f<10;f++){
											if(a!=f&&b!=f&&c!=f&&d!=f&&e!=f){
												for(int g=1;g<10;g++){
													if(a!=g&&b!=g&&c!=g&&d!=g&&e!=g&&f!=g){
														for(int h=1;h<10;h++){
															if(a!=h&&b!=h&&c!=h&&d!=h&&e!=h&&f!=h&&g!=h){
																for(int i=1;i<10;i++){
																	if(a!=i&&b!=i&&c!=i&&d!=i&&e!=i&&f!=i&&g!=i&&h!=i){
																		int sum = f*1000+g*100+h*10+i;
																		int chen1 = a*10+b;
																		int chen2 = c*100+d*10+e;
																		
																		int chen3 = a;
																		int chen4 = b*1000+c*100+d*10+e;
																	
																		if(sum==chen1*chen2){
																			ss.str("");
																			ss<<sum<<chen1<<chen2;
																			string all = ss.str();
																			ans.insert(all); //将符合题意的结果放入set集合中
																		}else if(sum==chen3*chen4){//如果是第一个乘数为一位数的形式在字符串后面加一个标识符以便下面确定其输出格式
																			ss.str("");
																			ss<<sum<<chen3<<chen4<<"i";
																			string all = ss.str();
																			ans.insert(all);  //将符合题意的结果放入set集合中

																		}
																	} 
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	
	set<string>::iterator it;
	for(it=ans.begin();it!=ans.end();it++){ //用iterator遍历 同时通过标识符确认结果输出的格式
		string anss = *it;
		if(anss[anss.length()-1]!='i')
		cout<<anss.substr(0,4)<<" = "<<anss.substr(4,2)<<" x "<<anss.substr(6)<<endl;
		else cout<<anss.substr(0,4)<<" = "<<anss.substr(4,1)<<" x "<<anss.substr(5,4)<<endl;
	}
	
	return 0;
}