东华OJ二维数组中等 数的整除--STL，yyds！

DFS,NO!STL，YES!

问题描述 :

有一次，明明所在的学校举行校数学竞赛，明明一向数学成绩突出，因此作为班级的代表，被派去参赛。

在比赛中，明明遇到了这样一个问题：

“用1到9这9个数字组成3个3位数，9个数字每个都只能用一次，在这种组合中要求第二个和第三个数都能被第一个数整除。现要求求出所有符合条件的这种组合，并对所有的组合进行排序，排序的依据是：首先每组中三个数从小到大进行排序，组与组之间首先比较第一个数，小的在前，若第一个数相同，则比较第二个数，小的在前。”

明明在比赛中对这道题目想了很久，最终还是成功地把这道题给解了出来，明明也因此获得了这次校数学竞赛的第一名。明明回家后，也把这道题目给你做，并且增大了题目的难度，明明不需要你把所有的可能的数字组合写出来，而是他想让你写出第几种组合，你就要写出第几种组合。你作为一名程序设计专家，这样的问题在你看来是小菜一碟，于是就写了一个程序，来解明明的题目。

明明的问题可以归结为：用1到9这9个数字组成3个3位数，9个数字每个都只能用一次，在这种组合中要求第二个和第三个数都能被第一个数整除。现要求求出所有符合条件的这种组合，并对所有的组合进行排序。排序的依据是：首先每组中三个数从小到大进行排序，组与组之间首先比较第一个数，小的在前，若第一个数相同，则比较第二个数，小的在前。排完序后，为这些组合进行编号，第一组编号S1，第二组编号S2，以此类推。现在如果明明要求输出第n个组合，那就输出编号为Sn的那个组合。

输入说明 :

你写的程序要求从标准输入设备（通常，键盘为标准输入设备）中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据仅占一行，每行仅有一个正整数（正整数的大小一定小于等于所有组合情况的个数的大小）。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

输出说明 :

对于每一组测试数据，你写的程序要求计算出一组相应的运算结果，并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备（通常，显示屏为标准输出设备）中。每组运算结果输出所对应的三个数，每个数用一个空格隔开。每组运算结果单独形成一行数据，其行首和行尾都没有任何空格，每组运算结果与其后一组运算结果之间没有任何空行，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。

Sample Input:

1
2

Sample Output

129 387 645
129 645 387

分解问题：

1. 读题：第一个就是对于1~9不重复组成的三个三位数的所有情况。是个全排列问题。如果这题枚举的话，反正我的计算机花了20mins也没输出完。明显这是一个需要提前全排列的问题。
2. 全排列：在STL库里有个很简单的全排列函数next_permutation(array,array+n)。array是数组变量名，n是需要排列的元素个数。使用条件是这个数组是按字典顺序排列的。（不是的可以先排列后再用）这个函数不仅返回全排列后的数组，而且返回一个bool值，表示排列成功或否。所以完美匹配这题。

//注释是心路历程。别把青春插错秧，做题哪有干饭香。

AC代码

#include <bits/stdc++.h>

using namespace std;

int main