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

2019-01-21 15:10:08 浏览数 (1)

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

思路:暴力搜索 ,最好压缩x y z的范围,可以省时间

代码语言:javascript复制
#include<iostream>

using namespace std;

int main()
{
    int tmp = 0x3f3f3f3f;
    for(int x = 1; x <= 2739/11;x  )
    {
        for(int y = 1; y <= 2739/13; y  )
        {
            for(int z = 1; z <= 2739/11; z  )
            {
                if(11*x 13*y 17*z==2471&&13*x 17*y 11*z==2739)
                {
                    if(x y z<=tmp)
                    {
                        //cout << x <<" "<< y <<" "<< z<<endl;
                        tmp = x y z;
                    }
                }
            }
        }
    } 
    cout << tmp;//181
}

0 人点赞