PAT甲级（1011-1015）

于 2020-03-30 16:31:24 发布
阅读量132 收藏
点赞数
分类专栏： 算法学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42562498/article/details/105202391
版权

1011

https://pintia.cn/problem-sets/994805342720868352/problems/994805504927186944
在这里插入图片描述
在这里插入图片描述

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <queue>
#include <vector>
#include <stack>
#include <iomanip>
#include <string>

using namespace std;

struct ra{
    double ratee;
    int index;
};

double rate[3];
ra tmp[3];
int ind[3];

bool cmp(ra r1,ra r2){
    return r1.ratee>r2.ratee;
}

char turn(int x){
    if (x == 0){return 'W';}
    else if (x == 1){return 'T';}
    else {return 'L';}
}

int main(){
    //freopen("D://case.txt","r",stdin);
    std::ios::sync_with_stdio(false);//加速输入C++
    for (int i=0;i<3;i++){
        for (int j=0;j<3;j++){
            cin>>tmp[j].ratee;
            tmp[j].index = j;
        }
        sort(tmp,tmp+3,cmp);
        rate[i] = tmp[0].ratee;
        ind[i] = tmp[0].index;
    }
    double result = 1;
    for (int i=0;i<3;i++){
        result *= rate[i];
        cout<<turn(ind[i])<<' ';
    }
    result = (result*0.65-1)*2;
    cout<<fixed << setprecision(2)<<result;
}

1012

https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480
在这里插入图片描述
在这里插入图片描述

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <queue>
#include <vector>
#include <stack>
#include <iomanip>
#include <string>
#include <map>

using namespace std;

int m,n;//m学生人数，n待查学生数

struct stu{
    string id;
    int c;
    int m;
    int e;
    int all;//通用属性，排序用
    int rank;
    char way;
};

const int MAXN = 100000;

stu student [MAXN];
map <string,stu> mp;

bool cmp(stu s1,stu s2){
    return s1.all>s2.all;
}

void order(stu s[],char way){
    int cou = 0;//排名
    s[0].rank = 0;
    for (int i=1;i<m;i++){
        if (s[i].all == s[i-1].all){
            s[i].rank = cou;
        }
        else {s[i].rank = i;cou = i;}
    }
    for (int i=0;i<m;i++){
        if (mp[s[i].id].rank>= s[i].rank){//排名更优秀，更新排名
            mp[s[i].id].rank = s[i].rank;
            mp[s[i].id].way = way;
        }
    }
}


int main(){
    //freopen("D://case.txt","r",stdin);
    std::ios::sync_with_stdio(false);//加速输入C++
    cin>>m>>n;
    if (m == 0 || n == 0){return 0;}
    for (int i=0;i<m;i++){
        stu stmp;
        cin>>stmp.id;
        cin>>stmp.c;
        cin>>stmp.m;
        cin>>stmp.e;
        stmp.rank = m;
        stmp.way = 'Z';
        stmp.all = 1;
        student[i] = stmp;
        mp[stmp.id] = stmp;
    }
    for (int i=0;i<m;i++){
        student[i].all = student[i].e;
    }
    sort(student,student+m,cmp);
    order(student,'E');
    for (int i=0;i<m;i++){
        student[i].all = student[i].m;
    }
    sort(student,student+m,cmp);
    order(student,'M');
    for (int i=0;i<m;i++){
        student[i].all = student[i].c;
    }
    sort(student,student+m,cmp);
    order(student,'C');
    for (int i=0;i<m;i++){
        student[i].all = student[i].e+student[i].m+student[i].c;
    }
    sort(student,student+m,cmp);
    order(student,'A');
    for (int i=0;i<n;i++){
        string id;
        cin>>id;
        if (mp.find(id)!=mp.end()){//存在学生学号
            cout<<mp[id].rank+1<<' '<<mp[id].way<<endl;
        }
        else {
            cout<<"N/A"<<endl;
        }
    }
}

1013

https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840
在这里插入图片描述

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <queue>
#include <vector>
#include <stack>
#include <iomanip>
#include <string>
#include <map>

using namespace std;

const int MAXN = 500000;

struct edge{//边
    int x,y;
};

int father[MAXN];
int height[MAXN];
edge edg[MAXN];

void initial(int n){
    for (int i=0;i<=n;i++){
        father[i] = i;
        height[i] = 0;
    }
}

int Find(int x){
    if (x != father[x]){
        father[x] = Find(father[x]);
    }
    return father[x];
}

void Union(int x,int y){
    x = Find(x);
    y = Find(y);
    if (x!=y){
        if (height[x]<height[y]){
            father[x] = y;
        }
        else if (height[x]>height[y]){
            father[y] = x;
        }
        else {
            father[y] = x;
            height[x]++;
        }
    }
    return;
}

int main(){
    //freopen("D://case.txt","r",stdin);
    std::ios::sync_with_stdio(false);//加速输入C++
    int n,m,k;
    cin>>n>>m>>k;
    for (int i=0;i<m;i++){
        cin>>edg[i].x>>edg[i].y;//存储所有的边
    }
    for (int i=0;i<k;i++){
        initial(n);
        int lack;
        cin>>lack;//缺失的城市
        for (int j=0;j<m;j++){
            if (edg[j].x!=lack&&edg[j].y!=lack){//城市没被占领
                Union(edg[j].x,edg[j].y);
            }
        }
        int answer = -1;
        for (int i=1;i<=n;i++){
            if (Find(i) == i){
                answer++;
            }
        }
        cout<<answer-1<<endl;
    }

}

1014

https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936
在这里插入图片描述
在这里插入图片描述
后2个测试点通不过

#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue>

using namespace std;

struct customer{
    int id;
    int startime;//开始办理时间
    int endtime;//结束办理时间
    int needtime;//所需要的时间
    int window;//处于哪个窗口
};

const int MAXN = 500000;
int n,m,k,q;//n窗口数目,m每个窗口容量,k顾客,q待查顾客

struct cmp {
	bool operator()(const customer &a, const customer &b){
		if (a.endtime != b.endtime){
			return a.endtime > b.endtime;//结束时间早的先出
		}
		else{
			return a.window > b.window;//结束时间相同，窗口小的先出
		}
	}
};

priority_queue <customer,vector<customer>,cmp> que;
customer cus[MAXN];
int wintime[MAXN];//当前窗口的最后一位结束时间

int main(){
    freopen("D://case.txt","r",stdin);
    std::ios::sync_with_stdio(false);//加速输入C++
    memset(wintime, 0, sizeof(wintime));
    cin>>n>>m>>k>>q;
    for (int i=1;i<=k;i++){
        cin>>cus[i].needtime;
        cus[i].id = i;
        cus[i].startime = 0;
        cus[i].window = MAXN;
    }
    //先安排前n*m个人入队
    for (int i=0;i<m;i++){
        for (int j=1;j<=n;j++){//j窗口
            cus[i*n+j].window = j;
            if (i == 0){//第一拨人
                cus[i*n+j].startime = 0;
            }
            else {
                cus[i*n+j].startime = cus[(i-1)*n+j].endtime;//同窗口上一位的结束时间是自己开始时间
            }
            cus[i*n+j].endtime = cus[i*n+j].startime+cus[i*n+j].needtime;//计算自己的结束时间
            wintime[j] = cus[i*n+j].endtime;//更新窗口结束时间
            que.push(cus[i*n+j]);
        }
    }
    int current = n*m;//当前办理人数,current+1是待办的id
    while(current<=k){
        customer tmp = que.top();//办理完毕的人
        que.pop();
        current++;
        cus[current].window = tmp.window;//空出的窗口
        cus[current].id = current;
        cus[current].startime = wintime[tmp.window];//窗口结束时间则为新来的人的开始时间
        cus[current].endtime = cus[current].startime+cus[current].needtime;//计算自己结束时间
        wintime[tmp.window] = cus[current].endtime;//更新窗口结束时间
        que.push(cus[current]);
    }
    //处理待查人员
    for (int i=2;i<=q;i++){
        int x;
        cin>>x;
        if (cus[x].startime>=540){cout<<"Sorry"<<endl;continue;}
        int hour = 8;
        while(cus[x].endtime>=60){hour++;cus[x].endtime-=60;}
        printf("\n%02d:%02d",hour,cus[x].endtime);
    }
}

1015

https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000
在这里插入图片描述

#include <cstdio>
#include <iostream>
#include <string>
#include <queue>
#include <math.h>

using namespace std;

const

bool isprime( int num )
{
    if(num ==0|| num==1 ){
     return 0 ;
   }
   if(num ==2|| num==3 ){
     return 1 ;
   }
   if(num %6!= 1&&num %6!= 5){
     return 0 ;
   }
   double tmp =sqrt((float)num);
   for(int i= 5;i <=tmp; i+=6 ){
      if(num %i== 0||num %(i+ 2)==0 ){
         return 0 ;
      }
   }
   return 1 ;
}

string tentoradix(int x,int radix){
    string result = "";
    while(x!=0){
        result += to_string(x%radix);//int转 string
        x /= radix;
    }
    return result;
}

int radixtoten(string x,int radix){
    int result=0;
    for (int i=0;i<x.size();i++){
        result += x[i]-'0';
        result *= radix;
    }
    result /= radix;
    return result;
}

int main(){
    //freopen("D://case.txt","r",stdin);
    std::ios::sync_with_stdio(false);//加速输入C++
    int n;
    int radix;
    //cin>>n>>radix;
    //int tmp = stoi(tentoradix(10,10));//string转int
    while(true){
        cin>>n;
        if (n<0){break;}
        cin>>radix;
        if (radix == 0){cout<<"No"<<endl;}
        string tmp1 = tentoradix(n,radix);
        int tmp2 = radixtoten(tmp1,radix);
        if (isprime(n)&&isprime(tmp2)){cout<<"Yes"<<endl;}
        else {cout<<"No"<<endl;}
    }
    return 0;
}
草薙京丶
关注
专栏目录
PAT 甲级 1003-1013代码
11-06
1. 1011.cpp：这是针对PAT甲级1011题的解决方案。 2. 1006.cpp：同理，这是1006题的代码。 3. 1012 vector.cpp：这个可能是在1012题中使用了C++标准库中的`vector`容器，展示了如何利用动态数组来存储和操作数据。 4...
PAT甲级1011题代码
12-25
PAT甲级第1011题，之前自己做的时候写的代码，正确通过，但是效率不保证
PAT甲级1011解题代码
08-20
PAT甲级A1011解题，参考代码 字符串处理与容器的使用。
ACM-PAT甲级题目总结及实现
03-24
本文将对PAT甲级题目进行深入的总结，并提供相应的实现思路。 首先，我们要理解ACM竞赛的核心是解决算法问题，这需要扎实的数据结构和算法基础。PAT甲级题目通常涵盖了排序、搜索、图论、动态规划、字符串处理、...
pat甲级单词pat甲级单词pat甲级单词
06-12
### pat甲级单词知识点解析 #### 1. **逗号(Commas)** - **定义**: 逗号是一种标点符号，在编程语言中通常用于分割列表中的元素或参数。 - **用途**: 在C/C++等语言中，逗号用于数组初始化、函数参数列表等。 ####...
江西师范大学科学技术学院在四川2020-2024各专业最低录取分数及位次表.pdf
10-31
那些年，与你同分同位次的同学都去了哪里？全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
麒麟win10双系统重新安装win10后麒麟启动菜单看不到解决方法
最新发布
10-31
麒麟win10双系统重新安装win10后麒麟启动菜单看不到解决方法
多邻国Duolingo v6.0.3 高级版.apk
10-31
多邻国Duolingo v6.0.3 高级版.apk
QT网络编程: 实现TCP通讯设置（客户端）
10-31
QT网络编程: 实现TCP通讯设置（客户端）
前后端全部开源微信小程序商城（Java + uniapp） 快速搭建一个属于自己的微信小程序商城
10-31
减少重复造轮子，开源微信小程序商城（前后端开源：uniapp+Java）。快速搭建一个属于自己的微信小程序商城。
个人发卡彩虹云商城 最新彩虹代刷V6.9.0免授权纯净完整版
10-31
彩虹云商城 最新彩虹代刷V6.9.0免授权纯净完整版 直接上传源码解压缩后访问域名安装即可，亲测可用 彩虹自助下单系统 安装说明： 上传到空间后直接访问即可根据提示安装。 PHP推荐使用7.0及以上版本 V6.9 1.修复SQL注入漏洞 2.修复后台微信QQ扫码登录 V6.8.5 1.修复亿乐对接 2.新增支持倍数输入框 V6.8 1.更新全新的faka模板 2.新增微信快捷登录 3.新增批量下单功能 4.防CC配置新增滑动验证码模式 5.修复部分地区后台加载错误 6.修复https网站对接http支付接口 7.后台登录支持微信QQ扫码登录
上海立信会计金融学院在四川2020-2024各专业最低录取分数及位次表.pdf
10-31
那些年，与你同分同位次的同学都去了哪里？全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
广州软件学院在四川2020-2024各专业最低录取分数及位次表.pdf
10-31
那些年，与你同分同位次的同学都去了哪里？全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
基于MATLAB贪吃蛇系统GUI面板.zip
10-31
网鼎杯
网络安全入门教程（工具版）
10-31
网络安全入门教程（工具版）
科普里控制器调试软件工具使用
10-31
科普里控制器调试软件工具使用 win64环境安装
a-Si TFT LCD驱动芯片GC9503V的技术参数与接口详解
10-31
内容概要：本文档详细介绍了GC9503V单片机a-Si TFT LCD驱动器的技术规格，包括主要特点、内部结构图、引脚定义以及系统接口等。GC9503V支持480x864分辨率，16.7百万色显示，无内置GRAM。文章还提供了详细的引脚尺寸、对齐标记尺寸、芯片信息以及接口模式控制的序列实例，如DCS写入命令及其参数。 适合人群：LCD显示屏设计人员、嵌入式系统工程师、电子硬件开发者和技术研究人员。 使用场景及目标：帮助开发者快速理解和应用GC9503V在实际产品中的具体使用方法，掌握LCM与MCU之间的数据交互方式，实现高效的屏幕驱动设计。 其他说明：GalaxyCore公司保留在不事先通知的情况下更改文档内容的权利。
PAT甲级编程题解：1001A+B与1002A+B代码实现
"该资源为PAT甲级编程考试的题解代码集合，包含179道题目的解决方案，适用于准备PAT甲级考试的学习者。" 在这份资源中，你可以找到针对PAT甲级考试的一些典型编程题目的解答。题目类型包括简单的算术运算以及更复杂...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值