zoukankan      html  css  js  c++  java
  • 拼接平方数

    小明发现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
    

    资源约定:

    峰值内存消耗 < 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
    ",i);
        }
    }
  • 相关阅读:
    MATLAB 编程风格指南及注意事项
    Redis笔记
    HDU-5706
    【sqli-labs】 less4 GET
    【sqli-labs】 less3 GET
    【sqli-labs】 less2 GET
    【sqli-labs】 less1 GET
    Ubuntu14.04环境下java web运行环境搭建
    Android进度条控件ProgressBar使用
    Android中DatePicker与TimePicker用法讲解(包括DatePickerDialog与TimePickerDialog)
  • 原文地址:https://www.cnblogs.com/8023spz/p/10397845.html
Copyright © 2011-2022 走看看