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

原创

于 2020-01-21 21:15:32 发布 · 514 阅读

1 ·

CC 4.0 BY-SA版权

本文详细解析了多项ACM竞赛题目，包括15and20、显示器、Sequence、Carrot等，通过具体代码示例展示了如何运用模拟、递推、贪心等算法解决问题。

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);