PTA 520 钻石争霸赛 2022

已于 2022-05-21 00:24:54 修改
阅读量217 收藏
点赞数 1
分类专栏： PTA 520 钻石争霸赛 文章标签： 算法 c++ 排序算法
于 2022-05-21 00:23:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/T_Y_F_/article/details/124881538
版权

PTA 520 钻石争霸赛 2022

7-1 520表白

原题

在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    cout<<n<<"! "<<520<<"!";
    return 0;
}

7-2 分糖豆

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m,k;
    cin>>n>>m>>k;
    if(n*k==m){
        cout<<"zheng hao mei ren "<<k<<"!";
    }
    else if(n*k-m<0){
        cout<<"hai sheng "<<abs(n*k-m)<<"!";
    }
    else{
        //cout<<"hai cha "<<abs(n*k-m)<<"!";
        cout<<"hai cha "<<n*k-m<<"!";
    }
    return 0;
}

7-3 约会App

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int a, b ,c ,d, e1;
    cin>>a>>b>>c>>d>>e1;
    int n;
    cin>>n;
    while(n--){
        int e,f,g;
        cin>>e>>f>>g;
        if(a!=e&&f>=b&&f<=c&&g>=d&&g<=e1){
            cout<<e<<" "<<f<<" "<<g<<"\n";
        }
    }
    return 0;
}

7-4 关于奇数的等式

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
bool f(int x, int y, int z,int n){
    if(x*y*z*3==(x*y+y*z+x*z)*n&&x%2&&y%2&&z%2){
        return true;
    }
    return false;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    cin>>n>>m;
    bool flag=false;
    for(int i=0;i<=m;++i){
        for(int j=i+1;j<=m;++j){
            for(int k=j+1;k<=m;++k){
                if(f(i,j,k,n)){
                    flag=true;
                    cout<<i<<" "<<j<<" "<<k;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
        if(flag){
            break;
        }
    }
    if(!flag){
        cout<<"No solution in (3, "<<m<<"].\n";
    }
    return 0;
}

7-5 我侬数

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    unordered_map<int,int> mp,tmp;
    string a,b;
    cin>>a>>b;
    for(int i=0;i<a.size();++i){
        mp[a[i]-'0']++;        
    }
    for(int i=0;i<b.size();++i){
        mp[b[i]-'0']++;        
    }
    for(int i=0;i<mp.size();++i){
        tmp[i]=mp[i];   
    }
    string c,d;
    while(cin>>c>>d&&c!="0"&&d!="0"){
        int flag=false;
        int num1=0;
        int num2=0;
        // 去除前导零 
        for(int i=0;i<c.size();++i){
            if(c[i]!='0'){
                num1=i;
                break;
            }
        }
        // 若都为零， 最后一个零需要记录
        if(num1==c.size()-1){
            mp[0]--;
        }
       	// 数字出现次数是否一致
        for(int i=num1;i<c.size();++i){
            int a1=mp[c[i]-'0']--;
            if(a1<0){
                flag=true;   
            }
        }
        for(int i=0;i<c.size();++i){
            if(d[i]!='0'){
                num2=i;
                break;
            }
        }
        if(num2==d.size()-1){
            mp[0]--;
        }
        for(int i=num2;i<d.size();++i){
            int b1=mp[d[i]-'0']--;
            if(b1<0){
                flag=true;   
            }
        }
        for(int i=0;i<mp.size();++i){
            if(mp[i]){
                flag=true;
            }   
        }
        if(flag){
            cout<<"No"<<"\n";
        }
        else{
            cout<<"Yes"<<"\n";
        }
        // 重新赋值
        for(int i=0;i<mp.size();++i){
            mp[i]=tmp[i];   
        }
    }
    return 0;
}

7-6 非诚勿扰

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 10005;
const double e = 2.718;
int a[N];
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i];
    }
    int cute=0, cuteid=0;
    for(int i=0;i<n/e;++i){
        if(a[i]>cute){
            cute=a[i];
            cuteid=i;
        }
    }
    bool flag=false;
    int mx=0,mxid=0, t=0, tid=0;
    for(int i=0;i<n;++i){
        if(a[i]>cute&&!flag){
            flag=true;
            t=a[i];
            tid=i;
        }
        if(a[i]>=cute){
            mx=a[i];
            mxid=i;
        }
    }
    if(tid)cout<<tid + 1<<" "<<mxid + 1<<"\n";
    else{
        cout<<tid<<" "<<mxid + 1<<"\n";
    }
    return 0;
}

7-7 新式六合彩

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1005;
int a[N][N];
vector<int> x, y;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){
            cin>>a[i][j];
        }
    }
    int r, c, num;
    cin>>r>>c>>num;
    int mn=0x3f3f3f3f;
    for(int j=0;j<m;++j){
        if(a[r-1][j]!=-1){
            if(abs(a[r-1][j]-num)< mn){
                mn = abs(a[r-1][j]-num);
            }
        }    
    }
    for(int i=0;i<n;++i){
        if(a[i][c-1]!=-1){
            if(abs(a[i][c-1]-num)<mn){
                mn = abs(a[i][c-1]-num);
            }
        }
    }
    for(int j=0;j<n;++j){
        if(abs(a[r-1][j]-num)==mn){
            x.push_back(r-1);
            y.push_back(j);
        }
    }
    for(int i=0;i<m;++i){
        if(abs(a[i][c-1]-num)==mn){
            x.push_back(i);
            y.push_back(c-1);
        }
    }
    for(int i=0;i<x.size();++i){
        cout<<"("<<x[i]+1<<":"<<y[i]+1<<")"<<"\n";
    }
    return 0;
}

7-8 521序列

原题

在这里插入图片描述
在这里插入图片描述

算法标签 模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 100005;
int a[N];
vector<int> vec;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i];
    }
    for(int i=0;i<n;++i){
        int b=a[i];
        int c=a[i]/2;
        int d=a[i]/5;
        if(c*2==a[i]){
            vec.push_back(c);
        }
        if(d*5==a[i]){
            vec.push_back(d);
        }
    }
    sort(vec.begin(), vec.end());
    vec.erase(unique(vec.begin(), vec.end()), vec.end());
    reverse(vec.begin(), vec.end());
    for(auto vv:vec){
        cout<<vv<<" ";
    }
    return 0;
}

请添加图片描述
呜呜呜，真正意义上并没有难题， 几乎都是模拟， 但是只有一个小时，想拿高分并不容易。
原创不易
转载请标明出处
如果对你有所帮助 别忘啦点赞支持哈请添加图片描述

飞滕人生TYF
关注
专栏目录
【2023PTA 520 钻石争霸赛】
m0_70600405的博客
05-21 852
在 520 这个日子里，拼题 A 请你实现一个小功能，把 1000 这个数字换成用户输入的任意一个数字，然后仿照歌名的句式输出表白。输入第一行给出一个不超过 103 的正整数 N，是相亲大会的注册人数。本题要求你根据你对某人的心动指数和 ta 对你的心动指数，判断你们两人之间的关系，而这个关系用一个表情符号来体现。注意：上面的宜配关系是不完全对称的，但是无妨，我们这里默认 A 与 B 宜配，则 B 一定与 A 宜配。对每个给定的数字，如果它可能是由另一个数字翻倒得来的，就输出那个翻倒前的原始数字；
520 钻石争霸赛 2022 7-8 521序列
pop8824的博客
05-21 257
7-8 521序列 分数 25 所谓“521 序列”是指将一个原始整数序列 S 中的每个数字分别乘以 5、2、1 后形成的序列，例如 S= { 5, 2, 1 } 时，其对应的 521 序列就是 { 25, 10, 5, 10, 4, 2, 5, 2, 1 } —— 这里我们不要求这个序列一定具有某种顺序，即 521 序列中元素的顺序是可以打乱的。给定 S 后，计算其对应的 521 序列是很简单的。但给定一个 521 序列，恢复其对应的原始序列 S 就略微复杂一点了。本题就请你恢复任意给定的 521 序列
【2022PTA 520 钻石争霸赛】比赛记录（6 / 8）
weixin_61639349的博客
05-20 1082
7-4 关于奇数的等式 给定任一正奇数n>3和一个解的上界m>3，求三个正奇数x、y、z，满足0<x<y<z≤m且有等式3/n=1/x+1/y+1/z。 输入格式： 输入给出正奇数3<n<400和解的上界m≤1000。 输出格式： 在一行中输出给定范围内最小的一组解x y z（即存在多组解时取最小的x，并列时取最小的y）。数字间以 1 个空格分隔，行首尾不得有多余空格。 如果给定范围内无解，则输出No solution in...
PTA 520钻石争霸赛 2022
L_NanN的博客
05-21 393
PTA 520 题解
pta520钻石争霸赛题解
stubbornAC的博客
05-23 382
水题直接贴代码 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; printf("%d! 520!",n); return 0; } 简单if分支语句 #include <bits/stdc++.h> using namespace std; int main() { int n,m,k; scan.
PTA 520 钻石争霸赛 2021（2021.5.20）
qq_45144394的博客
05-21 1287
PTA 520 钻石争霸赛 2021题解7-1 自动编程7-2 加油冲鸭7-3 520的表白7-4 奇葩楼层7-5 大勾股定理7-6 矩阵列平移7-7 约会大作战7-8 浪漫侧影 前面题目很简单，后面4道两道模拟，一道找规律，一道后序中序转层序（垃圾的我只做出了5道，Rank.689）… 1-3题很简单，就直接做就行了，没任何难度。 4.这题也是取数位，之后计数就行了。 5.（看了大佬的代码，自己的不完全对。对了两个点），大佬找的规律。 6.模拟啊，直接套循环。 7.（看了大佬的代码），这题是个大模拟，然
520 钻石争霸赛 2022（满分）
努力刷题中
05-21 417
前言 单身狗不就来刷刷题咯，今年比较简单 文章目录前言7-1 520表白7-2 分糖豆7-3 约会App7-4 关于奇数的等式7-5 我侬数7-6 非诚勿扰7-7 新式六合彩7-8 521序列 7-1 520表白 在 520 这个日子里，拼题 A 请你实现一个小功能，帮助用户向自己喜欢的数字表白。 输入格式： 输入在一行中给出一个不超过 1000 的正整数 N，是用户最喜欢的一个数字。 输出格式： 在一行中按以下格式输出对 N 的表白： N! 520! 输入样例： 233 输出样例： 233! 520!
PTA 520钻石争霸赛题解
忘梦心的博客
05-22 4211
第一题 7-1 考试周 (5分) 考试周快到了，浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。 输入格式： 输入在一行中给出两个正整数：A 是给定的日期，不超过 30；B 是倒计时天数，不超过 10。 输出格式： 在一行中输出公式 A/X=B，其中 X 是满足等式的数字，输出时保留小数点后 1 位即可。 输入样例： 8 3 输出样例：
PTA_520钻石争霸赛（C、C++、JAVA实现）
goldfish124的博客
05-23 1050
作者 陈越 单位 浙江大学 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB
PTA——520 钻石争霸赛 2021(部分题解)
abcdefghikk的博客
05-23 2191
520 钻石争霸赛 2021 链接：https://pintia.cn/problem-sets/1392022091148099584/problems/1392808507516067847 7-1 自动编程 (5 分) 输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单，只要写一个 print(X) 即可，其中 X 是需要输出的内容。 本题就请你写一个自动编程机，对任何一个要输出的整数 N，给出输出这个整数的 Python 语句。 输入格式： 输入给出一个不超过 10^​5的正整数。
PAT 520 钻石争霸赛：7-6 随机输一次 (20分) C++ & Python
胖黄儿的博客
05-21 1407
题目描述 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔 KKK 次输一次，其中 KKK 是系统设定的随机数。 输入格式 输入首先在第一行给出正整数 NNN（≤10\le10≤10），随后给出 NNN 个系统产生的不超过 10 的正随机数 { K​1​​,K​2​​,⋯,K​NK​_{1}​​ ,K_​{2}​​ ,⋯,K_​{N}K​1​​​,K​​2​​,⋯,K​​
二分查找算法（折半查找算法）
Mooczx的博客
10-20 272
是一种在有序数组中查找特定元素的搜索算法。该算法通过将数组分成两半，逐步缩小查找范围来提高查找效率。具体来说，每次比较中间元素与目标值，根据比较结果决定是继续在左半部分还是右半部分进行查找，从而每次迭代都能排除一半的查找空间，时间复杂度对数级别O(logn)
DS几大常见排序讲解和实现(下)(15)
最新发布
tan180°的博客
10-20 644
其实下篇就单独讲个快速排序你可能会想这是什么神通，竟然能单独开一篇来讲解，请往下看！接下来会出一篇快排和归排的非递归版本，我们的排序篇基本上也就结束了~
【LeetCode热题100】分治-归并
qq_48460693的博客
10-20 220
分治-排序
鹏哥C语言86-1---第14次作业：操作符的使用
most_wanted_的博客
10-20 486
/-----------------------------------------------------------------------------------1.位操作符。//-----------------------------------------------------------------------------------2.代码结果。//--------------------------------------------------------------方法1。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 357
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 309
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
【C语言】一维数组应用Fibonacci数列
我的我的博客
10-16 259
前两项为1，从第三项开始，每一项为前两项的和。可以知道连续三项的关系：f[i]=f[i-1]+f[i-2]使用数组进行存储，十分方便。可以知道前n项的fibonacci数。
pta 程序设计天梯赛
10-18
PTA程序设计天梯赛是一个由浙江大学主办的面向全国高校的程序设计比赛，旨在提高大学生的程序设计能力和创新能力。比赛分为两个阶段，天梯赛和决赛。天梯赛是一个在线比赛，每年有多场比赛，每场比赛有不同的题目和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

飞滕人生TYF

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值