凡普金科第一题

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

}


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

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务