凑算式(遍历)

这个算式中A~I代表0~9的数字，不同的字母代表不同的数字。
比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？ 
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
修正：A~I代表1~9的数字

解析:

直接用全排列算法遍历

注意浮点数的等于情况

ac:

#include<bits/stdc++.h>
using namespace std;

int vis[10]={0};
int a[10]={0};
int ans=0;

void dfs(int x)
{
    if(x==10)
    {
        double x=a[1];
        double y=a[2]*1.0/a[3]*1.0;
        double z=a[4]*100+a[5]*10+a[6];
        double g=a[7]*100+a[8]*10+a[9];
        if(fabs(x+y+z/g-10)<0.000001)
            ans++;
        return ;
    }
    for(int i=1;i<=9;i++)
    {
        if(vis[i]==0&&a[x]==0)
        {
            a[x]=i;vis[i]=1;
            dfs(x+1);
            a[x]=0;vis[i]=0;
        }
    }
}

int main()
{
    ans=0;
    dfs(1);
    printf("%d\n",ans);
    return 0;
}

自带函数更方便

ac:

#include<bits/stdc++.h>
using namespace std;

int a[10]={0};

int main()
{
    for(int i=1;i<=9;i++)
        a[i]=i;
    int ans=0;

    do{
        double x=a[1];
        double y=a[2]*1.0/a[3]*1.0;
        double z=a[4]*100+a[5]*10+a[6];
        double g=a[7]*100+a[8]*10+a[9];
        if(fabs(x+y+z/g-10)<0.000001)
        {
            ans++;
        }
    }while(next_permutation(a+1,a+10));
    printf("%d\n",ans);
    return 0;
}