2016年第七届蓝桥杯CC++程序设计本科B组省赛-凑算式

    xiaoxiao2021-03-25  84

    凑算式(结果填空)

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

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

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

    思路:暴力解决,注意每个字母代表的数字不相等。

    答案:29

    注意:必须是整除的结果!!!

    #include <stdio.h> #include <stdlib.h> int main() { int a,b,c,d,e,f,g,h,i,sum=0; for(a=1; a<10; a++) { for(b=1; b<10; b++) { if(b==a) continue; for(c=1; c<10; c++) { if(c==a||c==b) continue; for(d=1; d<10; d++) { if(d==a||d==b||d==c) continue; for(e=1; e<10; e++) { if(e==a||e==b||e==c||e==d) continue; for(f=1; f<10; f++) { if(f==a||f==b||f==c||f==d||f==e) continue; for(g=1; g<10; g++) { if(g==a||g==b||g==c||g==d||g==e||g==f) continue; for(h=1; h<10; h++) { if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue; for(i=1; i<10; i++) { if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) { continue; } /* 错的!!!!!! if(((a+(b/c)+((d*100+e*10+f)/(g*100+h*10+i)))==10)) { printf("%d%d%d%d%d%d%d%d%d\n",a,b,c,d,e,f,g,h,i); sum++; }*/ /*对的*/ //通分相加 int x=a*c*(g*100+h*10+i); int y=b*(g*100+h*10+i); int z=c*(d*100+e*10+f); //x+y+z是分子 int w=c*(g*100+h*10+i);//分母 if((x+y+z)/w==10&&(x+y+z)%w==0)//必须是整除!!!!!!!!! { sum++; } } } } } } } } } } printf("%d\n",sum); return 0; }

    
    转载请注明原文地址: https://ju.6miu.com/read-19017.html

    最新回复(0)