分类->蓝桥杯JAVA练习->简单题
题目 1821: 蓝桥杯2014年第五届真题-拼接平方数
解题思路:
以169为例,将此数进行拆解,如下图所示:
这个过程可理解为一把刀在整数每一位从左到右平移,每次平移都把该数分解为两部分。
※ 在用java解此题的时候,最方便的做法是将这个整数当作字符串处理,分割的左右两端则可采用
字符串取位数的方式提取,所用的函数是str.substring(begin,end)
注意:
① 1、4、9不算开方数
② 右侧拆解为 0 00 000 时不算开方数
流程图:
代码示例:
import java.util.*;
import java.util.stream.Collectors;
public class Main
{
public static boolean judge(String x)
{
if(x.length()<2) //10以内的整数中,1,4,9是平方数
{
if(x.equals("1")||x.equals("4")||x.equals("9"))
{
return true;
}
}
else //超过2位
{
for(int len=1;len<x.length();len++)//假设有一个刀,从第一个数字右侧开始,将数字分为两部分,刀逐次向右移
{
double s=Double.parseDouble(x.substring(0,len)); //左半部分
if(Math.sqrt(s)%1==0) //是否能开方
{
String s1=x.substring(len,x.length());//判断右侧
if(!(s1.equals("0")||s1.equals("00")||s1.equals("000"))) //题目要求,这些不算开方数
{
if(Math.sqrt(Double.parseDouble(s1))%1==0) //能够开方
{
return true;
}
}
}
}
}
return false;
}
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int begin=sc.nextInt();
if(begin<10) //题目要求的10以内的不算开方数,例如1、4、9
{
begin=10; //改变判断起始
}
int end=sc.nextInt();
for(int i=begin;i<=end;i++) //在范围内逐个判断
{
if(Math.sqrt(i)%1==0) //开方数满足要求:①本身可开方 ②分割后,两部分都可开方
{
if(judge(Integer.toString(i))) //判断是否符合条件2
{
System.out.println(i);
}
}
}
}
}
总结:
1、涉及int型分解的问题可以转换为String,然后使用函数str.substring(begin,end)