拼接平方数

2019-02-18 20:52:08 阅读：266 来源： 互联网

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

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

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

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

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

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

例如：输入：

1 200

程序应该输出：

49
169

再例如：输入：

169 10000

程序应该输出：

资源约定：

峰值内存消耗 < 256M

CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

提交时，注意选择所期望的编译器类型。

首先把平方数打标，然后用不同的平方数拼接，拼接后是否是平方数，不过也有这样的情况比如9和25，可以是9025。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>

using namespace std;
bool is[1000001];
bool isp[1000001];
int ten[6] = {10,100,1000,10000,100000,1000000};
int main() {
    for(int i = 1;i <= 1000;i ++) {
        isp[i * i] = true;
    }
    for(int i = 1;i <= 1000;i ++) {
        int a = i * i;
        for(int j = 1;j < i;j ++) {
            int b = j * j;
            int d;
            if(i * j >= 1000) break;
            for(int k = 0;k < 6;k ++) {
                d = a * ten[(int)log10(b) + k] + b;
                if(d >= 1000000) break;
                is[d] = isp[d];
                d = b * ten[(int)log10(a) + k] + a;
                is[d] = isp[d];
            }
        }
    }
    int a,b;
    scanf("%d%d",&a,&b);
    for(int i = a;i <= b;i ++) {
        if(is[i]) printf("%d\n",i);
    }
}

标签：平方,ten,int,拼接,169,include
来源： https://www.cnblogs.com/8023spz/p/10397845.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

拼接平方数