warrior

用户名：warrior0

访问量：3234

签　名：

一只小菜鸡

等　　级
排　　名	2201
经　　验	2404
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校	西安电子科技大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-字符删除-题解(C++代码)
浏览：158

蓝桥杯2014年第五届真题-拼接平方数-题解(C++代码)将数字分段
浏览：410

逆序数-题解(C++代码)
浏览：467

你可能喜欢

蓝桥杯2014年第五届真题-拼接平方数-题解(C++代码)将数字分段

　　作者: warrior　　　　发表时间：2019-08-05 17:11:23 浏览：410　|　评论：0　

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

其实思路也蛮简单的，就是分几个步骤进行
	1)将区间内的平方数存储起来
	2)判断这些平方数是否满足拼接平方数的概念
	3)判断拼接平方数就是将数字分段，前段位数从1递增，前段和后段数字的取法就是求商和求余两个概念，再判断前后段的数字是否是平方数，平方数的判断我是这样做得：
	开根号的结果如果取了整之后结果不变说明是完全平方数，可能有更简单的方法没想到。接下来就是代码：

#include <iostream>
    #include <math.h>
    #include <list>
    using namespace std;
    
    //判断数字位数
    int fun1(int n)
    {
    	int l = 0;
    	while(n > 0)
    	{
    		n = n / 10;
    		l++;
    	}
    	return l;
    }
    
    //判断是否是拼接平方数
    bool fun2(int n)
    {
    	if (n < 10)
    		return false;
    	int a, b, flag = 0;
    	int l = fun1(n);
    	while(l != 0)
    	{
    		//前几位
    		 a = n / pow(10, float(l));
    		 b = n % int(pow(10, float(l)));
    		 if(sqrt(float(a))== floor(sqrt(float(a))) && sqrt(float(b))== floor(sqrt(float(b)))&&floor(sqrt(float(a))) != 0&&floor(sqrt(float(b))) != 0)
    			 {
    				 flag = 1;
    				 break;
    			 }
    		 l-- ;
    	}
    	if(flag ==1)
    		return true;
    	else
    		return false;
     }
    
    
    int main()
    {
    	int a, b;
    	cin >> a >> b;
    	//用v来存储平方数
    	list<int> v;
    	for(int i = sqrt(float(a)); i < sqrt(float(b)); i++)
    	{
    		v.push_back(i * i);
    	}
    	for(list<int>::iterator it = v.begin(); it != v.end(); it ++)
    		if(fun2(*(it))== true)
    			cout << * it << endl;
    	
    	//cout << fun2(1444);
    
    	return 0;
    }

0.0分

0 人评分

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

warrior

TA的其他文章

你可能喜欢

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

交换Easy （Java代码）

C语言训练-素数问题（C语言代码）

1065

1028

蓝桥杯2014年第五届真题-拼接平方数-题解(C++代码)将数字分段

评论区

精彩推荐

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

输出九九乘法表（C语言代码）

永远的丰碑（C语言代码）

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

C二级辅导-同因查找（C语言代码）

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

P1002 （C语言代码）

不容易系列2 （C语言代码）

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

母牛的故事（C语言代码）

warrior

TA的其他文章

你可能喜欢

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

交换Easy （Java代码）

C语言训练-素数问题 （C语言代码）

1065

1028

蓝桥杯2014年第五届真题-拼接平方数-题解(C++代码)将数字分段

评论区

精彩推荐

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

输出九九乘法表 （C语言代码）

永远的丰碑 （C语言代码）

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

C二级辅导-同因查找 （C语言代码）

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

P1002 （C语言代码）

不容易系列2 （C语言代码）

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

母牛的故事 （C语言代码）

C语言训练-素数问题（C语言代码）

　　评论区

输出九九乘法表（C语言代码）

永远的丰碑（C语言代码）

C二级辅导-同因查找（C语言代码）

母牛的故事（C语言代码）