HDU 4662 MU Puzzle 多校最水的一题

最新推荐文章于 2021-12-26 17:19:02 发布

原创最新推荐文章于 2021-12-26 17:19:02 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU 4662 #MU Puzzle #2013多校联合训练

ACM 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了解决HDU4662 MUPuzzle问题的方法，通过对字符串进行转换并统计特定字符的数量来判断是否能达成目标状态。通过一系列逻辑运算和条件判断，最终给出Yes或No的答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意就不说了，解法是把原串中所有的U都变成I统计I的个数，如果个数是奇数且不是1，就输出No 如果是偶数就除二，若变成了奇数就-3，再变成偶数就除二，直到小于2为止

若最终的结果是1就是Yes，否则就是No，要注意的是原串中有且仅有第一个字符是M

代码如下：

/*********
PRO: hdu 4662
TIT: MU Puzzle
TIM: 13/8/9
AUT: UKean
EMA: huyocan@163.com
*********/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;
char str[1000006];
int inline read()
{
	scanf("%s",str);
	return 1;
}

void deal()
{
	int Sum_I=0,Str_Len=strlen(str);
	for(int i=1;i<Str_Len;i++)
	{
		if(str[i]=='I') Sum_I++;
		else if(str[i]=='U') Sum_I+=3;
		else {Sum_I=0; break;}
	}
	if((Sum_I&1&&Sum_I!=1)||str[0]!='M') Sum_I=0;
	while(Sum_I>1)
		if(Sum_I&1) Sum_I-=3;
		else Sum_I/=2;
	if(Sum_I==1)
		printf("Yes\n");
	else
		printf("No\n");
}
int main()
{
	int T;scanf("%d",&T	);
	while(T--)
	{
		read();
		deal();
	}
	return 0;
}