网站开发后端 书,沈阳网站建设方案推广,佛山优化网站排名收费,知名网络公司P8615 [蓝桥杯 2014 国 C] 拼接平方数
思路#xff1a;先把数据范围内的平方数打上标记#xff0c;然后就是遍历这个区间#xff0c;转成字符串#xff08;好拆数据#xff09;#xff0c;用substr拆开数据#xff0c;再强转成整数类型#xff0c;最后查看拆开的数据是…P8615 [蓝桥杯 2014 国 C] 拼接平方数
思路先把数据范围内的平方数打上标记然后就是遍历这个区间转成字符串好拆数据用substr拆开数据再强转成整数类型最后查看拆开的数据是否为平方数
#include iostream
using namespace std;
int n,m;
bool f[1000010];int main()
{cinnm;for(int i1;i1000;i){f[i*i]true;}for(int in;im;i){if(f[i]){string sto_string(i);for(int j1;j(int)s.size();j){string s1s.substr(0,j);string s2s.substr(j);int xstoi(s1),ystoi(s2);if(f[x]f[y]) coutiendl;}}} return 0;}
P8682 [蓝桥杯 2019 省 B] 等差数列
思路首先先给数组排个序然后随便求公差只为了判断公差是不是0如果是0就直接输出了不是0的话就进入循环找到最小公差最后求出数列里最少有几项
#include iostream
#include algorithm
using namespace std;
int n;
int q[100010];int main()
{cinn;for(int i0;in;i){cinq[i];}sort(q,qn);int dq[1]-q[0];if(d0) coutn;else{for(int i2;in;i){dmin(d,q[i]-q[i-1]);}cout(q[n-1]-q[0])/d1;}return 0;
}
