题目描述

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

输入输出格式

输入：三个数，A,B,C。

输出：若干行，每行 33 个数字。按照每行第一个数字升序排列。

输入输出样例

输入

1 2 3

输出

192 384 576
219 438 657
273 546 819
327 654 981

题目解答

！！注意点：

全排列的使用
do{ }
while（next_permutation(a,a+n);
顺序排列表示最小序列，逆序表示最大序列；next_permutation表示下一个排列（顺次大于的排列），如果没有就返回false

AC代码如下：

using namespace std;
#include <iostream>
#include <algorithm>
#include <cstring>
int cc[9]={1,2,3,4,5,6,7,8,9};
int main ()
{int a,b,c;int flag=0;cin>>a>>b>>c;do{int a1=cc[0]*100+cc[1]*10+cc[2];int b1=cc[3]*100+cc[4]*10+cc[5];int c1=cc[6]*100+cc[7]*10+cc[8];  if(a1*b==a*b1&&a1*c==c1*a&&b1*c==c1*b)    {flag=1;cout<<a1<<" "<<b1<<" "<<c1<<endl;}}while(next_permutation(cc,cc+9));if(flag==0){cout<<"No!!!";}return 0;
}

参考：
1.全排列 next_permutation() 函数的用法：体会sort的重要性
2.next_permutation的思想和用法体会何为下一个序列

P1618 三连击（升级版）【全排列next_permutation】相关推荐

P1618 三连击（升级版）-- python3实现
三连击(升级版) - 洛谷 """P1618 三连击(升级版)-- python3实现"""ok=1#p=[0]*10x,y,z=map( ...
P1618 三连击（升级版）C语言
P1618 三连击(升级版) 1.思路这道题写得吐血了,20分,超时都经历了(受伤了).其实挺简单的.只要能用if就别用for. 用数组来统计每个数字就行了 2.源码 #include<std ...
P1618 三连击（升级版）
题目描述将1,2,-,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出"No!!!". //感谢黄小U饮品 ...
c语言next函数,详谈全排列next_permutation() 函数的用法(推荐)
这是一个c++函数,包含在头文件里面,下面是基本格式. 1 int a[]; 2 do{ 3 4 }while(next_permutation(a,a+n)); 下面的代码可产生1~n的全排列 #i ...
Python3程序设计题解：三连击(升级版)
Python3程序设计题解: 三连击(升级版) 题目描述将 1, 2,-,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解, ...
洛谷 JAVA 题解 P1618 三连击（升级版）
package 新手村.BOSS入门练习; import java.util.Scanner; public class P1618 {public static void main(String[] ...
P1618 三连击（升级版）| JAVA题解
文章目录题目解题说明代码题目解题说明这道题最要注意的点是找到这三个三位数的关系,我们设X,Y,Z是我们要找的三个数,通过数的比例关系(A,B,C)可知, 得出结论:A=Z/CA Y=Z/C ...
洛谷P1618 三连击（升级版）C语言暴力枚举详解
题目描述将 1, 2,\ldots, 91,2,-,9 共 99 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:CA:B:C,试求出所有满足条件的三个三位数,若无解,输出 No ...
洛谷-P1618 三连击（升级版）
题目描述将1,2,-,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出"No!!!". 输入格式三个数, ...

P1618 三连击（升级版）【全排列next_permutation】

题目描述

输入输出格式

输入输出样例

题目解答

P1618 三连击（升级版）【全排列next_permutation】相关推荐

最新文章

热门文章