[蓝桥杯][算法提高VIP]排列式
题目描述
7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次
输出所有这样的不同的式子(乘数交换被认为是相同的式子)
结果小的先输出;结果相同的,较小的乘数较小的先输出。
输入
无
输出
每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代表)前后空格
较小的乘数写在前面
样例输入
无
样例输出
问题中的式子在结果中会出现一行如下:
7254 = 39 x 186
由题目可知:
积最多就是四位数
乘数分为两种:
1、一位数和四位数
2、两位数和三位数
既然如此,全排列即可,符合条件的打印出来!
AC代码(使用next_permutation()函数,全排列1~9):
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <cmath>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};
int main(){
do{
int sum = a[0]*1000+a[1]*100+a[2]*10+a[3];
int x1 = a[4];
int y1 = a[5]*1000+a[6]*100+a[7]*10+a[8];
int x2 = a[4]*10+a[5];
int y2 = a[6]*100+a[7]*10+a[8];
if(sum == x1 * y1)
cout<<sum<<" = "<<x1<<" x "<<y1<<endl;
else if(sum == x2 * y2)
cout<<sum<<" = "<<x2<<" x "<<y2<<endl;
}while(next_permutation(a,a+9));
return 0;
}