某人有5张3分和4张5分的邮票,请编写一个程序,计算由这些邮票中的1张或若干张可以得到多少种不同的邮资,并按照邮资从小到大顺序显示。
(提示:用TreeSet实现)
<pre name="code" class="java">import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class TestTreeSet {
public static void main(String[] args) {
Set<Integer> s=new TreeSet<Integer>();
int i,j,t,a=3,b=5,c=5,d=4;
for(i=1;i<=c+d;i++)
for(j=i;j>=0;j--)
{
if(j<=c&&(i-j)<=d)
{
t=(j*a)+(i-j)*b;
s.add(t);
}
}
for(Iterator<Integer> w=s.iterator();w.hasNext();)
System.out.println(w.next());
}
}