2016年省赛B组题解 凑算式（两种方法）

这个算式中AI代表19的数字，不同的字母代表不同的数字。

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

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

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

答案:29

//全排列函数
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[]) {
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	int sum=0;
	do
	{		
 		double lala=a[1]+a[2]*1.0/a[3]+(a[4]*100+a[5]*10+a[6])*1.0/(a[7]*100+a[8]*10+a[9]);
        if(lala==10.0)
            sum++;		
	}while(next_permutation(a+1,a+10));
	cout<<sum;
	return 0;
} 

//暴力
#include <bits/stdc++.h>
using namespace std;
int main(){
	int ans=0;
	for(int i=1;i<=9;i++)
	  for(int j=1;j<=9;j++)
	    if(j!=i)
	    for(int k=1;k<=9;k++)
	      if(k!=i&&k!=j)
	      for(int l=1;l<=9;l++)
	       if(l!=k&&l!=i&&l!=j)
	        for(int m=1;m<=9;m++)
	         if(m!=k&&m!=i&&m!=j&&m!=l)
	           for(int n=1;n<=9;n++)
	            if(n!=k&&n!=i&&n!=j&&n!=l&&n!=m)
	             for(int o=1;o<=9;o++) 
	              if(o!=k&&o!=i&&o!=j&&o!=l&&o!=m&&o!=n)
	              for(int p=1;p<=9;p++)
	               if(p!=k&&p!=i&&p!=j&&p!=l&&p!=m&&p!=n&&p!=o)
	                for(int q=1;q<=9;q++)
					 if(q!=k&&q!=i&&q!=j&&q!=l&&q!=m&&q!=n&&q!=o&&q!=p){
	                	if(i+j*1.0/k+(l*100+m*10+n)*1.0/(o*100+p*10+q)==10){//注意转化成浮点数 
	                	 ans++;
	                  }
	                }
	   cout<<ans<<endl;
	   return 0;             
}