题解:P16436 [XJTUPC 2026] 幽灵×毕业

· · 题解

求点赞 qwq!

思路

这是一道模拟题。

发现可以实现的更简单。

设通识类核心课为 x 门,那么通识类选修课 6-x 门。

满足条件时,x\ge 36-x\ge 3,得 x=3

所以只需统计通识类核心课是否是 3 门即可。

代码

时间复杂度 O(1)

#include<bits/stdc++.h>
using namespace std;
int x,sum;
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    for(int i=1;i<=6;i++){
        cin>>x;
        if(x)sum++;
    }
    if(sum==3)cout<<"Congratulations on graduation!";
    else cout<<"Songfes in Japan...";
}