第一次準(zhǔn)備做做TC,發(fā)現(xiàn)什么都不會(huì),SRM545開始了,不能注冊(cè)。只能做做SRM444 div2了,題目也是很久很久才看明白,英語弱爆了,C++弱爆了啊!!
題目大意很簡(jiǎn)單,就是一個(gè)貪心的過程吧,很簡(jiǎn)單的。不細(xì)說
#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) //感覺這些參數(shù)傳遞其實(shí)挺簡(jiǎn)單的啊,
{
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; //就看做一個(gè)函數(shù)吧,
}
}t1;
int main()
{
vector<string> s1; //vector 的使用,什么意思啊?
string s;
getline(cin,s);
s1.push_back(s); //擦。又是個(gè)什么函數(shù),看不懂。
getline(cin,s);
s1.push_back(s);
int ans;
ans=t1.maxScore(s1);
printf("%d\n",ans);
return 0;
}
貼的是jjjh的代碼,哎,C++真是該學(xué)學(xué)哇,連一個(gè)類都不會(huì)寫,啥也不會(huì)???
以后要多做做TC!!!
oh ,shit..我是個(gè)煞筆,居然自己testing都沒有過就提交了,還for 239.16。尼瑪,坑爹啊!
不科學(xué)。。。。
乖乖學(xué)C++吧。