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

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

筛选

小白首选,简单易懂

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

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

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

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

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