程序员不单单要会编程,还要会思考(观《百钱百鸡》的三种解法)

    今天又做了一道类似百钱百鸡的问题,题目是这样说的:用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次
**********************************************************************************************
    由以上可以看出,电脑是很傻的,你让它怎么做,它就怎么做,所以我们程序要学会在解决问题之前先思考一下,可能就是这么一下下就可以节约上百倍的时间。

版权声明:本文为fgh1987168原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。