CodeForces - 801A Vicious Keyboard 797B Odd sum

一：Vicious Keyboard
题目描述：一段字符串由VK组成，在这一段字符串中找有多少对VK，对这一段字符串可以对任一字符修改一次，也可以不进行修改，问这一段字符串中最多有多少对VK ？

解题思路：先对这一段字符串进行遍历，找出有多少对VK，然后载剩下的字符中，寻找是否还可以通过修改某一字符增加一对VK
代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    char s[110];
    while(scanf("%s",s)!=EOF)
    {
        int sum=0;
        int len=strlen(s);
        if(len==1)cout<<0<<endl;
        // else if(len==2 || len==3) cout<<1<<endl;
         else
         {
             int flag=1;
             for(int i=0;i<len;i++)
             {
                 if(s[i]=='V'&&s[i+1]=='K')
                 {
                     sum++;
                     i++;
                     continue;
                 }
                 if(flag==1)
                 {
                     if( (s[i]=='V'&&s[i+1]=='V'&&s[i+2]!='K') ||(s[i]=='K'&&s[i+1]=='K'&&s[i-1]!='V' ))

/*if( (s[i]=='V'&&s[i+1]=='V'&&(s[i+2]=='V' || s[i+2]=='\0' )) ||(s[i]=='K'&&s[i+1]=='K'&&(s[i-1]=='K' || i==0 )) )*///这两个if语句都可以使用
                     {
                         flag=0;
                         i++;
                         sum+=1;
                     }
                 }

             }
            // if(len>sum*2+2)
               // sum+=1;
                cout<<sum<<endl;
         }

    }
    return 0;
}

自己最开始做时：

误点一：认为只要有两个字符，通过修改或者是不用修改就一定有一对VK，但是忽略了KV这一对。
误点二： len:字符串长度    sum:  VK的对数      认为只要满足   len>sum*2+2，sum就一点就可以加1。但是  KVVKKV显然就不符合条件。

要想通过改变字符来增加一对VK需要满足　　VV_，这里第三个字符不能为K    或者是   _KK这里第一个字符不能为V

 

二： Odd sum
题目大意：给n个数，对这些数进行累加和，要求最后的值为奇数，且相加的值应最大。
解题思路：注意：这里给的值中，有正有负。先把这些数中的正值加起来，判断相加的和是不是奇数，若是奇数直接输出即可。若不是，需要减去一个奇数，要保证最后的结果尽可能地大，所以减去的奇数值要尽可能地小。若奇数均是大于0的，那么这个最小奇数就是正数奇数中最小的，若奇数有负值，那么就要找负数奇数中最大的那个。两种情况合并可以说是：需要找到绝对值最小的奇数。然后减去这个最小绝对值。输出结果。(这里的绝对值，还避免了一种情况，正奇数和负奇数均存在时，绝对值不一定谁小，用绝对值判断后减去绝对值小的，最后结果才最大）
代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n;
    int a[100010],odd[100010];
    int sum,minn;
    while(scanf("%d",&n)!=EOF)
    {
         sum=0;
         minn=10000;
         int flag=0;
         for(int i=0;i<n;i++)
         {
             scanf("%d",&a[i]);
             if(a[i]>0)sum+=a[i];
         }
         sort(a,a+n,cmp);
         for(int i=0;i<n;i++)
           if(a[i]%2==1||a[i]%2==-1)
            {
              minn=min(minn,abs(a[i]));
            }
            /*不一定有小于0的数
            if(a[i]%2!=0&&a[i]<0)
            {
               minn=a[i];
               break;
            }*/
        //cout<<minn<<endl;

        if(sum%2!=0) cout<<sum<<endl;
          else cout<<sum-minn<<endl;
    }
    return 0;
}

理解错题意害死喵，自己最初做时，认为把所有正的奇数加起来，然后在序列中找到最大的数与这些奇数加在一起，保证最后的值为奇数。