PTA校赛算法题十道java、C++详解

一起看雪吗_

已于 2023-12-03 15:09:31 修改

阅读量1.3k

点赞数 33

文章标签：算法 java 开发语言数据结构 c++ 竞赛 PTA

于 2023-12-03 11:28:44 首次发布

本文链接：https://blog.csdn.net/xiaoliii0401/article/details/134709856

版权

这篇文章是基于我们前不久的校赛写的，校赛给的题解都是C++，我很想写一份完整的java版本，但是能力不够，大家可以看看逻辑，感兴趣的朋友可以写一份java题解在评论区，我替你交一下再来回复你你是不是满分通过了的具体情况。很希望有喜欢刷题的小伙伴和我交流Java版的题解。在我学成归来后，我会把这篇文章出一份完全的java题解。

7-1 专1 签到

欢迎来2023年程序设计竞赛签到。输入正整数n，请你输出n遍2023。

输入格式:

一个正整数n

输出格式:

输出n遍2023，一个数占一行，结尾没有空行。

#include<bits/stdc++.h>
using namespace std;
int main (){
int n;
cin>>n;
for(int i=1;i<n;i++){
cout<<"2023\n";
}
cout<<"2023";
return 0;
}

不知道为什么，这道题同样的逻辑思路Java得到的分就不全面或者说超出运行时间，C和C++就满分过了。希望有知道的大佬评论区解答一下。

7-2 专2 令人眼花缭乱的字符串

请你来帮小X做一个简单的工作，那就是：帮他数一数给出的字符串里面，出现了多少次“HEBAU”。

注：五个字母连续排列才能算作出现一次，忽略大小写！！！

输入格式:

输入只有一行字符串（可能包含空格）。

输出格式:

只需要输出“HEBAU”出现的次数即可。

输入样例1:
HEBAUhebauHeBau
输出样例1:
3
输入样例2:
HEbauLJY,heBauEuzer。hebauGS HEBAU
输出样例2:
4
代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine().toUpperCase(); // 将输入的字符串转换为大写
        int count = 0;
        
        for (int i = 0; i <= str.length() - 5; i++) {
            if (str.substring(i, i + 5).equals("HEBAU")) {
                count++;
            }
        }
        
        System.out.println(count);
    }
}

7-3 专3 VALORANT

这道题我非常想用java写，但是无法运行成功，希望有感兴趣的大佬能用Java写一写，我可以复制到PTA帮你运行看能否满分通过。

我们的好朋友cyp最近一些日子里开始沉迷于瓦洛兰特，但他最近有些许的忙碌，总是无暇顾及游戏，但他一旦有时间，肯定是会来上一局的。

下面给出cyp一天的事务安排时间表（从凌晨0：00到午夜23：59，给出的时间段都是有事务在身的，表上没写的时间即为空闲时间）。
假设空闲时间不低于60min，他就可以来一局紧张刺激的瓦洛兰特(并且同一段空闲时间他不会玩第二局游戏)，请你帮他算算，这一天可以打多少局VALORANT。

输入格式:

输入在一行中给出1个不超过1000的整数A，表示cyp今天安排了n件事务要做。
接下来n行，给出每件事务的工作时间（从早到晚一次给出，无重复时间段）。

输出格式:

输出一行，只需要输出cyp今天可以玩几局VALORANT即可

输入样例:

在这里给出一组输入。例如：
8
00:00:00 - 01:00:05
01:00:05 - 04:30:00
05:30:00 - 06:30:00
06:30:00 - 07:10:58
07:10:59 - 08:00:00
08:00:00 - 09:00:00
13:00:00 - 18:00:00
18:00:00 - 19:00:00
输出样例:

在这里给出相应的输出。例如：
3
代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main()
{
int start=0,end=0;
int n;//几个时间段
scanf("%d",&n);
int s1,s2,s3,e1,e2,e3;
int miao;
int m=0;
while(n--)
{
scanf("%d:%d:%d - %d:%d:%d",&s1,&s2,&s3,&e1,&e2,&e3);
end=s1*3600+s2*60+s3;
if(end-start>=60*60)
{
m++;
}
start=e1*3600+e2*60+e3;
}
if(23*3600+59*60+59-start>=3600)
{
m++;
}
printf("%d",m);
return 0;
}