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

回文数列

时间:2023-08-11 17:25:45浏览次数:27  
标签:std cout namespace 数列 回文 size

#include <iostream>
using namespace std;
bool a(string n){
	if(n[0]==n[n.size()-1]){
		if(n.size()<=3){
			return 1;
		}else{
			n=n.substr(1,n.size()-2);
			a(n);
			return 1;
		}
	}
}
int main(int argc, char** argv) {
	string n;
	cin>>n;
	cout<<a(n)<<endl;
	return 0;
}

  

标签:std,cout,namespace,数列,回文,size
From: https://www.cnblogs.com/As10016/p/17623480.html

相关文章

  • P4607 [SDOI2018] 反回文串
    P4607[SDOI2018]反回文串每次给出\(n,k,p\),求出长为\(n\)的回文串以及其旋转变换的总数,且字符集大小为\(k\),答案对\(p\)取模。\(T\le10\),\(n\le10^{18}\),\(k\len\),\(10^9\lep\le2^{30}\).首先长为\(n\)字符集大小为\(k\)的回文串总数显然是\(\displaystyleg......
  • 关于斐波那契数列的有趣性质--zhengjun
    思路来自这里。\(\operatorname{fib}(1)=\operatorname{fib}(2)=1,\operatorname{fib}(n)=\operatorname{fib}(n-1)+\operatorname{fib}(n-2),n\ge3\)那么:\(\sum\limits_{i=1}^n\operatorname{fib}^2(i)=\operatorname{fib}(n)\operatorname{fib}(n+1)\)可以考虑一下几......
  • P1217 [USACO1.5] 回文质数 Prime Palindromes
      打表先把一到一亿的质数兼回文数打出来。(用文件输入输出会方便复制一些)最后效果如下:太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,1......
  • python计算一个整数列表中所有元素的平均值
    defcalculate_average(numbers):  total=sum(numbers)  average=total/len(numbers)  returnaverage#示例输入number_list=[1,2,3,4,5]#调用函数并打印结果average_value=calculate_average(number_list)print("平均值为:",average_value)......
  • python计算一个整数列表中所有元素的平均值
    defcalculate_average(numbers):  total=sum(numbers)  average=total/len(numbers)  returnaverage#示例输入number_list=[1,2,3,4,5]#调用函数并打印结果average_value=calculate_average(number_list)print("平均值为:",average_value)......
  • 斐波那契数列
    斐波那契数列简介\(F(n)=F(n-1)+F(n-2)(2\len)\)......
  • 【C语言】递归和迭代(斐波那契数列问题)
    1.递归算法一般用于解决三类问题:问题解的定义是按递归定义的(如阶乘)。问题解法由回溯算法实现(如数字排列组合问题)。数据的结构形式是按递归定义的(树的遍历,图的搜索、嵌套列表)。2.什么是递归呢?......
  • 最长回文串
    给定一个包含大写字母和小写字母的字符串s,返回通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。示例1:输入:s="abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd",它的长度是7。示例2:输入:s......
  • 动态规划01: 斐波那契数列模型
    第N个泰波那契数(easy)题目链接:1137.第N个泰波那契数题目描述:泰波那契序列Tn定义如下:T~0~=0,T~1~=1,T~2~=1,且在n>=0的条件下T~n+3~=T~n~++T~n+1~+T~n+2~给你整数n,请返回第n个泰波那契数Tn的值。示例1:输入:n=4输出:4解释:T_3=0......
  • 125. 验证回文串
    如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。示例1:输入:s="Aman,aplan,acanal:......