for循环解决简单问题
题目描述
源代码
#include<stdio.h>
int main()
{
int i,j,k;
for(i=1;i<3;i++)
{
for(j=i+1;j<4;j++)
{
for(k=j+1;k<5;k++)
{
printf("(%d,%d,%d)\n",i,j,k);
}
}
}
return 0;
}
调用库函数解决全排列问题
题目描述
先找出满足条件的四元组,再对其进行全排列,易知应求1,1,1,6和1,1,2,3的全排列,而c++标准库里面有这样的函数,在这道题里面是四个元素
int a[4]={3,2,1,1};
pre_permutation(a,a+4);//生成3,2,1,1的上一个排列并赋给数组a
next_permutation(a,a+4);//生成3,2,1,1的下一个排列并赋给数组a
由于3,2,1,1的下一个排列是1,1,2,3,故数组a的初值赋为3,2,1,1(这样满足字典序输出,没有要求的话也可以随意输出)。6,1,1,1同理。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[4]={3,2,1,1},b[4]={6,1,1,1},c=12,d=4;
while(c--)
{
next_permutation(a,a+4);
printf("(%d,%d,%d,%d)\n",a[0],a[1],a[2],a[3]);
}
while(d--)
{
next_permutation(b,b+4);
printf("(%d,%d,%d,%d)\n",b[0],b[1],b[2],b[3]);
}
return 0;
}