蓝桥杯第四届预赛2马虎的算式

来源:互联网 发布:思想实验 知乎 编辑:程序博客网 时间:2024/05/16 08:50


标题: 马虎的算式




    小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。


    有一次,老师出的题目是:36 x 495 = ?


    他却给抄成了:396 x 45 = ?


    但结果却很戏剧性,他的答案竟然是对的!!


    因为 36 * 495 = 396 * 45 = 17820


    类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54


    假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)


    能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?




请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。


满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。




答案直接通过浏览器提交。

注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。

#include <iostream>#include<cstdio>using namespace std;int main(){    int a,b,c,d,e;    int s1,s2,s,h1,h2,h,cnt=0;    for(a=1; a<=9; a++)        for(b=1; b<=9; b++)            for(c=1; c<=9; c++)                for(d=1; d<=9; d++)                    for(e=1; e<=9; e++)                    {                        if(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e)                            continue;                        s1=10*a+b;                        s2=100*c+10*d+e;                        s=s1*s2;                        h1=100*a+10*d+b;                        h2=10*c+e;                        h=h1*h2;                            if(s==h)                                cnt++;                    }    printf("%d",cnt);    return 0;}
截图:



0 0
原创粉丝点击