今天又做了一道类似百钱百鸡的问题,题目是这样说的:用100元买100支笔,铅笔0.5元一支,园珠笔2元一支,钢笔3元一支,请问共有几种组合方法。
这道题共有3种解法:
解法1:用3个for循环(一点不动脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
for(k = 0; k < 100; k++){//pen num
if(i + j + k == 100 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
}
//共循环1000000次
解法2:用2个for循环(动一点脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
k = 100 - i - j;
if(k >= 0 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
//共循环10000次
解法3:用1个for循环(深动一点脑子的做法)
for(i = 0; i < 100; i++){
if(400 - 5 * i >= 0 && (400 - 5 * i) % 2 == 0){
j = (400 - 5 * i) / 2;
k = 100 - i - j;
cost = i * PENCILPRICE + j * BALLPENPRICE + k * PENPRICE;
if(k >= 0){
printf("pencil: %d, ballpen: %d, pen: %d, cost: %f\n", i, j, k, cost);
}
}
}
//共循环100次
**********************************************************************************************
由以上可以看出,电脑是很傻的,你让它怎么做,它就怎么做,所以我们程序要学会在解决问题之前先思考一下,可能就是这么一下下就可以节约上百倍的时间。
这道题共有3种解法:
解法1:用3个for循环(一点不动脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
for(k = 0; k < 100; k++){//pen num
if(i + j + k == 100 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
}
//共循环1000000次
解法2:用2个for循环(动一点脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
k = 100 - i - j;
if(k >= 0 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
//共循环10000次
解法3:用1个for循环(深动一点脑子的做法)
for(i = 0; i < 100; i++){
if(400 - 5 * i >= 0 && (400 - 5 * i) % 2 == 0){
j = (400 - 5 * i) / 2;
k = 100 - i - j;
cost = i * PENCILPRICE + j * BALLPENPRICE + k * PENPRICE;
if(k >= 0){
printf("pencil: %d, ballpen: %d, pen: %d, cost: %f\n", i, j, k, cost);
}
}
}
//共循环100次
**********************************************************************************************
由以上可以看出,电脑是很傻的,你让它怎么做,它就怎么做,所以我们程序要学会在解决问题之前先思考一下,可能就是这么一下下就可以节约上百倍的时间。
版权声明:本文为fgh1987168原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。