蓝桥杯历届-拼接平方数
标题:拼接平方数
小明发现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;
}