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

最新推荐文章于 2024-10-06 14:10:45 发布

无双worker

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量1k

点赞数 23

分类专栏：比赛解析——YACS 文章标签：算法 c++ 月赛 YACS

本文链接：https://blog.csdn.net/CylMK/article/details/135574943

版权

比赛解析——YACS 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

本文介绍了上海市计算机学会竞赛平台YACS上的五个C++编程题目，涉及打渔与晒网、数字加密、检测双质数、连乘问题以及救援任务排序，展示了不同领域的算法应用。

摘要由CSDN通过智能技术生成

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

T1打渔还是晒网

#include <bits/stdc++.h>
using namespace std;

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

       cout << "Lying";
   }

T2数字加密

#include <bits/stdc++.h>
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 <bits/stdc++.h>
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<<i<<endl;
           flag=true;
       }
   }
if (flag==false)cout<<"None";
   return 0;
}

T4连乘问题

#include <bits/stdc++.h>
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<<q[i-1]*h[i+1]%10000<<endl;
   }
   return 0;
}

T5救援争先

#include <bits/stdc++.h>
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<a2.end;
   else {
       if(a1.start!=a2.start)return a1.start<a2.start;
       else return a1.num<a2.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<<sum[i].num<<endl;
   }
   return 0;
}