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

来源:互联网 发布:淘宝开店在哪进货 编辑:程序博客网 时间:2024/06/01 22:44
    今天又做了一道类似百钱百鸡的问题,题目是这样说的:用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次
**********************************************************************************************
    由以上可以看出,电脑是很傻的,你让它怎么做,它就怎么做,所以我们程序要学会在解决问题之前先思考一下,可能就是这么一下下就可以节约上百倍的时间。
原创粉丝点击