杭电 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);
		}
	}
}