pku1331.java

这是ACM 方面的资料 是PKU的 北京大学的出来的

import java.io.*;
import java.util.*;
class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int T,a,b,c,sa[],sb[],sc[],la,lb,lc,i,j,k,tmp,start,first1,first2,last;
		sa=new int[100];
		sb=new int[100];
		sc=new int[100];
		T=cin.nextInt();
		while(T--!=0)
		{
			a=cin.nextInt();
			b=cin.nextInt();
			c=cin.nextInt();
			start=0;
			tmp=a;
			for(i=0;i<100;i++)
			{
				sa[i]=0;
				sb[i]=0;
				sc[i]=0;
			}
			for(i=0;tmp!=0;i++)
			{
				sa[i]=tmp%10;
				if(sa[i]>start) start=sa[i];
				tmp/=10;
			}
			la=i;
			tmp=b;
			for(i=0;tmp!=0;i++)
			{
				sb[i]=tmp%10;
				if(sb[i]>start) start=sb[i];
				tmp/=10;
			}
			lb=i;
			tmp=c;
			for(i=0;tmp!=0;i++)
			{
				sc[i]=tmp%10;
				if(sc[i]>start) start=sc[i];
				tmp/=10;
			}
			lc=i;
			for(i=start+1;;i++)
			{
				for(first1=0,j=la-1;j>=0;j--) first1=first1*i+sa[j];
				for(first2=0,j=lb-1;j>=0;j--) first2=first2*i+sb[j];
				for(last  =0,j=lc-1;j>=0;j--)  last = last *i+sc[j];
				if(first1*first2==last)
				{
					System.out.println(i);
					break;
				}
				if((first1*first2<last)||la>lc||lb>lc||(la==lc&&lb==lc&&(first1*first2>last)))
				{
					System.out.println("0");
					break;
				}
			}
		}
	}
}