湖南师范大学2018年大学生程序设计竞赛新生赛（重现赛）

比赛地址
A.

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;

const int N=3e3+10;
int a[N];
int n,k;
bool flag=false;

void solve()
{
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(k<a[i]+a[j])continue;
            int t=lower_bound(a,a+n,k-a[i]-a[j])-a;
            //cout<<a[i]<<' '<<a[j]<<' '<<k-a[i]-a[j]<<' '<<a[t]<<endl;
            if(a[t]==k-a[i]-a[j]){flag=true;break;}
        }
        if(flag)break;
    }
    if(!flag)cout<<"wo yo wo yo~"<<endl;
    else cout<<"o hu~"<<endl;
}

int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);//注意一下，要用lower_bound的话记得要先给数组排序
    solve();
    return 0;
}

B.
注意一下数据范围，n只到100，直接暴力然后注意用gcd对分子分母进行化简就可以

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;

const int N=3e3+10;
int a[N];
int n,k,cnt=0;
bool flag=false;

int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}

void solve()
{
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            for(int p=0;p<n;p++){
                if(a[i]+a[j]+a[p]==k)cnt++;
            }
        }
        if(flag)break;
    }
    int ans=n*n*n;
    if(cnt==0)ans=1;
    int d=gcd(cnt,ans);
    cnt/=d,ans/=d;
    cout<<cnt<<'/'<<ans<<endl;
}

int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    solve();
    return 0;
}

C.
计算凸多边形的面积，直接用公式就可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std;

const int N=10;
int x[N],y[N];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
    int ans1=0,ans2=0;
    for(int i=1;i<=n;i++){
        if(i==1)ans2+=x[i]*y[n];
        else ans2+=x[i]*y[i-1];
        if(i==n)ans1+=x[i]*y[1];
        else ans1+=x[i]*y[i+1];
    }
    int ans=floor((double)(ans1-ans2)/2+0.5);
    cout<<ans<<endl;
    return 0;
}

E
思路：数学期望计算，其实只要将1/(1-q)按分数形式化简输出就可以的，但是当时忘记期望计算了，太惨了。。

#include<cstdio>

int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    double p;
    scanf("%lf",&p);
    int den=1000000-p*1000000;
    int num=1000000;
    int d=gcd(den,num);
    if(den<=1e-9)puts("Sorrry,JuJu!");
    else printf("%d/%d\n",num/d,den/d);
    return 0;
}

F

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>

using namespace std;

int main()
{
    int a,b,n;
    cin>>a>>b>>n;
    a=abs(a);
    b=abs(b);
    if(n<a+b||(n-a-b)%2)cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
    return 0;
}

G
思路：模拟题，写了133行，我天，还好不是很难，但是要注意一下，这里矩阵在转换的时候不能像整数一样，转换完就不管了，要注意看题，题目给出了不同转换情况时不同字符对应的变换，要把字符都按表转换过来

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;

const int N=9;

struct node{
    char s[N][N];
};

node nd;

void trans1()
{
    node t1;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            t1.s[i][j]=nd.s[N-j-1][i];
            switch(t1.s[i][j]){
                case'M':t1.s[i][j]='3';break;
                case'W':t1.s[i][j]='E';break;
                case'3':t1.s[i][j]='W';break;
                case'E':t1.s[i][j]='M';break;
                case'|':t1.s[i][j]='-';break;
                case'-':t1.s[i][j]='|';break;
            }
        }
    }
    memcpy(nd.s,t1.s,sizeof(t1.s));
}

void trans4()
{
    for(int i=0;i<N/2;i++){
        swap(nd.s[i],nd.s[N-i-1]);
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            switch(nd.s[i][j]){
                case'M':nd.s[i][j]='W';break;
                case'W':nd.s[i][j]='M';break;
            }
        }
    }
}

void trans5()
{
    for(int i=0;i<N;i++){
        for(int j=0;j<N/2;j++){
            swap(nd.s[i][j],nd.s[i][N-j-1]);
        }
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            switch(nd.s[i][j]){
                case'E':nd.s[i][j]='3';break;
                case'3':nd.s[i][j]='E';break;
            }
        }
    }
}

void trans6()
{
    node t6;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            t6.s[i][j]=nd.s[j][i];
            switch(t6.s[i][j]){
                case'M':t6.s[i][j]='E';break;
                case'W':t6.s[i][j]='3';break;
                case'3':t6.s[i][j]='W';break;
                case'E':t6.s[i][j]='M';break;
                case'|':t6.s[i][j]='-';break;
                case'-':t6.s[i][j]='|';break;
            }
        }
    }
    memcpy(nd.s,t6.s,sizeof(t6.s));
}

void trans7()
{
    node t7;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            t7.s[i][j]=nd.s[N-j-1][N-i-1];
            switch(t7.s[i][j]){
                case'M':t7.s[i][j]='3';break;
                case'W':t7.s[i][j]='E';break;
                case'3':t7.s[i][j]='M';break;
                case'E':t7.s[i][j]='W';break;
                case'|':t7.s[i][j]='-';break;
                case'-':t7.s[i][j]='|';break;
            }
        }
    }
    memcpy(nd.s,t7.s,sizeof(t7.s));
}

void print()
{
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            printf("%c",nd.s[i][j]);
        }
        puts("");
    }
}

int main()
{
    for(int i=0;i<N;i++)cin>>nd.s[i];
    string st;
    cin>>st;
    for(int i=0;i<st.length();i++){
        switch(st[i]){
            case'1':trans1();break;
            case'2':trans1(),trans1();break;
            case'3':trans1(),trans1(),trans1();break;
            case'4':trans4();break;
            case'5':trans5();break;
            case'6':trans6();break;
            default:trans7();break;
        }
    }
    print();
    return 0;
}