小弟在学算法，遇到了一道题目不知道改用什么算法好。大家可以给我指点指点吗，谢谢了！下面是题目的说明：


题目：要求根据输入的LC总金额，产品单价，产品数量，给出分配结果

要求：分配后的数量必须是整数，能对多个LC，多个产品进行分配，分配后的总金额与LC总金额一致。

实例：

现有如下产品：

产品编码        数量        单价          总额
  A01          100          53          5300
  A02          100          98          9800
  A03          100          135          13500
  A04          400          89          35600
  A05          600          104          62400
  A06          400          172          68800
  A07          600          256          153600


客户决定使用LC方式进行付款，并开具了以下的LC：

LC 号码        LC 金额
LC01            6600
LC02            11500
LC03            12000
LC04            16100
LC05            33000
LC06            35800
LC07            45400
LC08            82700
LC09            105900

说明：LC总金额是与所有产品的总金额是相等的。现在要求取各种产品合适的数量，使得每种产品的单价*数量 = LC金额（是其中一个LC金额，并且使所有LC被分配完）。


我举一个比较简单的例子：

产品        数量        单价      金额
01            3            1          3
02            5            2          10
03            4            6          24

LC          金额
01            5
02            32

结果如下（这只是其中一个满足要求的结果）：
分配LC(01)：      产品      数量         
                    01        3
                    02        1
3*1+2*1 = 5

分配LC(02):        02        9
                  03        6
9*2+6*4 =32