1.栈队列
学习了next_permutation函数的用法
如以下例题:资源限制
时间限制:1.0s 内存限制:256.0MB
寻找三位数
问题描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
输入格式
无输入
输出格式
输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。
代码:#include
using namespace std;
int main()
{
int i;
int j[1000];
for(i=1;i<=9;i++)
j[i]=i;
int t1,t2,t3;
while(next_permutation(j+1,j+10))//将所有的排列方式都判断一遍,若符合则输出直到所有排列 方式结束为止。
{
t1=j[1]*100+j[2]*10+j[3];
t2=j[4]*100+j[5]*10+j[6];
t3=j[7]*100+j[8]*10+j[9];
if(t2==2*t1&&t3==3*t1)
cout<
return 0;
}



