2020年3月月赛丙组——上海市计算机学会竞赛平台

上海市计算机学会竞赛平台 | YACS

T1打渔还是晒网

#include
using namespace std;

int main() {
    int n;
    cin >> n;
    if (n % 5 < 4 && n % 5 > 0) {
        cout << "Fishing";
    } else {

        cout << "Lying";
    }

T2数字加密

#include
using namespace std;

int main() {
    int a;
    cin >> a;
    cout << (9999 - a) % 10 << (9999 - a) % 100 / 10 << (9999 - a) % 1000 / 100 << (9999 - a) / 1000 ;

    return 0;
}

T3双质数

#include
using namespace std;

int f(int k){
    if (k==0||k==1)return 1;
    for (int i=2;i<=sqrt(k);i++){
        if (k%i==0)return 1;
    }
    return 0;
}

int main() {
    int n,m;
    bool flag=false;
    cin>>n>>m;
    for (int i=n;i<=m;i++){
        if (f(i)==0&&f(i/10)==0){
            cout<             flag=true;
        }
    }
    if (flag==false)cout<<"None";
    return 0;
}

T4连乘问题

#include
using namespace std;
long long q[100100],h[100100];
int a[100100];

int main() {
    int n;
    cin>>n;
    q[0]=1,h[n+1]=1;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        q[i]=q[i-1]*a[i]%10000;
    }
    for (int i=n;i>=1;i--){
        h[i]=h[i+1]*a[i]%10000;
    }
    for (int i=1;i<=n;i++){
        cout<     }
    return 0;
}

 

T5救援争先

#include
using namespace std;

struct qq{
    int num,start,end;
}sum[1010];

bool cmp(qq a1,qq a2){
    if (a1.end!=a2.end)return a1.end     else {
        if(a1.start!=a2.start)return a1.start         else return a1.num     }
}

int main() {
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){
        int a,b,c,d;
        scanf("%d:%d %d:%d",&a,&b,&c,&d);
        sum[i].num=i;
        sum[i].end=a*60+b+c*60+d;
        sum[i].start=a*60+b;
    }
    sort(sum+1,sum+1+n,cmp);
    for (int i=1;i<=n;i++){
        cout<     }
    return 0;
}