杭电 HDU 1248 Java寒冰王座

<pre name="code" class="java">public class p1248 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();while(n-->0){int m=sc.nextInt();int a=m/350;int b=(m-a*350)/200;int c=(m-a*350-b*200)/150;int sum=m-350*a-200*b-c*150;
//			System.out.println(a+" "+b+" "+c);System.out.println(sum);}}
}

最后想了想还是要去搜索一下就可以ac了。真是坑人哈

<pre name="code" class="java">import java.util.Scanner;public class p1248 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();while(n-->0){int m=sc.nextInt();int a=m/150;int b=m/200;int c=m/350;int sum=m;for(int i=0;i<=a;++i){for(int j=0;j<=b;++j){for(int k=0;k<=c;++k){int sum1=m-150*i-200*j-350*k;if(sum1<sum&&sum1>=0){sum=sum1;}}}}System.out.println(sum);}}
}