ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

TC SRM444 div2 250

第一次准备做做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++吧。


posted on 2012-06-08 00:39 wangs 阅读(327) 评论(0)  编辑 收藏 引用 所属分类: ACM-水题


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理