一道比较有意思的题目

2024-04-11 17:22:07

今天碰到一道有意思的题目，刚开始摸不着头脑，其实不太难！话不多说，上题目。

Problem

现有一个2行13列的棋盘，棋盘上的任意一个位置可以向他临近的8个位置移动（即上、下、左、右、左上、右上、左下、右下）。棋盘上的每一个位置的标号由一个大写的英文字母表示。
现在给你一个移动的顺序，这个顺序用27个大写的英文字母表示，其中只有一个字母出现了两次。
问你是否存在一个合法的设置棋盘标号的方案，使得从这个棋盘的某个位置出发，能够得到这个走法的顺序。
27个大写英文字母，保证每个字母至少出现一次。
即移动的顺序是这样的。

ABCDEFGHIJKLMNOPQRSGTUVWXYZ

这个时候是存在一种棋盘的序列是这样的

YXWVUTGHIJKLM
ZABCDEFSRQPON

Input

有多个测试数据

27个大写英文字母，保证每个字母至少出现一次

Output

如果有可以满足的情况，则输出Yes，否则输出No

Sample Input

ABCDEFGHIJKLMNOPQRSGTUVWXYZ

Sample output

Yes

乍一看，这题目云里雾里的不知道在说啥，27个字母到底要干啥，但仔去分析，其实没那么难了，首先输入27个字母，每个字母至少出现一次，那必有一个字母出现两次，那么分析这一个字母就行了呗，字母可以向附近八个位置移动，但只有一种情况下不可以，那便是重复的这个字母挨在一块，如：XXXXAAXXXX这样就不行。

那么题目就变得简单起来了，只需要分析有没有两个相同字母排在一块就行。

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{int i;char s[1001];while (~scanf("%s", &s)){int x = 1;for (i = 0; i < strlen(s) - 1; i++){if (s[i] == s[i + 1])x = 0;}if (x)printf("Yes\n");elseprintf("No\n");}return 0;
}

一道比较有意思的题目相关推荐

一道《有意思的题目》
偶然看到老陈的有意思的题目,果然有意思!在这里拿来分析分析,原题如下: <script type="text/javascript"> function tes ...
hdu1426一道很有意思的题目:数独
Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视. 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行 ...
一道很有意思的面试题目，快加入到这场头脑风暴游戏里吧~
小伙伴们,小叶秋最近看到一个面试题目,感觉挺有意思的,大意如下: ok,大家看到这个题,可以先理解下,这里启动了两个线程,a 和 b,但是虽然说 a 在 b 之前 start,不一定就可以保证线程 a ...
stl-map的一道很好的题目
Damn Single (25) "Damn Single (单身狗)" is the Chinese nickname for someone who is being sing ...
漫画：位运算技巧整理汇总+一道被嫌弃的题目
(这首歌挺喜欢的...分享出来) 今天是小浩算法"365刷题计划"第65天.这两天总有人来问我,做公众号赚了多少钱,或者就是怎么能和你一样,2个月就做到7000粉丝.说实话,至少到 ...
剑指Offer中很有意思的题目摘要
剑指offer所有题都刷完了一遍,大部分都是比较基础的,只是有一些是值得记录下来反复领会的,在这里做一个记录. 1. LCA问题(树中两个节点的最小公共父节点) 2. 巧妙的位运算 2.1 不用加减乘 ...
一道锻炼逻辑思维的题目,沙漠里有一个人,死了,手里还拿着半根火柴,问这人是怎么死的?...
问题是:沙漠里有一个人,死了,手里还拿着半根火柴,问这人是怎么死的? 不要求一次就才对,你可以想提问题,知道答案的人只能说是还是不是.以下是我考别人的时候别人问我的问题,真是无奇不有. 是躺着的吗? ...
盘点一道Python列表基础题目
点击上方"Python爬虫与数据挖掘",进行关注回复"书籍"即可获赠Python从入门到进阶共10本电子书今日鸡汤海日生残夜,江春入旧年. 大家好, ...
一道疯狂bypass的题目
0x00 题目SUCTF2019-easyphp <?php function get_the_flag(){// webadmin will remove your upload file e ...

最新文章

热门文章