nyoj1170 最大的数

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=1170

题目分析：刚看到这个题的时候，就想着怎么模拟添加*/+/()，可是想想没有这么麻烦，最大的数肯定是乘出来的嘛。。。当然了，还要处理一些要细节

  1.数组的中第一个没有前驱，最后一个没有后继，要单独处理

  2.当某个数为1时，应该加到旁边的数上，要往较小的一个加(ab的最大时，a==b，初中的知识)；但如果旁边的两个相等时，又该往哪个加呢？

     考虑4 1 4 1，所以要往前加。加完之后原来为1的位置要置0.

最后数组中非零的元素相乘就是答案啦！

快上码啦，好啰嗦。。。。

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main{
	static byte[] arr = new byte[10002];

	public static void main(String[] args) {
		Scanner sc = new Scanner(new BufferedInputStream(System.in));
		while (sc.hasNextInt()) {
			int n = sc.nextInt();
			for (int i = 0; i < n; i++) {
				arr[i] = sc.nextByte();
			}
			if (arr[0] == 1 && n > 1) {// 第一个特殊处理
				arr[0] = 0;
				arr[1]++;//只能往后加
			}
			for (int i = 1; i < n - 1; i++) {
				if (arr[i] == 1) {//处理
					arr[i] = 0;
					add(i - 1, i + 1);//判断往哪加
				}
			}
			if (n > 1 && arr[n - 1] == 1) {// 最后一个特殊处理
				arr[n - 1] = 0;
				int i = n - 2;
				for (; arr[i] == 0; i--)
					;//找离得最近的第一个不为0的元素
				arr[i]++;
			}
			int ans = 1;
			for (int i = 0; i < n; i++) {
				if (arr[i] != 0) {
					ans = ans * arr[i] % 10086;
				}
			}
			System.out.println(ans);
		}
		sc.close();
	}

	static void add(int i, int j) {
		if (arr[i] == 2) {// 2 1 1因为*3比*2大
			arr[i]++;
			return;
		}
		if (arr[i] == 0) {// 前一个是0，而且不会出现连续的0，可模拟看看
			i--;
		}
		if (arr[i] <= arr[j]) {// 例:4 1 4 1
			arr[i]++;
		} else {
			arr[j]++;
		}
	}
}