08/06/13 12:01:22
>>146
import java.util.*;
public class A {
public static void main(String[] args) {
int ka = 300, kb = 160;
int k = 3000;
Set<Integer> s = new TreeSet<Integer>();
int change = k;
for (int na = k / ka; na >= 0; na--) {
int c = (k - na * ka) % kb;
if (c > change) continue;
if (c < change) {
change = c;
s.clear();
}
s.add(na);
}
for (int na : s) {
System.out.printf("a: %d, b: %d, change: %d%n", na, (k - na * ka) / kb, (k - na * ka) % kb);
}
}
}