蓝桥杯历届-拼接平方数

蓝桥杯历届-拼接平方数

---

标题：拼接平方数

    小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。

    100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。

    小明想：还有哪些数字是这样的呢？

    你的任务出现了：找到某个区间的所有拼接平方数。

【输入格式】
两个正整数  a b (a<b<10^6)

【输出格式】
若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数

例如：
输入：
1 200

程序应该输出：
49
169

再例如：
输入：
169 10000

程序应该输出：
169
361
1225
1444
1681
3249
4225
4900
9025

左右选择数的位数即可，和砝码称重的选择一样，不过比砝码称重问题简单得多

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int d1[100], d2[100];
int getT(int s, int e) {
    int sum = 0;
    for (int i = s; i <= e; i++) {
        sum = sum*10 + d2[i];
    }
    return sum;
}
bool getInt(int a){
     int temp=(int)sqrt(a);
     if(temp*temp==a){
            return true;
     }
     else{
            return false;
     }
}
bool setInt(int a) {
    int k = 0;
    do {
        d1[k++] = a%10;
        a /= 10;
    }while(a > 0);
    for (int i = k-1, j = 0; i >= 0; i--, j++)
        d2[j] = d1[i];
    for (int i = 0; i < k-1; i++) {
        int t1 = getT(0, i);
        int t2 = getT(i+1, k-1);
        if (getInt(t1) && getInt(t2) && t2 != 0 && t1 != 0) {
            return true;
        }
    }
    return false;
}
int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    for (int i = a; i <= b; i++) {
        memset(d1, 0, sizeof(d1));
        memset(d2, 0, sizeof(d2));
        if(setInt(i) && getInt(i) && i > 10) {
            printf("%d\n",i);
        }
    }
    return 0;
}

---