【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I

据说是普及组难度？

T1 P9502 『MGOI』Simple Round I | A. 魔法数字

\(100pts\)

题目描述

初级魔法士小 M 的魔法数字是 \(2\)。

给定一个正整数 \(n\)，小 M 需要找到最大的偶数 \(m\)，使得 \(2^m<n\)。

又双叒叕是个水题，~~然后被又双叒叕水题爆切~~。。。。。。
只要判断 \(log2(n)\%2\) 是否为偶数，并且不能正好是 \(2\) 的 \(n\) 次方，然后输出即可。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i;
	cin>>n;
	if(int(log2(n))%2==0&&int(log2(n))!=log2(n))cout<<(int)log2(n);
	else if(int(log2(n))%2==1) cout<<(int)log2(n)-1;
	else cout<<int(log2(n)-2);
}

T2 P9503 『MGOI』Simple Round I | B. 魔法照相馆

\(100pts\)

题目描述

小 M 正在准备入学所必需的魔法士证件，因此他来到了纵深巷的魔法照相馆。

在等待的时候，小 M 注意到魔法照相馆有三个幕布，颜色从左到右分别是红色、蓝色和白色。店主 zx 先生会根据客人的需求拉上或拉下这三个幕布，如下图所示：

幕布摆放在左边，按照红蓝白的顺序排列。人则坐在幕布右边，而 zx 先生则站在最右边给人拍照。幕布从右往左数，第一个没有拉上的幕布颜色将成为照片的背景颜色。

每次 zx 先生拉上或拉下一个幕布都需要消耗一个时间单位，而拍照不消耗时间。小 M 已经知道了他前面所有总共 \(n\) 个客人的需求。在初始状态为 全部拉下 的情况下，请你帮助小 M 计算他至少需要等待多少个时间单位。

水题，只要模拟状态，再对号入座，就轻轻松松 \(AC\) 了。
（其中红色幕布不会拉上去）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,sum=0,zt=111;
	char q;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>q;
        //111 110 101 100
		if(q=='W'&&(zt==101||zt==111))continue;
		else if(q=='B'&&(zt==110))continue;
		else if(q=='R'&&(zt==100))continue;
		if(q=='W')
		{
			if(zt==110)zt=111,sum++;
			else if(zt==100)zt=101,sum++;
		}
		if(q=='B')
		{
			if(zt==111||zt==100)zt=110,sum++;
			else if(zt==101)zt=110,sum+=2;
		}
		if(q=='R')
		{
			if(zt==111)zt=100,sum+=2;
			else if(zt==110||zt==101)zt=100,sum++;
		}
	}
	cout<<sum;
}