UVA11661 Burger Time?题解
洛谷博客链接。
题意
给定若干个长度为 $l$ 的字符串,其间 R
表示餐厅,D
表示药店,Z
表示两者,.
代表空地。
思路
先是一个 while 循环输入 $l$,里面定义一个 $ans$ 表示最终答案,$r$ 和 $d$ 分别表示餐厅位置和药店位置,再输入字符串 $s$,把 $s$ 的每一个字符遍历一遍。
如果那个字符是 Z
就直接 $ans$ 设为 $0$ 后退出循环。
R
或者 D
的时候就分别把 $r$ 或者 $d$ 赋值为当前循环的次数 $i$。
每次循环时如果 $r$ 和 $d$ 已经有值了就把 $ans$ 赋值为 $\min(ans, |r - d|)$。
注意哦,$ans$ 初始要赋值为一个较大的值,不然在取最小值的时候会错。
Code
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
int l;
cin >> l;
while(l != 0)
{
int r = -1, d = -1, ans = 1e9;
string s;
cin >> s;
for(int i = 0; i < l; i++)
{
if(s[i] == 'Z')
{
ans = 0;
break;
}
if(s[i] == 'D')
{
d = i;
}
else if(s[i] == 'R')
{
r = i;
}
if(r != -1 && d != -1)
{
ans = min(abs(r - d), ans);
}
}
if(ans == 1e9)//一间都没有
{
ans = 0;
}
cout << ans << "\n";
cin >> l;
}
return 0;
}
如有不严谨之处欢迎指出,审核大大求通过。