PAT (Advanced Level) Practice记录

ygmzey

已于 2023-01-24 22:07:03 修改

阅读量79

点赞数

文章标签：算法 c++ c语言

于 2023-01-14 00:45:59 首次发布

本文链接：https://blog.csdn.net/m0_45899795/article/details/128681468

版权

1001~1010

1001 A+B Format

在这里插入图片描述
计算A+B，xx,xxx,xxx形式输出A+B的结果。
测试用例：-11000 -9

#include <stdio.h>

using namespace std;
int main(){
    int a,b;
    int c[10010];

    scanf("%d%d",&a,&b);
    int sum=a+b;
    if(sum==0){
        printf("0");
        return 0;
    }
    int temp=sum;
    if(sum<0)sum=-sum;

    int cnt;
    for(int i=0;sum!=0;i++)
    {
        c[i]=sum%1000;
        sum/=1000;
        cnt=i;
    }
 
    int t=cnt;
    if(temp<0)printf("-");
    printf("%d",c[cnt]);
    if(cnt>0)printf(",");
    for(int i=cnt-1;i>=0;i--)
    {
        printf("%03d",c[i]);//这里改了很久。。。
        if(i>0)printf(",");
    } 
}

1006 Sign In and Sign Out

在这里插入图片描述

输入工号，进入时间，离开时间
输出第一个进入和最后一个离开的人的工号
一次通过耶耶耶

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
string name,in,out;
string first,last;
string zao="24:00:00",wan="00:00:00";
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        //scanf("%s%s%s",&name,&in,&out);
        cin>>name>>in>>out;
        if(in<zao){
            first=name;
            zao=in;}
        if(out>wan){
            last=name;
            wan=out;
        }
        
    }cout<<first<<' '<<last;
}

1041~1050

1041 Be Unique

在这里插入图片描述

题意：输入一个序列，输出第一个次数为1的元素，没有则输出None

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int a[100020];
int b[100020];

int main(){
   memset(a,-1,100020);
    memset(b,0,100020);
    int n;
    int c;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    { scanf("%d",&a[i]);
     b[a[i]]++;
    }
    
    int flag=1;
     //for(int i=0;i<n;i++)printf("%d ",b[a[i]]);
    for(int i=0;i<n;i++){
        if(b[a[i]]==1){
            printf("%d",a[i]);
            flag=0;
            return 0;
        }
        
    }
    if(flag==1)printf("None");
    
}