第七届蓝桥杯—第三题||凑算式

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

第七届蓝桥杯—第三题||凑算式_第1张图片
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。


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


思路:暴力解决,注意每个字母代表的数字不相等。

答案:29

#include<iostream>
using namespace std;
int main(void){
	int count=0;
	for(int a=1;a<10;a++){
		for(int b=1;b<10;b++){
			if(a==b)continue;
			for(int c=1;c<10;c++){
				if(a==c||c==b)continue;
			    for(int d=1;d<10;d++){
			    	if(a==d||d==b||c==d)continue;
			    	for(int e=1;e<10;e++){
			    		if(e==a||e==b||e==c||e==d)continue;
			    		for(int f=1;f<10;f++){
			    			if(f==a||f==b||f==c||f==d||f==e)continue;
			    			for(int g=1;g<10;g++){
			    				if(g==a||g==b||g==c||g==d||g==e||g==f)continue;
			    				for(int h=1;h<10;h++){
			    					if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)continue;
			    					for(int i=1;i<10;i++){
			    						if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)continue;
			    						int t1=a*c*(100*g+10*h+i);  
                                        int t2=b*(100*g+10*h+i);  
                                        int t3=c*(100*d+10*e+f);  
                                        int t4=10*c*(100*g+10*h+i); 
			    						if(t1+t2+t3==t4)count++;
									}
								}
							}
						}
					}
				}	
			}
		}
	}
	cout<<count<<endl;
}


你可能感兴趣的:(蓝桥杯)