Leet Code906. 超级回文数

zjsru_Beginner

于 2021-11-30 13:58:03 发布

阅读量715

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 开发语言后端

本文链接：https://blog.youkuaiyun.com/zjsru_Beginner/article/details/121631131

C++ 专栏收录该内容

164 篇文章

订阅专栏

本文探讨如何计算给定字符串范围[L,R]内符合条件的超级回文数，即既是回文又是其平方的正整数。通过编程实现算法并解决示例问题4到1000之间的超级回文数个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。

现在，给定两个正整数 L 和 R （以字符串形式表示），返回包含在范围 [L, R] 中的超级回文数的数目。

示例：

输入：L = "4", R = "1000"
输出：4
解释：
4，9，121，以及 484 是超级回文数。
注意 676 不是一个超级回文数： 26 * 26 = 676，但是 26 不是回文数。

提示：

1 <= len(L) <= 18
1 <= len(R) <= 18
L 和 R 是表示 [1, 10^18) 范围的整数的字符串。
int(L) <= int(R)

#include<cstdio>
#include<Cstring>
#include<Cmath>
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int sfhw(long M)
{
	char s[20];
	itoa(M,s,10);
	long long i;
	for(i=0;i<strlen(s);i++)
	{
		if(s[i]!=s[strlen(s)-i-1]) return 0; 
	}
	return 1;
}
int pd(int L,int R)
{
	int k=0;
	long long i=sqrt(L);
	while(i*i<=R)
	{
		if(sfhw(i))
		{
			if(sfhw(i*i)) 
			{
				cout<<i<<' '<<i*i<<endl;
				k++;
			}
		}
		i++;
	}
	return k;
}
int main()
{
	long long L,R;
	cin>>L;
	cin>>R;
	cout<<pd(L,R)<<endl;
}

jsj201 zhj