[蓝桥杯2014年第五届真题-拼接平方数] 字符串暴力枚举

解题思路: 注意特判去掉0前导数字

参考代码:

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;

int ans[N];

int main(void) {

    int cnt = 0, a, b;

    scanf("%d%d", &a, &b);

    for (int i = a; i <= b; i++) {

        int si = sqrt(i);

        if (si * si == i) {

            string s = to_string(i);

            int len = s.length();

            for (int j = 1; j < len; j++) {

                string s1 = s.substr(0, j);

                string s2 = s.substr(j, len);

                if (s1[0] == '0' || s2[0] == '0') continue;

                int a1 = stoi(s1), a2 = stoi(s2);

                int sq1 = sqrt(a1), sq2 = sqrt(a2);

                if (sq1 * sq1 == a1 && sq2 * sq2 == a2) {

                    ans[cnt++] = i;

                    break;

                }

            }

        }

    }

    for (int i = 0; i < cnt; i++) {

        printf("%d\n", ans[i]);

    }

    return 0;

}