next_permutation-做题之看不懂题解

以一道题打头：将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。

解：1- 每个数不可重复 ；2- 比例未定；3- 三个数都为三位数；

可以枚举（123-327），根据A:B:C这一比例得到其余两个数（判断能否整除），然后用一bool类型数组标记，判断是否符合1-9这一要求。（判断九个数是否刚好为1-9，还可以用  if((sum==45）&&(9!==mul))   ）

看到一STL-next_permutation,,了解了一下用法：

1-头文件：<algorithm>

2-int类型的next_permutation ：举个例子：

 int main ()
{
int a[3];  
 cin>>a[0]>>a[1]>>a[2];
 do
{ 
cout<<a[0]<<a[1]<<a[2]<<endl;  
 } while(next_permutation(a,a+3)); // 1- 传入地址 2- 参数3是指参与排列的长度
//如果存在a之后的排列，就返回true；如果a是最后一个排列没有后记，返回false；每执行一次，a就变成它的后继
}

输出：

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

如果改成 while（next_permutation(a,a+2)）;

则输出

1 2 3

2 1 3

只对前两个两个元素进行字典排序;

显然，如果改成while（next_permutation(a,a+1)）;则只输出：1 2 3

PS：：若排列本身就是最大的了，没有后继，则next_permutation执行后，会对排列进行字典升序排序，相当于循环； 举个例子：

int li[3]={3,2,1}；

next_permutation（li,li+3）;

cout<<li[0]<<li[1]<<li[2]<<endl; //输出 1 2 3