杭电 HDU 1248 Java寒冰王座
2015-08-18 16:36
507 查看
点击打开链接
<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); } } }
相关文章推荐
- Eclipse中的svn冲突解决办法
- SpringMVC、Hibernate系列之级联对象的json序列化
- 如何将Eclipse中的开源项目使用到Android Studio中
- Java 内存消耗与堆栈
- 在java代码中设置TextView中DrawableLeft的方法
- java中小数的处理:高精度运算用bigDecimal类,精度保留方法,即舍入方式的指定
- java中小数的处理:高精度运算用bigDecimal类,精度保留方法,即舍入方式的指定
- java知识
- About the struts2 some problem
- JAVA中断迭代的几种方式
- 浅谈Java单例模式
- Spring中AOP的两种代理方式(Java动态代理和CGLIB代理)
- Java 集合框架工具类--17
- 如何修改myeclipse中web项目的工作路径或默认路径
- myEclipse 控制台输出日子中问乱码的解决办法
- java实现排序算法之2-路插入排序,直接插入排序,折半插入排序
- struts2 json返回试验
- java.util.date类型保存到mysql数据库报错的问题
- activemq实现简单的消息传递(java 实现)
- eclipse中ant build 控制台乱码解决解决方法(ant执行java)