pku2545.java

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

import java.io.*;
import java.util.*;

class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		long s[][] = new long [3][100000];
		long n[] = new long [3];
		int i, j, e;
		long tmp, k;
		int p[] = new int [3];
		
		while (cin.hasNext())
		{
			tmp = 1;
			for (i = 0; i < 3; i++)
			{
				n[i] = cin.nextLong();
				s[i][0] = n[i];
				p[i] = 0;
			}
			k = cin.nextLong();
			e = 1;
			while (k-- > 0)
			{
				tmp = s[0][p[0]];
				
				if (tmp > s[1][p[1]])
				{
					tmp = s[1][p[1]];
				}

				if (tmp > s[2][p[2]])
				{
					tmp = s[2][p[2]];
				}
				
				for (j = 0; j < 3; j++)
				{
					if (s[j][p[j]] == tmp)
					{
						p[j]++;
					}
					s[j][e] = tmp * n[j];
				}
				e++;
			}
			System.out.println(tmp);
		}		
	}
}