计蒜客蓝桥杯模拟赛5 方程的解

来源:互联网 发布:安防 人工智能 fpga 编辑:程序博客网 时间:2024/04/29 12:27

问题描述:
给出方程组:
11x+13y+17z=2471
13x+17y+11z=2739
已知x,y,z均为正整数,请你计算x,y,z相加最小为多少

思路:枚举xyz个1000个,就不信找不到解!!

代码:

int main(){    int min = 0x7fffffff;    for(int i = 1;i<=1000;i++){        for(int j = 1;j<=1000;j++){            for(int z=1;z<=1000;z++){                int a = 11*i+13*j+17*z;                int b = 13*i+17*j+11*z;                if(a>2471||b>2739)break;                if(a==2471&&b==2739){                    int t = i+j+z;                    if(t<min){                        printf("%d %d %d\n",i,j,z);                        min=t;                    }                }            }        }    }     printf("%d\n",min);//答案181    return 0;}
0 0
原创粉丝点击