首页 > 其他分享 >3.4回文数

3.4回文数

时间:2023-05-14 20:46:01浏览次数:26  
标签:10 int flag cc 3.4 回文

一问题描述
打印不超过256的其平方为对称的回文数的数

二设计思路
先平方 后判断奇偶,然后找到需要对照判断的位数,然后一一对应判断,若为回文数 则输出

三程序流程图

 

四伪代码实现

//回文数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=256;
for(int i=0;i<=n;i++)
{
int x=i*i;
int t=x;
int c=0;
int cc;
for(;x>0;c++)
{
x=x/10;
}
if(c%2==0)
{
cc=c/2;
}
if(c%2!=0)
{
cc=(c-1)/2;
}
int flag=1;
int tt=t;
int ttt=t;
for(;cc>0;cc--,c--)
{
int h=t%10;
t=t/10;
int q=tt/pow(10,c-1);
q=q%10;
if(h!=q)
{
flag=0;
}
}
if(flag==1)
{
cout<<ttt<<endl;
}
c=0;
x=0;
}
return 0;
}

五代码实现

 

标签:10,int,flag,cc,3.4,回文
From: https://www.cnblogs.com/mlnk/p/17400131.html

相关文章

  • P4555 最长双回文串 题解
    首先用manacher处理一下。然后我们可以枚举断点,问题变为求任意一个点为起点或终点的最长回文串,我们可以在manacher过程中更新这个值。但这样做是不对的。因为我们只用了最长的回文串更新,未考虑一个点在大回文串内部的情况,所以我们可以考虑第二次递推,以\(l\)数组(起点最长)为......
  • 编译恒歌gis——OSG 3.4.0
    按照恒歌提供的说明文档安装完OSG后,没有任何报错。一、在测试osg是否安装好:osgviewer  时报错【osgviewer:errorwhileloadingsharedlibraries:libosg.so.99】 解决办法:在~/.bashrc文件最后添加如下内容exportLD_LIBRARY_PATH="${LD_LIBRARY_PATH}:/usr/local/lib......
  • 回文数
    打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)。我们可以通过分析得出平方是两位数和四位数的数不是回文数,因此我们只需要通过对256以下的数求平方再通过条件判断筛选出回文数即可。#include<iostream>usingnamespacestd;intmain(){ inta; cout<<"256以下的回......
  • 回文链表
    /方法一:反转链表逐个比较/***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......
  • zookeeper-3.4.9的安装
    下载地址http://mirrors.cnnic.cn/apache/zookeeper/stable/下载wgethttp://mirrors.cnnic.cn/apache/zookeeper/stable/zookeeper-3.4.9.tar.gz解压usr/bigdata/zookeeper-3.4.9添加myid文件cdusr/bigdata/zookeeper-3.4.9mkdirdatacddataecho"1">myid修改zoo.......
  • [Leetcode] 0680. 验证回文串 II
    680.验证回文串II点击上方标题跳转至leetcode题目描述给你一个字符串 s,最多可以从中删除一个字符。请你判断s是否能成为回文字符串:如果能,返回true;否则,返回false。 示例1:输入:s="aba"输出:true示例2:输入:s="abca"输出:true解释:你可以删除字符'c'。示......