CODE FESTIVAL 2017 qual C- A-B-C 总结

题目链接:点击打开链接

题目A,B,C;

比赛当时只做出了三道题，下来之后想补D题，但是想了很久都不明白。唉

题目A： 签到

#include <iostream>
#include <map>
#include <set>
#include <string>
#include<string.h>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;



int main(){
    string s;
    string t="AC";
    cin>>s;
    if(s.find(t)!=-1) printf("Yes\n");
    else printf("No\n");
	return 0;
}

题目B：暴力

我的想法是，先考虑两个数a,b的情况。

如果a是奇数，那么相邻的两个数就是偶数，同理，如果a是偶数，那么相邻的两个数就是奇数。

只有奇数*奇数=奇数。剩下三种情况相乘之后都是偶数。

比如样例1：2，3

那么就是 2odd+1even   2even+1odd  相乘之后奇数的个数 odd=2*1=2   even=3*3-odd=7;

如果n=3，那么先把前两个算出来，比如 n=3: 2 3 3;前两个数算完之后就 是 odd=2 even=7     在和后面的3  2even+1odd 计算即可，这样推下去就行。暴力，记得开long long 

#include <iostream>
#include <map>
#include <set>
#include <string>
#include<string.h>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
int c[27][27]={0};
void play_table(void)
{
    for(int i=0;i<=26;i++)
        for(int j=0;j<=i;j++)
            if(!j || i==j)
                c[i][j]=1;
            else
                c[i][j]=c[i-1][j-1]+c[i-1][j];
    c[0][0]=0;
    return;
}
bool f[15];
int e[15],o[15];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        if(x&1) f[i]=true;//odd 1
        else f[i]=false;// even  0
        if(f[i]){
            e[i]=2;
            o[i]=1;
        }else{
            e[i]=1;
            o[i]=2;
        }
    }
    int ans;
    int even=0,odd=0;
    /*
    cure=e[1]*e[2]+e[1]*o[2]+o[1]*e[2];
    curo=(e[1]+o[1])*(e[2]+o[2])-cure;
    */
    odd=o[1]*o[2];
    even=(o[1]+e[1])*(o[2]+e[2])-odd;

    //printf("cure=%d,curo=%d\n",cure,curo);
    for(int i=2;i<n;i++){
            int tmp=odd;
        odd=odd*o[i+1];
        even=(tmp+even)*(o[i+1]+e[i+1])-odd;
            /*
            cure=cure*e[i+1]+curo*e[i+1]+cure*o[i+1];
        curo=(cure+curo)*(e[i+1]+o[i+1])-cure;
         printf("cure=%d,curo=%d\n",cure,curo);
            */

    }
    if(n==1){
        if(f[1]) printf("0\n");
        else printf("1\n");
    }else{
        printf("%d\n",even);

    }


	return 0;
}

C题：模拟一下。

首先考虑把所有的X去掉，如果剩下的串是不是回文串，那么不论怎么往字符串里面增加X都不可能凑成回文串。

当去掉X之后的串是回文串之后，我们再处理。

设置两个指针，head tail 头指针与尾指针

如果扫到的两个字符都是X 那么head+1 tail-1 

如果扫到的两个字符只有一个是X 另外一个不是X 比如 xaxba  下标从0-4 head=0 tail=4  s[head]='X' s[tail]='a'  我们应该在tail 后面加一个X，变成 xaxbax 对吧，那么我们模拟这个过程，head+1 ,tail不动，ans+1;

不存在扫到两个不为‘X’的字符并且字符不等。就这样模拟就行啦。

#include <iostream>
#include <map>
#include <set>
#include <string>
#include<string.h>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
int main(){
    string s,t;
    cin>>s;
    t=s;
    for(int i=s.length()-1;i>=0;i--){
        if(s[i]=='x'){
            t.erase(t.begin()+i);
        }
    }
    //cout<<t<<endl;
    bool p=true;
    int len=t.length();
    for(int i=0;i<=(len/2);i++){
        if(t[i]!=t[len-1-i]){
            p=false;
            break;
        }
    }
    if(!p) printf("-1\n");
    else{
        int ans=0;
        int head=0,tail=s.length()-1;
        for(int i=0;i<s.length();i++){
                if(tail<=head) break;
            if(s[head]!=s[tail]){
                if(s[head]=='x'){
                    head++;
                    ans++;
                }else if(s[tail]=='x'){
                    tail--;
                    ans++;
                }
            }else if(s[head]==s[tail]){
                tail--;
                head++;
            }
        }
        printf("%d\n",ans);
    }

	return 0;
}

能力有限，卡在了D，还是没看明白……。后面的题目也就没看了。

继续加油。