第七届蓝桥杯 c/c++ B组省赛（3）——凑算式

最新推荐文章于 2021-05-23 04:56:25 发布

「已注销」

最新推荐文章于 2021-05-23 04:56:25 发布

阅读量245

点赞数

分类专栏： ____水题 ____蓝桥杯习题

本文链接：https://blog.csdn.net/qq_40788630/article/details/79489083

版权

____水题同时被 2 个专栏收录

86 篇文章 2 订阅

订阅专栏

____蓝桥杯习题

44 篇文章 2 订阅

订阅专栏

凑算式

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

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

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

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

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

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

因为是填空题，且在比赛中来不及瞎想，只好整了九层排序，但是要注意，每一层的数字都不能一样，

答案是29

#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(c==a||c==b) 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==a||e==b||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;  
                                    for(int i=1; i<=9; 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)  
                                            sum++;  
                                    }  
                                }  
                            }  
                        }  
                    }  
                }  
            }  
        }  
  
    cout<<sum<<endl;  
    return 0;  
}