洛谷P1618 三连击（升级版）next_permutation

C++ IS BEST!

分析：既然三个数ai,bi,ci比例是a：b：c

那么

ai*b=bi

ai*c=ci

或者是ai==a,bi==b,ci==c

条件有了就可以搜了

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int b3[10]={0,1,2,3,4,5,6,7,8,9};//打表
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int co=0;
	do{
		int a1=100*b3[1]+10*b3[2]+b3[3];//第一个数
		int b1=100*b3[4]+10*b3[5]+b3[6];//第二个数
		int c1=100*b3[7]+10*b3[8]+b3[9];//第三个数
		if((a1*b==b1&&a1*c==c1)||(a1==a&&b1==b&&c1==c)){//判断
			co++;
			printf("%d %d %d\n",a1,b1,c1);//输出
		}
	}
	while(next_permutation(b3+1,b3+10));
	if(co==0){
		printf("No!!!");
	}
	return 0;
}

参考链接