2019年湘潭大学新生趣味程序设计竞赛（重现赛）（回顾补题）

A 15 and 20

传送门

模拟直接上

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        int a1,b1,c1;
        scanf("%d%d%d",&a1,&b1,&c1);
        int a2,b2,c2;
        scanf("%d%d%d",&a2,&b2,&c2);
        int sum=b1+c1+b2+c2;
        if(sum==a1) {
            if(sum==a2)
                puts("continue");
            else
                puts("alice");
        } else {
            if(sum==a2)
                puts("bob");
            else
                puts("continue");
        }
    }
    return 0;
}

B 显示器

传送门

模拟直接上，注意细节

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        int c,r,n;
        scanf("%d%d%d",&c,&r,&n);
        while(n--) {
            int a,b;
            scanf("%d%d",&a,&b);
            int c1=c/a,c2=r/b;
            int sum1=c1*a,sum2=c1*b;
            int sum3=c2*a,sum4=c2*b;
            if(sum1<=c&&sum2<=r) {
                if(sum3<=c&&sum4<=r) {
                    if(sum1*sum2>=sum3*sum4)
                        printf("%d %d\n",sum1,sum2);
                    else
                        printf("%d %d\n",sum3,sum4);
                } else
                    printf("%d %d\n",sum1,sum2);
            } else {
                if(sum3<=c&&sum4<=r)
                    printf("%d %d\n",sum3,sum4);
                else
                    printf("%d %d\n",0,0);
            }
        }
        if(t!=0)
            printf("\n");
    }
    return 0;
}

C Sequence

传送门

递推公式为 以三为循环节

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        long long a1,a2,k;
        scanf("%lld%lld%lld",&a1,&a2,&k);
        long long a3=a2-a1;
        if(k<=3) {
            if(k==1) {
                printf("%lld\n",a1);
            }
            if(k==2) {
                printf("%lld\n",a2);
            }
            if(k==3) {
                printf("%lld\n",a3);
            }
        } else {
            long long z2=k%3;
            if(z2==1) {
                long long z1=(k-1)/3;
                if(z1%2==0)
                    printf("%lld\n",a1);
                else
                    printf("%lld\n",-a1);
            }
            if(z2==2) {
                long long z1=(k-2)/3;
                if(z1%2==0)
                    printf("%lld\n",a2);
                else
                    printf("%lld\n",-a2);
            }
            if(z2==0) {
                long long z1=(k-3)/3;
                if(z1%2==0)
                    printf("%lld\n",a3);
                else
                    printf("%lld\n",-a3);
            }
        }
    }
    return 0;
}

D Carrot

传送门

特判n==2的情况，然后判断n的奇偶性即可

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        long long n;
        scanf("%lld",&n);
        if(n==2)
            puts("2");
        else {
            if(n%2==0)
                puts("0");
            else
                puts("1");
        }
    }
    return 0;
}

E Cuboid

传送门

暴力枚举

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        long long sum1=(b+c)*(b+c)+a*a;
        long long sum2=(a+c)*(a+c)+b*b;
        long long sum3=(a+b)*(a+b)+c*c;
        printf("%lld\n",min(sum1,min(sum2,sum3)));
    }
    return 0;
}

F Order

传送门

考虑贪心，每天都生产m件直至最后小于m的情况，模拟相加即可求出答案。前两发写挂超时了，可惜可惜

#include<bits/stdc++.h>
using namespace std;
vector<int> p;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        p.clear();
        int n,m;
        scanf("%d%d",&n,&m);
        p.resize(n);
        for(int i=0;i<n;i++)
            scanf("%d",&p[i]);
        int start=1,sum=0;
        for(int i=0;i<n;){
            int temp=m; 
            while(i<n&&temp>=p[i]) {
                temp-=p[i];
                i++;
                sum+=start;
            }
            start++;
        }
        printf("%d\n",sum);
    }
    return 0;
}

G Ball

传送门

比赛没写出，赛后题解发现是结论，人没了。当时最后半小时一直在推，可惜可惜

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        long long n,m;
        scanf("%lld%lld",&n,&m);
        long long d=__gcd(n,m);
        n/=d,m/=d;
        if(abs(n-m)%2==1)
            puts("-1");
        else
            printf("%lld\n",n+m-2);
    }
    return 0;
}

H 奇怪的回文子串

传送门

不会待补

I Line

传送门

将矩形分成两半那么这一点肯定回过矩形的x上的中点和y上的中点，这一点比赛当时没想到，可惜可惜。这样就知道了P点和另一点我们暂时称为中点。两点确定一条直线，判断直线是否存在并化简即可。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        long long x1,y1,x2,y2,x3,y3;
        cin>>x1>>y1>>x2>>y2>>x3>>y3;
        long long x4=(x1+x2),y4=y1+y2;
        x3*=2,y3*=2;
        long long a=y3-y4;
        long long b=x4-x3;
        long long c=-(a*x3+b*y3);
        c/=2;
        if(a==0){
            long long k=__gcd(b,c);
            b/=k,c/=k;
            if(b<0)b/=-1,c/=-1;
            cout<<a<<' '<<b<<' '<<c<<endl;
            continue;
        }
        long long k=__gcd(a,__gcd(b,c));
        a/=k,b/=k,c/=k;
        if(a<0)
            a/=-1,b/=-1,c/=-1;
        printf("%lld %lld %lld\n",a,b,c);
    }
    return 0;
}

J 勾股定理

传送门

感谢Google和百度搜索引擎，比赛时成功找到了勾股数的构造方法，分成奇数和偶数两种，上代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        long long a;
        scanf("%lld",&a);
        if(a%2==1) {
            long long z=(a-1)/2;
            printf("%lld %lld\n",2*z*z+2*z,2*z*z+2*z+1);
        } else {
            if(a==4)
                printf("3 5\n");
            else
                printf("%lld %lld\n",(a/2)*(a/2)-1,(a/2)*(a/2)+1);
        }
    }
    return 0;
}

K BAD String

传送门

不会待补