最近做了几道稍微复杂一点的模拟题,不算太难但考虑的情况比较多比较杂,需要细心
玩具谜题(洛谷P1563)
题目描述
有n个玩具小人围成一圈, 已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含m条指令的谜題, 其中第z条指令形如“左数/右数第s个玩具小人”。 你需要输出依次数完这些指令后,到达的玩具小人的职业。
分析
实际上,问题可以看成玩具一开始在第一个小人的手上,然后有m条指令,每条指令都是把玩具传给左数/右数第s个玩具小人,求最后玩具在哪个人手里。那么,根据指令的内容和玩具的朝向,每次就可以找到这个玩具在哪个人手里。分为以下几种情况:
- 小人朝外,指令左数
- 小人朝外,指令右数
- 小人朝内,指令左数
- 小人朝内,指令右数
每种情况分别处理即可。
AC代码
#include<iostream>
#include<string>
#define N 100010
using namespace std;
struct people{
int status; // 朝向
string name; //名字
}a[N];
struct order{
int direction; //方向:左数还是右数
int step; //左数或右数第几个人
}b[N];
int main()
{
int n, m; //玩具小人的个数和指令的条数
int now = 0; //起始位置
cin >> n >> m;
for(int i = 0; i < n; i++)
{
cin >> a[i].status;
cin >> a[i].name;
}
for(int i = 0; i < m; i++)
cin >> b[i].direction >> b[i].step;
for(int i = 0; i < m; i++)
{
if(b[i].direction == 0 && a[now].status == 0)
now = (now + n - b[i].step) % n;
else if(b[i].direction == 0 && a[now].status == 1)
now = (now + b[i].step) % n;
else if(b[i].direction == 1 && a[now].status == 0)
now = (now + b[i].step) % n;
else if(b[i].direction == 1 && a[now].status == 1)
now = (now + n - b[i].step) % n;
}
cout << a[now].name;
return 0;
}
字符串的展开(洛谷P1098)
题目描述
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678"。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:
(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。
(2) 参数p_1 :p _1 =1时,对于字母子串,填充小写字母;p_1=2时,对于字母子串,填充大写字母。这两种情况下数字子串的填充方式相同。p_1=3时,不论是字母子串还是数字字串,都用与要填充的字母个数相同的星号“*”来填充。
(3) 参数p_2:填充字符的重复个数。p_2=k表示同一个字符要连续填充k个。例如,当p_2=3时,子串“d-h”应扩展为“deeefffgggh”。减号两边的字符不变。
(4) 参数p_3:是否改为逆序:p3=1表示维持原来顺序,p_3=2表示采用逆序输出,注意这时候仍然不包括减号两端的字符。
例如当p_1=1、p_2=2、p_3=2时,子串“d-h”应扩展为“dggffeeh”。
(5) 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:“d-e”应输出为“de”,“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。
分析
分情况讨论:
- 首尾是“-”时,保持不变,原样输出
- “-”两边不同为数字或字母时,保持不变,原样输出
- “-“两边为相同数字或字母,去掉“-”
- “-”两边同为数字或字母,且左边ASCII码值大于或等于右边,保持不变,原样输出
- 一般情况:“-”两边同为数字或字母,且左边ASCII码值小于右边,按照题目要求展开,其中数字不需要考虑大小写,字母要考虑大小写
AC代码
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
string str;
int p1, p2, p3;
cin >> p1 >> p2 >> p3;
cin >> str;
for(int i = 0; i < str.size(); i++)
{
if((i == 0 || i == str.size() - 1) && (str[i] == '-')) //首尾判断
cout << "-";
else if(str[i] == '-') //遇到“-”开始填充
{
int flag1 = static_cast<int>(str[i - 1]); //强制类型转换
int flag2 = static_cast<int>(str[i + 1]);
//最一般的情况(对于字母)
if(flag1 >= 97 && flag1 <= 122 & flag2 >= 97 &flag2 <= 122 && ((flag2 - flag1) > 1))
{
if(p3 == 1) //原序
{
if(p1 == 1) //小写
{
for(int j = flag1 + 1; j < flag2; j++)
{
for(int m = 1; m <= p2; m++)
printf("%c", j);
}
}
else if(p1 == 2) //大写
{
flag1 -= 32;
flag2 -= 32;
for(int j = flag1 + 1; j < flag2; j++)
{
for(int m = 1; m <= p2; m++)
printf("%c", j);
}
}
else if(p1 == 3) //星号
{
for(int j = flag1 + 1; j < flag2; j++)
{
for(int m = 1; m <= p2; m++)
printf("%c", '*');
}
}
}
else if(p3 == 2) //逆序
{
if(p1 == 1) //小写
{
for(int j = flag2 - 1; j > flag1; j--)
{
for(int m = 1; m <= p2; m++)
printf("%c", j);
}
}
else if(p1 == 2) //大写
{
flag1 -= 32;
flag2 -= 32;
for(int j = flag2 - 1; j > flag1; j--)
{
for(int m = 1; m <= p2; m++)
printf("%c", j);
}
}
else if(p1 == 3) //星号
{
for(int j = flag2 - 1; j > flag1; j--)
{
for(int m = 1; m <= p2; m++)
printf("%c", '*');
}
}
}
}
//最一般的情况(数字)
else if(flag1 >= 48 && flag1 <= 57 && flag2 >= 48 && flag2 <= 57 && ((flag2 - flag1) > 1))
{
if(p3 == 1) //原序
{
if(p1 == 3) //星号
{
for(int j = flag1 + 1; j < flag2; j++)
{
for(int m = 1; m <= p2; m++)
printf("%c", '*');
}
}
else //p1==1,2
{
for(int j = flag1 + 1; j < flag2; j++)
{
for(int m = 1; m <= p2; m++)
printf("%c", j);
}
}
}
else if(p3 == 2) //逆序
{
if(p1 == 3) //星号
{
for(int j = flag2 - 1; j > flag1; j--)
{
for(int m = 1; m <= p2; m++)
printf("%c", '*');
}
}
else //p1==1,2
{
for(int j = flag2 - 1; j > flag1; j--)
{
for(int m = 1; m <= p2; m++)
printf("%c", j);
}
}
}
}
//后继的情况
else if(flag2 - flag1 == 1)
continue;
//左右不同为数字或字母
else
cout << '-';
}
else
cout << str[i];
}
return 0;
}
生活大爆炸版石头剪刀布(洛谷P1328)
题目描述
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。
升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:
斯波克:《星际迷航》主角之一。
蜥蜴人:《星际迷航》中的反面角色。
这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果
现在,小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。例如:如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 6 的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-…”,而如果小B以“剪刀-石头-布-斯波克-蜥蜴人”长度为 5 的周期出拳,那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-…”
已知小A和小B 一共进行 N 次猜拳。每一次赢的人得 1 分,输的得 0 分;平局两人都得 0 分。现请你统计 N 次猜拳结束之后两人的得分。
分析
还是分情况讨论。把小A堪称甲,小B看成乙,然后根据表格分情况讨论每次甲出拳的输赢,注意出拳周期,要用到取余
AC代码
#include<iostream>
#define N 205
using namespace std;
int a[N], b[N];
int main()
{
int n, n_a, n_b; //猜拳次数、A出拳周期、B出拳周期
int score_a = 0, score_b = 0; //A,B的分数
cin >> n >> n_a >> n_b;
for(int i = 0; i < n_a; i++)
cin >> a[i];
for(int i = 0; i < n_b; i++)
cin >> b[i];
//开始猜拳
for(int i = 0; i < n; i++)
{
if(a[i % n_a] == 0)
{
if(b[i % n_b] == 2 || b[i % n_b] == 3)
score_a++;
else if(b[i % n_b] == 1 || b[i % n_b] == 4)
score_b++;
}
else if(a[i % n_a] == 1)
{
if(b[i % n_b] == 0 || b[i % n_b] == 3)
score_a++;
else if(b[i % n_b] == 2 || b[i % n_b] == 4)
score_b++;
}
else if(a[i % n_a] == 2)
{
if(b[i % n_b] == 1 || b[i % n_b] == 4)
score_a++;
else if(b[i % n_b] == 0 || b[i % n_b] == 3)
score_b++;
}
else if(a[i % n_a] == 3)
{
if(b[i % n_b] == 2 || b[i % n_b] == 4)
score_a++;
else if(b[i % n_b] == 0 || b[i % n_b] == 1)
score_b++;
}
else if(a[i % n_a] == 4)
{
if(b[i % n_b] == 0 || b[i % n_b] == 1)
score_a++;
else if(b[i % n_b] == 2 || b[i % n_b] == 3)
score_b++;
}
}
cout << score_a <<" " << score_b;
return 0;
}