3334167_ac_125ms_2336k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main
{
	public static void main(String [] args)
	{
		Scanner in = new Scanner (System.in);
		int n, step;

		while (true)
		{
			step = 0;
			n = in.nextInt();
			int [] num = new int [n];
			for (int i = 0; i < n; i++)
			{
				num[i] = in.nextInt();
			}
			while (true)
			{
				for (int i = 0; i < n; i++)
				{
					if (num[i]%2==1)
					{
						num[i]++;
					}
				}

				boolean succ = true;

				for (int i = 1; i < n; i++)
				{
					if (num[i]!=num[0])
					{
						succ = false;
						break;
					}
				}
				if (succ)
				{
					break;
				}
				int t = num[0] / 2;
				for (int i = 0; i < n-1; i++)
				{
					num[i] = num[i]/2 + num[i+1]/2;
				}
				num[n-1] = num[n-1]/2 + t;
				step++;
			}
			System.out.println(step+" "+num[0]);
		}
	}
}