2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)

来源:互联网 发布:酷狗网络异常 编辑:程序博客网 时间:2024/05/01 23:42

2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总:

http://blog.csdn.net/u014552756/article/details/50946357


凑算式

如图,这个算式中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;}

0 0
原创粉丝点击