Java国赛——平方十倍数

前言:
这题挺有意思的,解本题关键就是如何筛出合适的数字
本来是打算用正则表达式的,不过搞得很糊涂
所以用最简单的方法进行
只要你以前做过求三个数求最大值就能看懂

题面:

标题平方十位数
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。

代码:

package indi.wcr.sf;

public class test1 {
	public static void main(String[] args) {
		long max = 1;//定义一个用于实时更新的Max值
		for(long i =1;i<=99381;i++) {//为啥是99831我会在后面说
			String str1 = i*i+"";
			if(str1.length()<10){//如果长度都没10就下一个
				continue;
			}
			//以下又长又臭的代码就是判断数字到底是不是包含10位数字
			//并不需要担心会不会有重复数字,由i=99831限定——后面我会说
			boolean f1 = str1.contains("1");
			boolean f2 = str1.contains("2");
			boolean f3 = str1.contains("3");
			boolean f4 = str1.contains("4");
			boolean f5 = str1.contains("5");
			boolean f6 = str1.contains("6");
			boolean f7 = str1.contains("7");
			boolean f8 = str1.contains("8");
			boolean f9 = str1.contains("9");
			boolean f0 = str1.contains("0");
			
			if(f1&&f2&&f3&&f4&&f5&&f6&&f7&&f8&&f9&&f0) {
				long temp = i*i;//用于存储实时得到的数据
				if(temp > max) {//判断到底谁大
					max = i*i;
				}
			}
		}
		System.out.println(max);//输出喽
	}
}

答案:9814072356

解释:

  1. 为啥i=99381,聪明的你用计算器算一下,他的平方接近于谁?
  2. 由于平方的那个数,所以根本不可能有重复数位

详解:
由于题意:我需要的是一个10位,不重复,最大的,平方的数
那么我可以估计出这个10位数在不考虑,是个平方数的最大值
也就是9876543210
依据这个数,可以算出9876543210的开方是(电脑自带计算器)
在这里插入图片描述
那我取稍大一点99381,这样这个数以下的平方中必然会有我需要的数
那就找喽
为啥不会有重复数据,我生成的数的最大长度是10,你要是有重复数据,你觉得还能放得下0-9这些数吗?

说话有些*****望海涵

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值