凡普金科第一题

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;


public class Main {

	static class status{
		
		public status(int[] map, int value) {
			super();
			this.map = new int[3];
			for(int i=0;i<map.length;i++){
				this.map[i]=map[i];
			}
			
			this.value = value;
		}
		public status(status tmp) {
			this.map = new int[3];
			for(int i=0;i<map.length;i++){
				this.map[i]=tmp.map[i];
			}
			
			this.value = tmp.value;
		}
		int map[];
		int value;	
		
	}
	static int a[] = new int[3];
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		 a[0] = in.nextInt();
		 a[1] = in.nextInt();
		 a[2] = in.nextInt();
		
		 
		 Queue<status> q = new LinkedList<status>();
		 for(int i=0;i<3;i++){
			int map[] = new int[3];
			map[i]=1;
			status tmp = new status(map,0);	
			tmp.value = a[i];
			q.add(tmp);		 		 
		 }
		 int max = Integer.MIN_VALUE;
		 
		 while(!q.isEmpty()){
			 status tmp = q.remove();
			 
			 if (max<tmp.value){
				 max = tmp.value;
			 }
			 status mu1 = new status(tmp);
			 if(muti(q,mu1)){
				
			 }
			 
			 
			 status ad1 = new status(tmp);
			 if(add(q,ad1)){
				 
			 }
							 
			 if (max<ad1.value){
				 max = ad1.value;
			 }
			 
			 if (max<mu1.value){
				 max = mu1.value;
			 }
			 
		 }
		 System.out.println(max);
		
	}
	private static boolean muti(Queue<status> q, status tt) {
		
		
		for(int i=0;i<3;i++){
			status tmp = new status(tt);
			if(tmp.map[i]!=1){
				tmp.map[i]=1;
				tmp.value = tmp.value*a[i];
				q.add(tmp);
				
			}
		}
		
		return false;
	}
	private static boolean add(Queue<status> q,status tt) {
		
		
		for(int i=0;i<3;i++){
			status tmp = new status(tt);
			if(tmp.map[i]!=1){
				tmp.map[i]=1;
				tmp.value = tmp.value+a[i];
				q.add(tmp);
			}
		}
		
		return false;
	}
	

}


全部评论
没那么复杂啊....  就三种情况取个最大值就全A了
点赞 回复 分享
发布于 2017-09-10 22:02
所有情况枚举一下,十行代码都用不了。。。就A了
点赞 回复 分享
发布于 2017-09-10 21:42
第一题个人觉得没这么复杂吧,不过我也没全AC,很尴尬==。卡在了 90%
点赞 回复 分享
发布于 2017-09-10 21:38
有,有这么复杂的吗
点赞 回复 分享
发布于 2017-09-10 17:30
t = max(a+b,a*b) print(max(a+t,a*t))
点赞 回复 分享
发布于 2017-09-10 17:28
楼主这第一题是个啥题啊?
点赞 回复 分享
发布于 2017-09-10 17:23
这么复杂的吗?楼主全AC了?
点赞 回复 分享
发布于 2017-09-10 17:16

相关推荐

今天 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务