摘要: 题意: John去买东西,东西的价格是T(1 = T = 10000),John所在的地方有n(1 = n = 100)种的硬币,面值分别为V1, V2, ..., Vn (1 = Vi = 120)。John带了C1枚面值为V1的硬币,C2枚面值为V2的硬币,...,Cn枚面值为Vn的硬币(0 = Ci = 10000)。售货员那里每种硬币都有无限多个。问为了支付这个T,John给售货员的硬币数目加上售货员找回的零钱的硬币数目最少是多少。如果无法支付T,输出-1 。 阅读全文
posted @ 2013-02-16 20:36 kedebug 阅读(397) 评论(0) 推荐(0) 编辑