蓝桥杯---C语言凑算式（递归全排列、暴力）

凑算式


       B      DEF
A + — + -——— = 10
       C       GHI


（如果显示有问题，可以参见【图1.jpg】）


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


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


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


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




------递归-----

#include <stdio.h>
bool visit[10];//默认初值都为0 
int num[10];
int index;
int ans=0;
int solve()
{
double sum=num[0]+(double)num[1]/num[2]+(double)(num[3]*100+num[4]*10+num[5])/(num[6]*100+num[7]*10+num[8]);
if(sum==10)
{
ans++;
} 
}
int dfs(int index)
{
if(index==9)
{
solve();
return 0;
}
for(int i=1;i<=9;i++)//数字i 0-9  
{
if(!visit[i])//判断数字i有没有访问使用过  数字1 
{
visit[i]=true;//没有访问过使用过，则赋值为true 代表已经使用过 visit[1]已被访问 
num[index]= i;//把访问的这个数字赋给数组num[index]  num[0]=1;
dfs(index+1);//然后继续递归
visit[i]=false;//回溯 将visit[i]=false; 然后进行下一次循环 即visit[1]=false;然后 i=2,即数字2进行递归 
}
}
}
int main()
{
dfs(0);
printf("%d",ans);
} 

----暴力----

#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;  
}