问题描述:
给出方程组:
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;
}