pku1666.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 48 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int N,i,round;
		int[] num;
		int[] get;
		boolean flag,OK;
		while(true)
		{
			N=cin.nextInt();
			if(N==0) break;
			num=new int[N];
			get=new int[N];

			for(i=0;i<N;i++)
			{
				num[i]=cin.nextInt();
				if(num[i]==0) flag=false;
			}
			OK=false;
			round=0;
			while(!OK)
			{
				for(i=0;i<N;i++)
				{
					get[(i+1)%N]=num[i]/2;
					num[i]/=2;
				}
				for(i=0;i<N;i++)
				{
					num[i]+=get[i];
					if(num[i]%2==1) num[i]+=1;
				}
				round++;
				for(i=0;i<N;i++)
				{
					if(num[i]!=num[0]) break;
				}
				if(i==N) OK=true;
			}
			System.out.println(round+" "+num[0]);
		}
	}
}