SRM SRM 538 DIV2
昨天晚上做了一下tc桑心啊。。。现自己对c++类不会写啊。哎。。悲剧啊。。。以后要坚持写tc锻炼自己的编码能力。
300:给定一个序列,其中包括L(向左走),R(向右走),?(不确定可以玩左也可以往右)。分析题目可知:?既可以增加向左的距离,又可以增加向右的距离,?如果向左比较远那么?就全是L,如果向右距离远那么?就全是R这样就可以求出最远距离了。。
500: 按照要求从(0,0)出发,到每一个点其实每个点的x+y就是从(0,0)到达这个点的步数,只要有一个满足就可以输出can,如果没有一个满足就输出cannot
View Code
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class EvenRoute
{
public:
string isItPossible(vector <int> x, vector <int> y, int wantedParity)
{
int len = x.size();
for (int i = 0; i < len; ++i)
{
if ((x[i] + y[i]) %2 == wantedParity)
{
return "CAN";
}
}
return "CANNOT";
}
};