输出所有满足条件的关系

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;
}