杭电 HDU 1248 Java寒冰王座

最新推荐文章于 2018-08-10 10:09:15 发布

Tth_1993

最新推荐文章于 2018-08-10 10:09:15 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电java水题

本文链接：https://blog.youkuaiyun.com/Tth_1993/article/details/47754043

杭电java水题专栏收录该内容

16 篇文章

订阅专栏

本文探讨了一段代码的问题所在，并通过优化方法解决了编程挑战。重点在于理解代码逻辑，发现并修正潜在错误，最终实现了代码的高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

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