题目地址 :  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=342&mosmsg=Submission+received+with+ID+13517947 好久没有刷题了 感觉题目比较简单 锻炼思维的严谨性 看来刷题还是很有必要的 贴上源码 #include<iostream> #inclu…

#include <stdio.h>#include <string.h> char mirror(char c){    static const char m[] = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";    if ('A' <= c && c <= 'Z')        return m[c-'A'];    else        return m[c-'1'+26];} int m…

虽然是水题,但是容易错.参照了紫书的代码可以写的很简洁.主要还是注意常量数组的使用,能让代码变得简单许多 #include <iostream> #include <cstdio> #include <string.h> #include <algorithm> #include <stack> #include <math.h> #pragma warning ( disable : 4996 ) using namespace s…

本文章根据<算法竞赛入门经典(第二版)>一书整理... 第一章 程序设计入门 printf 语句控制输出小数位数或总长度 printf("%.3f\n",8.0/5.0) //小数位数为3. printf("%.*f\n",3,8.0/5.0) //用3来代替* ,用来动态指定小数位数 printf("%3d",xxx) //指定输出宽度为3 printf("%-3d",xxx) //左对齐,邮编填补空格 prin…

例题 3-3 回文词 (Palindromes,Uva401) 输入一个字符中,判断它是否为回文串以及镜像串.输入字符串保证不含数字0.所谓回文串,就是反转以后和原串相同,如abba和madam.所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE.注意,并不是每个字符在镜像之后都能得到一个合法字符.在本题中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符). 输入的每行包含一个字符串(保证只有上述字符.不含空白字符),判断它是否为回文串和镜像串(共4种组合).每…

输入一个字符串,判断它是否为回文串以及镜像串.输入字符串保证不含数字0. 所谓 回文串,就是反转以后和原串相同,如abba和madam. 所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE. 注意,并不是每个字符在镜像之后都能得到一个合法字符.在本题中,每个字符的镜像如图所示(空白项表示该字符镜像后不能得到一个合法字符). 输入的每行包含一个字符串(保证只有上述字符.不含空白字符),判断它是否为回文 串和镜像串(共4种组合).每组数据之后输出一个空行. 样例输入: NOTAPALINDR…

输入一个字符串,判断它是否为回文串以及镜像串.输入字符串保证不含数字0.所谓 回文串,就是反转以后和原串相同,如abba和madam.所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE.注意,并不是每个字符在镜像之后都能得到一个合法字符.在本题 中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符). 图3-3 镜像字符输入的每行包含一个字符串(保证只有上述字符.不含空白字符),判断它是否为回文 串和镜像串(共4种组合).每组数据之后输出一个空行.样例输入:NOT…

UVA - 11584 Partitioning by Palindromes We say a sequence of char- acters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar’ is not. A partition of a sequence of characters is a lis…

Palindromes Time Limit:3000MS     Memory Limit:0KB     64bit                                                                                         IO Format:%lld & %llu Description A regular palindrome is a string of numbers or letters that is the…

Queries for Number of Palindromes Problem's Link:   http://codeforces.com/problemset/problem/245/H Mean: 给你一个字符串,然后q个询问:从i到j这段字符串中存在多少个回文串. analyse: dp[i][j]表示i~j这段的回文串数. 首先判断i~j是否为回文,是则dp[i][j]=1,否则dp[i][j]=0; 那么dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i+1[j…