【7.24校内交流赛】T1&T2

T1：

一个脑洞很大的题，将输入的所有数异或起来输出就好了；

（话说我为什么这么喜欢用异或啊）

#include<bits/stdc++.h>

using namespace std;

inline int read(){
    int ans=;
    char last=' ',ch=getchar();
    while(ch>''||ch<'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=(ans<<)+(ans<<)+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n,c;
int ans;

int main(){
    n=read();
    for(int i=;i<=n;i++){
        c=read();
        ans^=c;
    }
    printf("%d",ans);
    return ;
}

T2：

结论题：当某个字符串长度恰巧为3^k+1时，从它往下的第3^k+1行恰好只决定于这个字符串的左右两个端点的值；

#include<bits/stdc++.h>

using namespace std;

inline int read() {
    int ans=;
    char last=' ',ch=getchar();
    while(ch>''||ch<'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=(ans<<)+(ans<<)+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n,l;
char a[];
int three[]= {,,,,,,,,,,,,,,};

int main() {
    n=read();
    scanf("%s",a+);
    int len=strlen(a+);
    while(len>) {
        for(int i=; i>=; i--) if(three[i]<=len) {
                l=three[i];
                break;
            }
        for(int i=; i<=len-l+; i++) {
            if(a[i]==a[i+l-]) continue;
            if(a[i]=='B'&&a[i+l-]=='G') {
                a[i]='R';
                continue;
            }
            if(a[i]=='B'&&a[i+l-]=='R') {
                a[i]='G';
                continue;
            }
            if(a[i]=='G'&&a[i+l-]=='B') {
                a[i]='R';
                continue;
            }
            if(a[i]=='G'&&a[i+l-]=='R') {
                a[i]='B';
                continue;
            }
            if(a[i]=='R'&&a[i+l-]=='B') {
                a[i]='G';
                continue;
            }
            if(a[i]=='R'&&a[i+l-]=='G') {
                a[i]='B';
                continue;
            }
        }
        len=len-l+;
    }
    printf("%c",a[]);
}

然后还有一个暴力骗分的方法，只能得到30pts，但在找不出规律时也不失为一种策略（当然tle的部分你可以随便输出‘R’，‘G’，‘B’中的任意一个，应该也可以骗到不少分）；

#include<bits/stdc++.h>

using namespace std;

inline int read() {
    int ans=;
    char last=' ',ch=getchar();
    while(ch>''||ch<'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=(ans<<)+(ans<<)+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n;
char a[];

int main() {
    n=read();
    scanf("%s",a+);
    int len=strlen(a+);
    while(len>) {
        for(int i=; i<=len-; i++) {
            if(a[i]==a[i+]) continue;
            if(a[i]=='B'&&a[i+]=='G') {
                a[i]='R';
                continue;
            }
            if(a[i]=='B'&&a[i+]=='R') {
                a[i]='G';
                continue;
            }
            if(a[i]=='G'&&a[i+]=='B') {
                a[i]='R';
                continue;
            }
            if(a[i]=='G'&&a[i+]=='R') {
                a[i]='B';
                continue;
            }
            if(a[i]=='R'&&a[i+]=='B') {
                a[i]='G';
                continue;
            }
            if(a[i]=='R'&&a[i+]=='G') {
                a[i]='B';
                continue;
            }
        }
        len-=;
    }
    if(len==) {
        if(a[]==a[]) printf("%c",a[]);
        if(a[]=='B'&&a[]=='G') printf("R");
        if(a[]=='B'&&a[]=='R') printf("G");
        if(a[]=='G'&&a[]=='B') printf("R");
        if(a[]=='G'&&a[]=='R') printf("B");
        if(a[]=='R'&&a[]=='B') printf("G");
        if(a[]=='R'&&a[]=='G') printf("B");
        return ;
    }
    while(len) {
        for(int i=; i<=len-; i++) {
            if(a[i]==a[i+]) continue;
            if(a[i]=='B'&&a[i+]=='G') {
                a[i]='R';
                continue;
            }
            if(a[i]=='B'&&a[i+]=='R') {
                a[i]='G';
                continue;
            }
            if(a[i]=='G'&&a[i+]=='B') {
                a[i]='R';
                continue;
            }
            if(a[i]=='G'&&a[i+]=='R') {
                a[i]='B';
                continue;
            }
            if(a[i]=='R'&&a[i+]=='B') {
                a[i]='G';
                continue;
            }
            if(a[i]=='R'&&a[i+]=='G') {
                a[i]='B';
                continue;
            }
        }
        len--;
    }
    printf("%c",a[]);
    return ;
}

暴力 Code