【算法】回文树 【题解】建回文数,然后一个回文子串出现的次数就是结点被访问的次数以及能包含它的结点被访问的次数。 根据fail树反向建新树,那么答案就是结点所在子树的权值和(权值就是结点被访问次数)。 #include<cstdio> #include<algorithm> #include<cst ...
package com.xiaowu.demo; //一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 public class Demo24 { public static void main(String[] args) { f2(123454321); }... ...
分类:
编程语言 时间:
2017-06-05 23:51:27
阅读次数:
218
一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 public class Example25 { public static void main(String[] args) { f2(123454321); }//方法一 public static void ...
分类:
编程语言 时间:
2017-06-05 14:13:08
阅读次数:
166
Problem Description 定义一种数字称为等凹数字,即从高位到低位,每一位的数字先递减再递增,且该数是一个回文数,即从左读到右与从右读到左是一样的,仅形成一个等凹峰,如543212345,5544334455是合法的等凹数字,543212346,123321不是等凹数字。现在问你[L, ...
分类:
其他好文 时间:
2017-06-02 17:25:22
阅读次数:
342
题目来源:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1107Description一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和 ...
分类:
其他好文 时间:
2017-05-31 19:02:09
阅读次数:
185
题目来源:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1106Description一个正整数,如果从左向 右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。输入两个整数m和n(m<n),输出区间[m,n]之间的回文数 ...
分类:
其他好文 时间:
2017-05-31 18:55:26
阅读次数:
267
1.键盘录入月份,输出对应的季节 2.打印所有回文数 3.不死神兔 4.求数组中满足要求的元素和 1)定义一个int类型的一维数组,内容为{171,72,19,16,118,51,210,7,18}2)求出该数组中满足要求的元素和。 求和的元素的个位和十位不能包含7,并且只能为偶数。 6.裁判评分 ...
分类:
编程语言 时间:
2017-05-31 10:29:04
阅读次数:
186
题目描述 Description 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = ...
分类:
其他好文 时间:
2017-05-23 22:43:54
阅读次数:
210
#include #include #include #include using namespace std; int main() { string str; //int i=0,j=0; while (getline(cin,str)) { int R=1; for (int i=1;i=0&... ...
分类:
其他好文 时间:
2017-05-23 11:23:37
阅读次数:
142
P1015 回文数 P1015 回文数 P1015 回文数 标签 字符串 模拟 NOIp普及组 1999 云端 难度 普及- 时空限制 1s / 128MB 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从 ...
分类:
其他好文 时间:
2017-05-21 19:48:10
阅读次数:
110