Link

洛谷 & Codeforces

Tag

洛谷：字符串

Codeforces：implementation

Difficulty Level

洛谷：入门\color{#fe4c61}{入门}入门

Codeforces：1900\color{#9d3dcf}{1900}1900

Solution

这在 CF 上是 April Fools Contest 题目，所以我怀疑 1900\color{#9d3dcf}{1900}1900 的题目难度也是 fool (

当时菜的要死，所以没做出来（虽然现在也很菜）。

因为翻转的时候要把盲文字符整体翻转，所以对应的数字盲文应该翻转，因为只有十个数，所以直接手玩，可以得出对应表（无对应的为 −1-1−1）：

原数	对应数
0	8
1	-1
2	-1
3	3
4	6
5	9
6	4
7	7
8	0
9	5

而且我们可以直接算出位置 xxx 的对应位为 l−x+1l-x+1l−x+1 （ lll 为数字串长度）。

Code

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10]={8,-1,-1,3,6,9,4,7,0,5};
char s[20];
int main()
{scanf("%s",s+1);int l=strlen(s+1);for(int i=1;i<=l;i++)if(s[l-i+1]-'0'!=a[s[i]-'0']){printf("No");return 0;}printf("Yes");return 0;
}

Submission

Codeforces submission

CF784D Touchy-Feely Palindromes相关推荐

解析手机游戏制胜10大关键因素
游戏邦注:本文作者是Trip Hawkins,其为顶级社交应用发行商Digital Chocolate的首席执行官,该公司的作品包括<Millionaire City>.<MMA P ...
【APIO2014】Palindromes
#103. [APIO2014]Palindromes 统计描述提交自定义测试给你一个由小写拉丁字母组成的字符串 ss.我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这 ...
回文树(回文自动机) - URAL 1960 Palindromes and Super Abilities
Palindromes and Super Abilities Problem's Link: http://acm.timus.ru/problem.aspx?space=1&num=1 ...
洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
【CodeForces】914 E. Palindromes in a Tree 点分治
[题目]E. Palindromes in a Tree [题意]给定一棵树,每个点都有一个a~t的字符,一条路径回文定义为路径上的字符存在一个排列构成回文串,求经过每个点的回文路径数.n<=2 ...
[USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...
CF1063A Oh Those Palindromes
CF1063A Oh Those Palindromes 题意: 一个非空字符串叫做回文串.如果它从左到右,从右到左读相同,那么它就是回文串. 例如,"ABCBA","A ...
cf1555D. Say No to Palindromes
cf1555D. Say No to Palindromes 题意: 给出一个字符串,长度为n,而且都是a,b,c三个字符构成的,然后有m个询问每个询问给出l r,问要想这个区间内任意长度字串都不是 ...
【CodeForces - 245H 】Queries for Number of Palindromes （带容斥的区间dp）
题干: You've got a string s = s1s2... s|s| of length |s|, consisting of lowercase English letters. The ...

CF784D Touchy-Feely Palindromes