蓝桥杯——凑算式——暴力剪枝

题目要求：

凑算式

如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

解题思路：暴力剪枝

#include <iostream>
using namespace std;
 
int main()
{
    int sum=0;
    for(int a=1;a<=9;a++)
    {
    	for(int b=1;b<=9;b++)
    	{
    		if(a==b) continue;
    		for(int c=1;c<=9;c++)
    		{
    			if(a==c||b==c||a+b/c>=10) continue;
    			for(int d=1;d<=9;d++)
    			{
    				if(d==a||d==b||d==c) continue;
    				for(int e=1;e<=9;e++)
    				{
    					if(e==b||e==a||e==c||e==d) continue;
    					for(int f=1;f<=9;f++)
    					{
    						if(f==a||f==b||f==c||f==d||f==e) continue;
    						for(int g=1;g<=9;g++)
    						{
    							if(g==a||g==b||g==c||g==d||g==e||g==f) continue;
    							for(int h=1;h<=9;h++)
    							{
    								if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue;
    								int i=45-a-b-c-d-e-f-g-h;
    								if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue;
    								double x=d*100+e*10+f;
									double y=g*100+h*10+i;
									double ss=a+b/(double)c+x/y;
									//double ss=(x*c+b*y+a*y*c)/(c*y);
									if(ss==10.0)
									{
										sum++;
										cout<<a<<b<<c<<d<<e<<f<<g<<h<<i<<endl; 
									}
								}
							} 
						}
					}
				}
			}
		}
	}
	cout<<sum<<endl;
    return 0;
}

答案：29