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

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

筛选

python-拼接平方数

摘要:解题思路:根据题意,符合条件的数要满足的条件为①一个数要满足是平方数②这个数要能拆分成两部分③拆分成的两部分也要是平方数注意:这里0并不是平方数拿1681举例吧1681是平方数,接下来要进行拆分:1和……

小白首选,简单易懂

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

蓝桥杯2014年第五届真题-拼接平方数 (C语言代码)

摘要:解题思路:首先,用函数计算一个整数是否为平方数,为平方数,才可继续计算是否能由两个平方数拼接;然后,将平方数的每位数字变成字符存入字符串,从低址到高址分别存放从低位到高位的数字,为了模拟原数,需要反转……
优质题解

蓝桥杯2014年第五届真题-拼接平方数 (C++代码)

摘要:解题思路:                因为Case数据有点大,建表不太好,一个个数判断平方数大概也会超时,我们选择一个巧妙的方法获取区间内平方数,区间值开方 获取某一段数再逐个平方存起来 就达成目……
优质题解

蓝桥杯2014年第五届真题-拼接平方数 (C++代码)理解为主!

摘要:解题思路:    题目中蕴含了一个隐藏的条件,那就是拼接的数是有两段数字构成的,那么就可以通过拆分的方式变成两端不同的字串进行操作。    判断思路如下:去除无法拆分成两端数字的数(十位数一下,个位数……