PAT 1108_1111复盘

最新推荐文章于 2024-07-25 10:09:27 发布
最新推荐文章于 2024-07-25 10:09:27 发布
阅读量141 收藏
点赞数
分类专栏： PAT 文章标签： c++
本文链接：https://blog.csdn.net/weixin_49599247/article/details/120044074
版权

1108

这个题一开始直报运行时错误，后来定位在stoi函数，有可能那个数很大，加了个特判以后好了（测试点二）
在这里插入图片描述

但是变成了答案错误，，我看其他小伙伴都说这个题测试点2是个count=1要输出number的问题，我寻思我也注意了QAQ
真不知道问题了
在这里插入图片描述

#include <string>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<iostream>
#include <string.h>
#include<queue>
#include<math.h>
using namespace std;
string s[102];
bool vis[102];
int ct=0;
double num=0;
bool igel(string s) {
    int len = s.length();
    int have_dian = 0;
    int dian_pos = 0;
    for (int i = 0; i < len; ++i) {
        //先判断合法的特殊符号
        if (i == 0 && s[i] == '-') continue;
        if (s[i] == '.' && !have_dian) {
            have_dian = 1;
            dian_pos = i;
            continue;
        }
        if (s[i] < '0' || s[i] > '9') return false;
    }
    if(have_dian && s[len-1]!='.') {
        double d = stod(s);
        if(dian_pos<len-1-2) return false;
        else if(d>=-1000 && d<=1000  ){
            ct++;
            num+=d;
            return true;
        }
        return false;
    }
    else {
        if(s.length()>7) return false;
        int in = stol(s);
        if (in >= -1000 && in <= 1000) {
            ct++;
            num += in;
            return true;
        }
        return false;

    }
}
int main(){
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        string temp;
        cin>>temp;
        s[i]=temp;
        vis[i]=igel(temp);
    }
    for (int i = 0; i < n; ++i) {
        if(!vis[i]){
            cout<<"ERROR: " <<s[i]<< " is not a legal number"<<endl;
        }

    }
    if(ct==0){
        cout<<"The average of 0 numbers is Undefined"<<endl;
    }
    else if(ct==1){
        cout<<"The average of 1 number is "<<num<<endl;
    }
    else{
        cout<<"The average of "<<ct<<" numbers is ";
        printf("%.2lf\n",num/ct);
    }



}

1109 Group Photo (25 分)

#include <string>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<iostream>
#include <math.h>
using namespace std;
struct People{
    string name;
    int hei;
}people[10101];
int n,k;
int row;
int rows[101][10010];
bool cmp(People a,People b){
    if(a.hei!=b.hei) return a.hei>b.hei;
    else{
        return a.name<b.name;
    }
}
int main(){

    cin>>n>>row;
    for (int i = 0; i < n; ++i) {
        string na;
        int h;
        cin>>na>>h;
        people[i].name=na;
        people[i].hei=h;
    }
    sort(people,people+n,cmp);
    //最后一排先搞好
    int num=0;
    k=floor(n/row);//一共几排
    int num_of_the_last=(n-row*k)+k;
    rows[row][num_of_the_last/2+1]=num++;
    if(num_of_the_last%2==0){
        for (int i = 1; i <= num_of_the_last/2; ++i) {
            rows[row][num_of_the_last/2+1-i]=num++;
            if(i<=num_of_the_last/2-1)
            rows[row][num_of_the_last/2+1+i]=num++;

        }
    }
    else{
        for (int i = 1; i <= num_of_the_last/2; ++i) {
            rows[row][num_of_the_last/2+1-i]=num++;
            rows[row][num_of_the_last/2+1+i]=num++;

        }
    }
    for (int i = 1; i <=num_of_the_last ; ++i) {
        cout<<people[rows[row][i]].name;
        if(i!=num_of_the_last) cout<<" ";

    }
    cout<<endl;
    //其他行
    for (int j = row-1; j > 0 ; --j) {
        num_of_the_last=k;
        rows[j][num_of_the_last/2+1]=num++;
        if(num_of_the_last%2==0){
            for (int i = 1; i <= num_of_the_last/2; ++i) {
                rows[j][num_of_the_last/2+1-i]=num++;
                if(i<=num_of_the_last/2-1)
                    rows[j][num_of_the_last/2+1+i]=num++;

            }
        }
        else{
            for (int i = 1; i <= num_of_the_last/2; ++i) {
                rows[j][num_of_the_last/2+1-i]=num++;
                rows[j][num_of_the_last/2+1+i]=num++;

            }
        }

    }
    for (int i = row-1; i > 0 ; --i) {
        for (int j = 1; j <= k ; ++j) {
            cout<<people[rows[i][j]].name;
            if(j!=num_of_the_last) cout<<" ";
        }

        cout<<endl;
    }



}

这个题注意审题就好了，k是行数！！！！！

1110 Complete Binary Tree (25 分)

//
// Created by Arc on 2021/9/1.
//
#include <string.h>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include <stdlib.h>
#include<iostream>
#include <queue>
using namespace std;
struct tree{
    int left=-1;
    int right=-1;
}Tree[25];
int father[25];
int main(){
    memset(father,-1,sizeof(father));
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        string l,r;
        cin>>l>>r;
        if(l!="-") {
            Tree[i].left = stoi(l);
            father[  stoi(l)]=i;
        }
        if(r!="-") {
            Tree[i].right = stoi(r);
            father[ stoi(r)]=i;
        }
    }
    int root=-1;
    //cout<<"father[0]"<<father[0]<<endl;
    for (int i = 0; i < n; ++i) {
        if(father[i]==-1&&root==-1){
            root=i;
        }
    }
    int no_chi=0;
    int flag=1;
    int record=-1;
    queue<int> q;
    q.push(root);
    while(!q.empty()){
        int temp=q.front();
        q.pop();
        record=temp;
        if(Tree[temp].left!=-1 && no_chi==0){
            q.push(Tree[temp].left);
        }
        else if(Tree[temp].left==-1 && no_chi==0){
            no_chi=1;
        }
        else if(Tree[temp].left!=-1 && no_chi){
            flag=0;
            break;
        }
        if(Tree[temp].right!=-1 && no_chi==0){
            q.push(Tree[temp].right);
        }
        else if(Tree[temp].right==-1 && no_chi==0){
            no_chi=1;
        }
        else if(Tree[temp].right!=-1 && no_chi){
            flag=0;
            break;
        }
    }
    if(flag==0) cout<<"NO "<<root<<endl;
    else{
        cout<<"YES "<<record<<endl;
    }

}

这个题一开始错了三个点，，因此还写了一堆样例，，实际上就是，一开始把输入定义成char了，但是可能是两位数，，，之前犯过一遍的错误！

那就把样例贴出来吧！

6
1 2
3 -
4 5
- -
- -
- -

9 
7 8
2 3
- -
- -
0 1
- -
4 5
- -
- -

5
1 2
3 4
- -
- -
- -

5
1 2
- -
3 4
- -
- -

4
1 -
2 3
- -
- -

1111 Online Map (30 分)

这个题思路很简单（甚至我one try)，但是！！！！！这代码也太长看吧！两个dij，然后还写了一个dfs

其实最后这个题就是看你码代码的速度的，，三个小时的话，，，你这个题肯定必须上手就来啊！！！！

//
// Created by Arc on 2021/9/1.
//
#include <string.h>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include <stdlib.h>
#include<iostream>
#include <queue>
using namespace std;
int Length[520][520];
int Time[520][520];
int d1[520];
int w1[520];
int w2[520];
int vis1[520];
int vis2[520];
int d2[520];
int n,m;
int INF=100000;
int pre1[520];
vector<int> pre2[520];
int source,dest;
void init(){
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            Length[i][j]=INF;
            Time[i][j]=INF;
        }
        d1[i]=INF;
        d2[i]=INF;
        vis1[i]=0;
        vis2[i]=0;
        pre1[i]=-1;

        w1[i]=INF;
        w2[i]=INF;


    }
}
void dij1(int start){
    d1[start]=0;
    for (int i = 0; i < n; ++i) {
        int u=-1,MIN=INF;
       for (int j = 0; j < n; ++j) {
            if(vis1[j]==0 && d1[j]<MIN){
                u=j;
                MIN=d1[j];
            }
        }
        if(u==-1) return ;
        vis1[u]=1;
        for (int j = 0; j < n; ++j) {
            if(vis1[j]==0 && Length[u][j]!=INF ){
                if(d1[u]+Length[u][j]<d1[j]){
                    d1[j]=d1[u]+Length[u][j];
                    w1[j]=Time[u][j]+w1[u];
                    pre1[j]=u;
                }
                else if(d1[u]+Length[u][j]==d1[j]&&w1[j]>Time[u][j]+w1[u]){
                    w1[j]=Time[u][j]+w1[u];
                    pre1[j]=u;

                }
            }
        }

    }

};
//
void dij2(int start){
    d2[start]=0;
    for (int i = 0; i < n; ++i) {
        int u=-1,MIN=INF;
        for (int j = 0; j < n; ++j) {
            if(vis2[j]==0 && d2[j]<MIN){
                u=j;
                MIN=d2[j];
            }
        }
        if(u==-1) return ;
        vis2[u]=1;
        for (int j = 0; j < n; ++j) {
            if(vis2[j]==0 && Time[u][j]!=INF ){
                if(d2[u]+Time[u][j]<d2[j]){
                    d2[j]=d2[u]+Time[u][j];
                    pre2[j].clear();
                    pre2[j].push_back(u);
                }
                else if(d2[u]+Time[u][j]==d2[j]){

                    pre2[j].push_back(u);

                }
            }
        }

    }

};
int MINX=INF;
vector<int> ans;
vector<int> temp;
void dfs(int start,int num){
    if(start==source){
        if(num<MINX){
            MINX=num;
            ans=temp;
        }
        return ;
    }
    int len=pre2[start].size();
    for (int i = 0; i < len; ++i) {
        temp.push_back(pre2[start][i]);
        dfs(pre2[start][i],num+1);
        temp.pop_back();

    }

}
int main(){
    cin>>n>>m;
    init();
    for (int i = 0; i < m ; ++i) {
        int a,b;
        int one_way;
        int length;
        int time;
        cin>>a>>b>>one_way>>length>>time;
       // scanf("%d %d %d %d %d",&a,&b,&one_way,&length,&time);
        Length[a][b]=length;
        Time[a][b]=time;
        if(!one_way){
            Length[b][a]=length;
            Time[b][a]=time;
        }
    }
//    for (int i = 0; i <n; ++i) {
//        for (int j = 0; j < n; ++j) {
//            cout<<Time[i][j]<<" ";
//        }
//        cout<<endl;
//
//    }

    cin>>source>>dest;
   // cout<<source<<" "<<dest<<endl;
    dij1(source);

    //cout<<d1[dest]<<endl;

    //

    dij2(source);

    //cout<<d2[dest]<<endl;
    temp.push_back(dest);
    dfs(dest,0);



shuchu:


    int q=dest;

    vector<int> v1;
    while(q!=-1){

        v1.push_back(q);
        q=pre1[q];
    }
    reverse(v1.begin(),v1.end());


    int len=ans.size();
   // cout<<"len"<<len<<endl;
    reverse(ans.begin(),ans.end());
    if(v1!=ans) {
        cout << "Distance = " << d1[dest] << ": ";
        int len_v1 = v1.size();
        for (int i = 0; i < len_v1; ++i) {
            cout << v1[i];
            if (i != len_v1 - 1) {
                cout << " -> ";
            }

        }
        cout << endl;
        cout << "Time =" << d2[dest] << ": ";
        for (int i = 0; i < len; ++i) {

            cout << ans[i];
            if (i != len - 1) {
                cout << " -> ";
            }

        }
    }
    else{

        cout << "Distance = " << d1[dest] << "; ";
        cout << "Time =" << d2[dest] << ": ";

        for (int i = 0; i < len; ++i) {

            cout << ans[i];
            if (i != len - 1) {
                cout << " -> ";
            }

        }
    }



}

以后还是得注意一下做题速度，三个小时四个题可能确实有点多，但是这个，多练练，把一些比较固定的思路记住！加油呀！

安之若醇
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021.9.11周六PAT甲级考试复盘与总结
记录学习痕迹的公众号：Piper蛋窝
09-12 503
菜
PAT答案_1001至1049
02-18
【PAT答案_1001至1049】是一个包含多份编程题解的压缩包，主要针对PAT(Pacific Asia Test for Informatics and Computer Science)考试中的题目。PAT是面向亚太地区计算机科学与信息技术学生的专业认证考试，旨在检验...
PAT乙级2021秋季复盘
qq_40595933的博客
09-12 1001
【2021.9.11】PAT乙级秋季60分题解 前言 1、这次比赛总体感觉不难，因为此次比赛是本人第一次参加线上赛，经验较少，赛前多次调试电脑和手机摄像头是否正常工作，（因为双机位监考嘛）。 2、考试地点选择：因为学校可能就我自己考PAT （才怪） ，所以选择在寝室阳台，因为下午较热，在前面挡了一个床单遮挡阳光，但是万万没想到在第二机位的手机因为同时进行者摄像头、热点（寝室网络可能不稳定）、充电（手机电池缩水严重）的缘故，导致手机高温过热保护，手机监考小程序客户端无法打开，浪费了一些时间。 3、手机正常
2021 PAT秋季 总结复盘
qq_43607890的博客
09-11 257
2021 PAT秋季 总结复盘 这次考试真的是很有戏剧性，如此重要的日子居然被我记成了13号也是很离谱了，不过好在室友同学打电话提醒才急三火四跑回宿舍准备考试环境，虽说一直在安慰自己但肯定对心态还是有很大影响的。。所以各位重要的事情一定要确认再三做好准备工作。。 结果还算比较理想，其实我一直觉得自己代码能力非常薄弱，这次考试能考到80分左右就算成功，最后取得97分的成绩真的是非常开心了（最后一题做出来的时候差点喊出来）。这次的结果也算是我的努力和考试题目相对容易的综合因素吧，在这里也感谢所有帮助过我的人和柳
2021年秋季PAT乙级(复盘)
victoryzyd的博客
09-14 563
标题 2021年秋季PAT乙级(复盘) 7-1 好数 (15 分) 好数是指由一对正整数 a<b 按照 a ^2+ab+b ^2这个规则生成的数，a 和 b 就称为这个好数的源头。例如 91 就是一个好数，因为 5 ^2+5×6+6 ^2=91，于是数对（5，6）就是 91 的源头。而对于一个好数，其源头并不一定唯一，例如（1，9）就是 91 的另一个源头。 本题就要求你编写程序，判断一个给定的数字是否好，并且输出好数的所有源头。 输入格式： 输入在第一行给出一个不超过 100 的正整数 N，随后 N
2021年春季 PAT乙级（复盘）
szu_chuqi的博客
03-13 3328
2021 PAT乙级 前言7-1 打印三角形拼图 (15 分) 前言 大一菜鸡，最后是82分，好像是87名。 除了第四题其他的都ac了，第四题就混了一点分。。。 还是太菜了，前三题四十分钟左右就ac了，第四题当时没有思路，然后就看了第五题，用了大概四十分钟把第五题ac了。。。结果就一直没写出来第四题hhh 挺遗憾的，再接再厉吧，明年争取把甲级的证也考回来。 7-1 打印三角形拼图 (15 分) 一个正方形可以用两个等边直角三角形拼出来。给定正方形的边长、两个三角形和对角线所用的符号，请你打印出这两个三角形拼
pat甲级1014柳神代码解析自学复盘用
qq_51485101的博客
11-19 687
pat1014银行排队，柳神代码解析思考，自学复盘用
2021年冬季PAT乙级满分复盘（不是我的代码）
qq_52491362的博客
12-20 2281
前言：时隔33天，我回来了，正是借着昨天下午考的乙级。当然，本文的所有代码都不是我写的，我之前一直用纯C语言写的题目，我知道STL但完全没有熟练掌握，所以这次我考的时候全用C语言写的，很勉强拿了…算了还是不说分数了，太丢人了（捂脸），下次春季一定！！！言归正传，这段时间我想了很多很多，遇到了很多事，也算认清了我自己，尤其是昨天的乙级。现在，我的目标很明确，我会一直朝着那个方向走下去。这里先拿这次乙级复盘开个头，等寒假里就陆陆续续恢复到以前那样的写文章模式。我目前想的是写尽量多的题解，当然，寒假里有的是时间，
PAT乙级历年真题汇总
2401_82790210的博客
01-24 573
PAT乙级历年真题汇总
pat甲级1013图柳神代码解析自学复盘
qq_51485101的博客
11-18 186
pat甲级1013，根据柳神代码自己分析理解自学用
PATtest_机器学习_pattest_
10-03
在机器学习领域，PATtest 是一个常见的术语，它可能指的是一个用于测试和评估机器学习算法的工具或框架。本文将深入探讨机器学习的基础知识，以及如何利用PATtest来进行测试。 机器学习是人工智能的一个分支，其...
ZJU-PAT-Data-Structure-Source-code.rar_PAT test_PAT答案_PAT题集_浙大zi
09-23
浙江大学Programming Ability Test《数据结构学习与实验指导》实验项目集里面30道题左右的答案。 网址http://pat.zju.edu.cn/ 做PAT里面的题时，我自己写得代码。
Pat2015_Marek_Wernikowski
07-01
【标题】"Pat2015_Marek_Wernikowski" 暗示这是一个与编程竞赛或项目相关的资源，可能包含2015年某次编程挑战或比赛的解决方案，作者是Marek Wernikowski。由于标签是"Java"，我们可以推测这个压缩包中的内容主要是...
18870_actionband_popup_menu_component_see_d7_patc_Indy_Word for
09-19
标题中的“18870_actionband_popup_menu_component_see_d7_patc_Indy_Word for”似乎是指一个针对 Indy 10 的更新补丁，可能是用于修复或增强 ActionBand 弹出菜单组件的功能。ActionBand 是 Delphi 中用于创建...
【C++】C++中的find方法介绍
qq_35902025的博客
07-25 383
find 函数是 std::string 类中非常有用的成员函数之一，它提供了灵活的方式来查找子字符串或字符。使用 npos 可以检查查找操作是否成功。
《Cross-Modal Dynamic Transfer Learning for Multimodal Emotion Recognition》
最新发布
buyaotutou的博客
07-25 1133
例如：第一章 Python 机器学习入门之pandas的使用文章链接Multimodal Emotion Recognition is an important research area for developing human-centric applications, especially in the context of video platforms. Most existing models have attempted to develop sophisticated fusion tech
背单词工具(C++)
zeyeqianli的博客
07-24 3253
【代码】背单词工具(C++)
C++ //练习 15.28 定义一个存放Quote对象的vector，将Bulk_quote对象传入其中。计算vector中所有元素总的net_price。
Made in Code
07-25 611
C++ Primer（第5版） 练习 15.28
*边沿输入 .PAT start_PAT=b0 r=1 rb=1 .PAT edge_PAT = b00010 r=0 rb=1 .PAT stop_PAT = b0 r=-1 rb=1 P_DQ0 ibis_dmc gnd port=1 dc=0 z0=50 + PAT(1 0 td tr tf UI_period start_PAT edge_PAT stop_PAT)
06-08
这是一个模拟信号的输入文件，其中包含了三个不同的模式：start_PAT、edge_PAT和stop_PAT。这三个模式都是由0和1组成的二进制序列，用来描述模拟信号的变化情况。其中，start_PAT表示启动信号，edge_PAT表示边沿信号...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值