洛谷P1618 三连击(升级版)题解

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

一：代码部分

二：思路考点分析

#include<bits/stdc++.h>
using namespace std;
int A,B,C;
int book[10];
int result(int a,int b,int c)
{
	return 100*a+10*b+c;
}
int main()
{
	cin>>A>>B>>C;
	int a[9],num,sum=0,flag=0;
   for(a[0]=1;a[0]<=9;a[0]++)
	for(a[1]=1;a[1]<=9;a[1]++)
	 for(a[2]=1;a[2]<=9;a[2]++)
	  for(a[3]=1;a[3]<=9;a[3]++)
	   for(a[4]=1;a[4]<=9;a[4]++)
	    for(a[5]=1;a[5]<=9;a[5]++)
	     //大括号一把括起来了 
	        {
	          sum=0;
	          for(int i=1;i<=9;i++)book[i]=0;
	          for(int i=0;i<6;i++)book[a[i]]=1;	          
	          //一个变量才可以用刚刚那个关系式的化简的方法  这里有三个明显不够用 但是有一个技巧就是构造一个num出来 
	          //枚举还是for循环就是一个手段而已，关键是看他满不满足相关条件 
	          num=C*result(a[3],a[4],a[5])/B;
	          book[num/100]=1,book[num/10%10]=1,book[num%10]=1;//%是保留的，/是去尾号的； 
			   for(int i=1;i<=9;i++)
			    sum+=book[i];
	          if(result(a[0],a[1],a[2])*B==result(a[3],a[4],a[5])*A&&sum==9)
	          {
	          	printf("%d%d%d %d%d%d %d\n",a[0],a[1],a[2],a[3],a[4],a[5],num);
	          	flag=1;
			  }
			}
			if(flag==0)printf("No!!!");
    return 0;
}

思路考点分析：暴力枚举的过程中，如果找到变量之间的关系，就可以降低时间复杂度，减少枚举，本题就用了这个技巧

---