滁州学院程序设计竞赛3月月赛女生专场题解

A. 可莉又来炸鱼了（难度1）

判断可莉是否有栏杆高即可

#include<stdio.h>
int main(){
    int h, n;
    scanf("%d%d", &h, &n);
    
    if(h >= n){
        printf("YES");
    }else{
        printf("NO");
    }
    return 0;
}

B. YES or NO?（难度2）

做法有很多种，写8个if判断字符串是否相等都行（yes，yeS，yEs，Yes，yES，YEs，YeS，YES）

#include <stdio.h>
 
int main() {
    int t;
    scanf("%d", &t);
    while (t --) {
        char s[10];
        scanf("%s", s);
        if ((s[0] == 'Y' || s[0] == 'y') && (s[1] == 'E' || s[1] == 'e') && (s[2] == 'S' || s[2] == 's')) printf("YES\n");
        else printf("NO\n");
    }
 
    return 0;
}

C. 学姐去购物（难度2）

遍历每个物品的数量，找到最小剩余即可

#include<stdio.h>
int main(){
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    int res = 100000;
    for(int i = 0; i <= 1000; i++){
        for(int j = 0; j <= 1000; j++){
            if(a - i * b - j * c >= 0 && res > (a - i * b - j * c)){
                res = a - i * b - j * c;
            }
        }
    }
    printf("%d", res);
    return 0;
}

D. 第k个攻略视频（难度3）

从大到小排序一下，选择第k个即可

#include<stdio.h>
int main(){
     
    int n, k, a[1005];
    scanf("%d%d", &n, &k);
     
    for(int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
     
    for(int i = 1; i <= n; i++){
        int t = i;
        for(int j = i; j <= n; j++){
            if(a[t] < a[j]){
                t = j;  
            }
        }
        int w = a[t];
        a[t] = a[i];
        a[i] = w;
    }
     
    printf("%d", a[k]);
     
    return 0;
}

E. 对战（难度3）

博弈论，可以从1开始模拟，后面的每个状态都可以递推到前面的状态

#include<stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    
    printf("%d", n % 2);
    
    return 0;
}

F. 交换（难度3）

拆成五段，重新拼接一下

#include<stdio.h>
int main(){
    int n, p, q, r, s;
    scanf("%d%d%d%d%d", &n, &p, &q, &r, &s);
    
    int a[120], b[120], idx = 0;
    
    for(int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    
    for(int i = 1; i < p; i++){
        idx++;
        b[idx] = a[i];
    }
    
    for(int i = r; i <= s; i++){
        idx++;
        b[idx] = a[i];
    }
    
    for(int i = q + 1; i < r; i++){
        idx++;
        b[idx] = a[i];
    }
    
    for(int i = p; i <= q; i++){
        idx++;
        b[idx] = a[i];
    }
    
    for(int i = s + 1; i <= n; i++){
        idx++;
        b[idx] = a[i];
    }
    
    for(int i = 1; i <= n; i++){
        printf("%d ", b[i]);
    }
    
    return 0;
} 

G. 女生节happy（难度3）

遍历判断子字符串

#include<stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    
    char s[120];
    
    scanf("%s", s);
    
    int count = 0;
    for(int i = 0; i < n; i++){
        if(i + 4 >= n) continue;
        if(s[i] == 'h' && s[i + 1] == 'a' && s[i + 2] == 'p' && s[i + 3] == 'p' && s[i + 4] == 'y'){
            count++;
        }
    }
    
    printf("%d", count);
    
    return 0;
} 

H. 你是个好人（难度4）

#include<stdio.h>
int a[100010];
int main()
{
    int n;
    scanf("%d", &n);
    
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    
    int l = 1, r = n;
    int tl = 0, tr = 0;
    while(l < r)
    {
        //女生吃下当前这颗糖的时间 <= 男生吃下当前这颗糖的时间时，女生吃完这颗糖
        if(tl + a[l] <= tr + a[r]) tl += a[l++];
        //女生吃下当前这颗糖的时间 > 男生吃下这颗糖的时间时，男生吃完这颗糖
        else tr += a[r--];
    }
    //由于最后l和r可能在同一位置,所以需要特判一下谁先吃这个糖的
    if(tl > tr) l--;
    
    printf("%d %d", l, n - l);
    
    
    return 0;
}