摘要: 邮票问题(Stamps)问题描述:给定一个信封,最多只允许粘贴N(N£100)张邮票,我们现在有m(m £100)种邮票,面值分别为:x1,x2,……,xm分,(xi£255,为正整数),并假设各种邮票都有足够多张。要求计算所能获得的邮资最大范围。即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到。例如,N=4,有2种邮票,面值分别为1分、4分,于是可以得到1—10分和12分、13分、16分邮资,由于得不到11分和15分,所以邮资的最大范围MAX=10。输入格式:从键盘输入一个文本文件的文件名。该文件第1行为最多粘贴的邮票张数N;第2行为邮票种数m;以下m 阅读全文
posted @ 2011-08-24 17:59 恰个烂苹果 阅读(846) 评论(0) 推荐(0) 编辑