首页 > 其他分享 >回文数

回文数

时间:2023-05-11 16:34:40浏览次数:30  
标签:10 10000 cout int && 回文

打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)。

我们可以通过分析得出平方是两位数和四位数的数不是回文数,因此我们只需要通过对256以下的数求平方再通过条件判断筛选出回文数即可。

#include<iostream>
using namespace std;
int main()
{
int a;
cout<<"256以下的回文数有:"<<endl;
cout<<"number"<<"\t"<<"number的平方"<<endl;
for(int n=1;n<256;n++)
{
a=n*n;
if(a>0&&a<=10)
{
cout<<n<<"\t"<<a<<endl;
}
else if(a>100&&a<=1000)
{
if(a/100==a%10)
{
cout<<n<<"\t"<<a<<endl;
}
}
else if(a>10000&&a<=100000)
{
if(a/10000==a%10&&(a-a/10000*10000)/1000==a/10%10)
{
cout<<n<<"\t"<<a<<endl;
}
}
}
return 0;
}

运行结果如下:

 

标签:10,10000,cout,int,&&,回文
From: https://www.cnblogs.com/618zyk/p/17387846.html

相关文章

  • 回文链表
    /方法一:反转链表逐个比较/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*///classSolution{//public://boolisPalindrome(ListNode*head){//ListNo......
  • 回文数
    自然语言解决问题:对于要判定的数n,计算出其平方后(存于a),按照“回文数”的定义要将最高位与最低位、次高位与次低位······进行比较,若彼此相等则为回文数。此算法需要知道平方数的位数,再一一将每一位分解、比较,此方法对于位数已知且位数不是太多的数来说比较适用。此问题可......
  • 回文素数
    1.问题描述回文素数指的是一个整数n从左到右和从右到左读其数值都相同且n为素数,则称整数n为回文素数。求出所有不超过1000的回文素数。2.问题分析判断素数就不说了,一会做个函数判断就行求回文数,我用的是穷举法,判断一千以内所有整数,如果是回文数,再去判断是不是素数,如果都符合,......
  • 回文数
    一、问题描述: 二、设计思路:   三、程序流程图:    四、代码实现......
  • LeetCode 516. 最长回文子序列
    classSolution{public:intf[1010][1010];//f[i][j]表示s[i~j]之间的最长序列intINF=0x3f3f3f3f;intlongestPalindromeSubseq(strings){intn=s.size();s=''+s;for(intlen=1;len<=n;len++)for(inti=1;i......
  • [Leetcode] 0680. 验证回文串 II
    680.验证回文串II点击上方标题跳转至leetcode题目描述给你一个字符串 s,最多可以从中删除一个字符。请你判断s是否能成为回文字符串:如果能,返回true;否则,返回false。 示例1:输入:s="aba"输出:true示例2:输入:s="abca"输出:true解释:你可以删除字符'c'。示......
  • 剑指 Offer II 020. 回文子字符串的个数
    题目链接:剑指OfferII020.回文子字符串的个数方法一:动态规划解题思路状态表示:\(dp[i][j]\)表示子字符串\(s[i,j]\)是否为回文串;状态计算:若\(s[i]\)!=\(s[j]\),显然不是;若\(s[i]\)==\(s[j]\),有以下几种可能:\(i\)==\(j\),只有一个字符,是回文串;\(i\)+\(1\)......
  • 7-002-(LeetCode- 5) 最长回文子串
    1.题目读题 考查点 2.解法思路 代码逻辑 具体实现113.总结......
  • day 57 代码思想录 647. 回文子串 |
    给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:"abc"输出:3解释:三个回文子串:"a","b","c"示例2:输入:"aaa"输出:6解释:6个回文子串:"a","a","a","aa&......
  • 每日一题-合并回文子串
    合并回文子串由于n比较小,我们可以区间dp\(f[i][j][a][b]\)表示s[i,j]和t[a,b]能否一起构成回文子串。\(g[i][j],h[i][j]\)分别表示s[i,j],t[i,j]能否构成回文字串。g,h直接暴力求即可。注意判断边界条件,也就是i=j和a=b的情况#include<cstdio>#include<algorithm>#include<c......