POJ_1017
greedy, discuss

The proble is here.


The goal is that using minimum number of 6*6 to pack the order.

問將一訂單打包所花之最少6*6箱子的數量。	
(每一訂單有 6*6, 5*5, 4*4, 3*3, 2*2, 1*1 的不定數量)

討論各尺寸之情況:	
  
  6 - 一個就滿惹
  
  5 - 一個 5 的必用去一個 6 且可塞 11 個 1(尺寸1*1)	
  
  4 - 一個 4 用去一個 6 且可塞上 5 個 2
  
  3 -	每 4 個用去一個6	
  	每 3 個和 1 個 2 和 5 個 1	
  	每 2 個和 3 個 2 和 6 個 1	
  	每 1 個和 5 個 2 和 7 個 1	
  
  2 - 	每 9 個
  
  1 - 	每 36 個

實作部分:

xm3 - 直接扣去已塞的,若2為負,則將1塞回負的2


~code區~

*****
Written by Mi on 19 November 2016