题解 1821: 蓝桥杯2014年第五届真题-拼接平方数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

做题记录2022.3.9(ac:100%)

摘要:解题思路:两种方向:从a到b的范围内取数,然后分割判断该数是否符合要求,这样会存在一些冗余判断,但实现起来较为简单先生成平方数,然后在所给定的范围内拼接出符合要求的数,完全没有冗余,但考虑情况较多.如……

蓝桥杯2014年第五届真题-拼接平方数(很简单的一种思路)

摘要:解题思路:这一题是上周我学校在线测试平台出的一道题目,当时没有做出来,在这个平台上找到了,想了一下思路,感觉还好这里的拼接平方数是完全平方数的一种特殊情况,要求求出的数本身是完全平方数,并且要求存在对……

小白首选,简单易懂

摘要:### 解题思路:因为数据范围1e6,所有只需要先把1e3内的平方数求出来,然后再检查a~b的每一个数。从最后一位数开始把当前数分割,如果不合法,就从最后两位数开始分割,直到整个数分割完后,还是不合法……