第一次准备做做TC,发现什么都不会,SRM545开始了,不能注册。只能做做SRM444 div2了,题目也是很久很久才看明白,英语弱爆了,C++弱爆了啊!!
题目大意很简单,就是一个贪心的过程吧,很简单的。不细说
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
class FourBlocksEasy
{
public:
int maxScore(vector <string> grid) //感觉这些参数传递其实挺简单的啊,
{
int i,j,tmp,num1=0,num2,len;
int flag[2][55];
len=grid[0].length();
memset(flag,0,sizeof(flag));
for(i=2;i<len-2;i++)
{
if(grid[0][i]=='1') flag[0][i]=1;
if(grid[1][i]=='1') flag[1][i]=1;
}
for(i=2;i<len-2;i++)
{
if(flag[0][i]==0)
{
if((i+1<len-2)&& flag[0][i+1]==0&&flag[1][i]==0&&flag[1][i+1]==0)
{
flag[0][i]=4;flag[0][i+1]=4;flag[1][i+1]=4;flag[1][i]=4;
num1+=4;
}
}
}
num2=2*(len-4);
tmp=4*num1+num2-num1;
return tmp; //就看做一个函数吧,
}
}t1;
int main()
{
vector<string> s1; //vector 的使用,什么意思啊?
string s;
getline(cin,s);
s1.push_back(s); //擦。又是个什么函数,看不懂。
getline(cin,s);
s1.push_back(s);
int ans;
ans=t1.maxScore(s1);
printf("%d\n",ans);
return 0;
}
贴的是jjjh的代码,哎,C++真是该学学哇,连一个类都不会写,啥也不会???
以后要多做做TC!!!
oh ,shit..我是个煞笔,居然自己testing都没有过就提交了,还for 239.16。尼玛,坑爹啊!
不科学。。。。
乖乖学C++吧。