历届试题拼接平方数

小咪咪 2022-06-18 04:15 172阅读 0赞

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

** **

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

** **

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

** **

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

** **

**【输入格式】**

**两个正整数  a b (a<b<10^6)**

** **

**【输出格式】**

**若干行，每行一个正整数。表示所有的区间\[a,b\]中的拼接平方数**

** **

**例如：**

**输入：**

**1200**

** **

**程序应该输出：**

**49**

**169**

** **

**再例如：**

**输入：**

**16910000**

** **

**程序应该输出：**

**169**

**361**

**1225**

**1444**

**1681**

**3249**

**4225**

**4900**

**9025**

思路：

开根号挨个找即可

补充知识点：sqrt()的返回值是double类型

代码：

#include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<string.h>
    using namespace std;
    int main()
    {
    	int n,m,i,j,k,r,a[10],s,s1,t,st,s1t;
    	cin>>n>>m;
    	for (i=n; i<=m; i++)
    	{
    		t = sqrt(i);
    		if (t*t != i)
    		 continue;
    		memset(a,0,sizeof(a));
    		t = i;
    		k=0;
    		while (t)
    		{
    			a[k++] = t%10;
    			t/=10;
    		}
    		for (j=0,r=k-1; j<r; j++,r--)
    		{
    			t=a[j]; a[j]=a[r]; a[r]=t; 
    		}
    		s=0;
    		for (j=0; j<k-1; j++)
    		{
    			s = s*10+a[j];
    			s1=0;
    			for (r=j+1; r<k; r++)
    			{
    				s1 = s1*10+a[r];
    			}
    			st=sqrt(s);
    			s1t=sqrt(s1);
    			if ((st*st==s)&&(s1t*s1t==s1)&&s!=0&&s1!=0)
    			{
    				cout<<i<<endl;
    				break;
    			}
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关历届试题幸运数暴力模拟

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们

本是古典何须时尚/ 2024年02月17日 20:50/ 0 赞/ 51 阅读

相关历届试题连号区间数

试题历届试题连号区间数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：

我就是我/ 2023年07月13日 13:59/ 0 赞/ 19 阅读

相关历届试题方格填数（全排列）

如下的10个格子 [![图1][1]][1] 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写

心已赠人/ 2022年09月28日 15:20/ 0 赞/ 183 阅读

相关历届试题牌型种数（dfs）

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花

梦里梦外;/ 2022年09月27日 14:22/ 0 赞/ 187 阅读

相关历届试题五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。 [![图1][1]][1_1] 如图就是恰当的填法。请你利用计算机搜

Dear 丶/ 2022年07月12日 10:49/ 0 赞/ 192 阅读

相关历届试题幸运数

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们

痛定思痛。/ 2022年06月18日 11:49/ 0 赞/ 188 阅读

相关历届试题拼接平方数

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

小咪咪/ 2022年06月18日 04:15/ 0 赞/ 173 阅读

相关历届试题幸运数

思路分析初始化，首先筛掉所有偶数用l标记当前为第几个幸运数用p来标记已经剔除的数的个数，并正确将后面的数字移动。最后遍历计数m,n之间的数

「爱情、让人受尽委屈。」/ 2022年03月06日 18:54/ 0 赞/ 250 阅读

相关历届试题连号区间数

思路分析：直接暴力枚举区间左右端点小技巧，维护区间的最大值最小值用来判断区间满足条件最大值-最小值+1==区间长度，即为连号区间，不需要排序

雨点打透心脏的1/2处/ 2022年03月06日 18:44/ 0 赞/ 190 阅读

相关历届试题带分数

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分

Bertha 。/ 2022年03月06日 17:42/ 0 赞/ 284 阅读