100 文 去买100只鸡 每种鸡都必须有
公鸡 5文/只 母鸡3文/只 小鸡1文/3只
// 工夫复杂度 100*100*100 // let x,y,z ; // for(x =1 ;x <100; x ++){ // for(y =1 ;y <100; y ++){ // for(z = 1; z<100; z ++){ // if(x *5 +y *3 + z/3 === 100 && x+y+z === 100){ // console.log(`公鸡 ${x} 只,母鸡 ${y} 只,小鸡 ${z} 只,`); // } // } // } // } //进行优化 工夫复杂度 100*100// let x,y,z ;// for(x =1 ;x <100; x ++){// for(y =1 ;y <100; y ++){// z = 100 - x -y ;// if(x *5 +y *3 + z/3 === 100 && x+y+z === 100){// console.log(`公鸡 ${x} 只,母鸡 ${y} 只,小鸡 ${z} 只,`); // }// }// }//在做一些优化 事件复杂度 20 * 33for (var x = 1 ; x <= 20; x++){ //公鸡最多能买20只 for(var y = 1; y<=33; y++){ //母鸡最多只能买33只 var z = 100 - x - y; //小鸡的数量可通过计算得出 if((x+y+z==100)&&(x*5+y*3+z/3==100)){ console.log('公鸡、母鸡、小鸡的数量别离是：'+x+','+y+','+z+'<br/>'); } }}; //在进行优化 /** * x +y +z = 100 公式1 * 5x +3y+z/3 = 100 公式2 * 公式2 *3 * 15x +9y +z = 300 公式3 * 公式3 -公式1 * 14x +8y = 200 公式4 * * 公式4 除以2 * 7x +4 y = 100 * 7x/4 +y = 25 * * 设k = x/4 * 7k + y = 25 * * y = 25-7k * x = 4k * z = 100- 25+7k -4k = 75+3k * * x <100 ,y <0 ,z <100 * k <25 k<4 k< 25/3 * * 工夫复杂度12次 */ // let x, y, z // for(let k =1 ;k< 4;k ++){ // x = 4*k; // y = 25-7*k; // z = 75 +3*k // if(x +y +z === 100 && 5*x +3*y +z/3 === 100){ // console.log(`公鸡 ${x} 只,母鸡 ${y} 只,小鸡 ${z} 只,`); // } // }