黑泽明

用户名：uq_90411300666

访问量：1709

签　名：

等　　级
排　　名	12858
经　　验	952
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

C++版本——巧用set
浏览：323

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C++版本——打表+字符串与数字转换拆分

　　作者: 黑泽明　　　　发表时间：2021-04-17 17:19:16 浏览：157　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-拼接平方数

```cpp
#include<bits/stdc++.h>
using namespace std;

int flag[1000100] = {0}; //标记平方数
int p[100000];   //存平方数
int cnt = 0;

void f(){       //打表计算平方数
    for(int i = 1; i < 1000; i++){
        flag[i*i] = 1;
        p[cnt++] = i*i;

}
}

string t1(int i){       //int型转到string型
    string ans;
    while(i){
        int temp = i%10;
        ans += temp+'0';
        i /= 10;
    }
    reverse(ans.begin(),ans.end());
    return ans;
}

int t2(string a){       //string型转到int型
    int ans = 0;
    for(int i = 0 ; i < a.size(); i++){
        ans = ans*10 + (a[i] - '0');
    }
    return ans;
}

bool panduan(string ans){    //判断
    int len = ans.size();
    for(int i = 0; i < len; i++){       //拆分
        string a = ans.substr(0,i);
        //cout << "a:" << a <<endl;
        string b = ans.substr(i,len-1);
        //cout << "b:" << b << endl;
        int a1 = t2(a);
        int b1 = t2(b);
        if(flag[a1] == 1 && flag[b1] == 1)      //判断是否为平方数
            return true;
    }
    return false;
}

int main()
{
    int a,b;
    cin >> a >> b;
    f();
    for(int i = a; i <= b ;i ++){
        if(flag[i]){
            string temp = t1(i);
            //cout << temp << endl;
            if(panduan(temp)){
                cout << i <<endl;
            }
        }
    }
    return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

黑泽明

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-角谷猜想（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C++版本——打表+字符串与数字转换拆分

评论区

精彩推荐

点我有惊喜！你懂得！

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

黑泽明

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-角谷猜想 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C++版本——打表+字符串与数字转换拆分

评论区

精彩推荐

点我有惊喜！你懂得！

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-角谷猜想（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

　　评论区