<MEMORY>Project Euler NO52

125874和它的二倍,251748, 包含着同样的数字,只是顺序不同。

找出最小的正整数x,使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。




import java.util.Arrays;


public class Problem52
{
	public static void main(String[] args)
	{
		long start = System.currentTimeMillis();
		System.out.print("answer:  ");
		
		howmany();
		
		long end = System.currentTimeMillis();
		System.out.print("time:  ");
		System.out.println(end - start);
	}
	
	static void howmany()
	{
		l1 : for (int i = 2; ; i++)
		{
			String str1 = (i) + "";
			String str6 = (i * 6) + "";
			
			if (str1.length() != str6.length())
			{
				continue;
			}
			String str2 = (i * 2) + "";
			String str3 = (i * 3) + "";
			String str4 = (i * 4) + "";
			String str5 = (i * 5) + "";
			
			char ch[][] = new char[6][str1.length()];
			ch[0] = str1.toCharArray();
			ch[1] = str2.toCharArray();
			ch[2] = str3.toCharArray();
			ch[3] = str4.toCharArray();
			ch[4] = str5.toCharArray();
			ch[5] = str6.toCharArray();
			String s[] = new String[6];
			for (int j = 0; j < 6; j++)
			{
				Arrays.sort(ch[j]);
				s[j] = "";
				for (int m = 0; m < str1.length(); m++)
				{
					s[j] += ch[j][m]+"";
				}
			}
			
			for (int j = 1; j < 6; j++)
			{
				if (!s[0].equals(s[j]))
				{
					continue l1;
				}
			}
			System.out.println(i);
			break;
		}
	}
}


answer:  142857
time:  990

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值