PTA团体程序设计天梯赛-练习集76-80题

原创于 2025-03-23 22:44:08 发布

· 845 阅读

6 ·

版权

文章标签：

#算法 #数据结构

L1-076 降价提醒机器人

小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。

输入格式：

输入第一行是两个正整数 N 和 M (1≤N≤100,0≤M≤1000)，表示有 N 条价格记录，小 T 设置的价格为 M。

接下来 N 行，每行有一个实数 Pi（−1000.0<Pi<1000.0），表示一条价格记录。

输出格式：

对每一条比设定价格 M 便宜的价格记录 P，在一行中输出 On Sale! P，其中 P 输出到小数点后 1 位。

输入样例：
4 99
98.0
97.0
100.2
98.9
输出样例：
On Sale! 98.0
On Sale! 97.0
On Sale! 98.9

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int n,m;
 double p;
int main()
{
    cin>>n>>m;
	while(n--){
		cin>>p;
		if(p<m){
			printf("On Sale! %.1f\n",p);
		}
		else continue;
	}
	return 0;
}

L1-077 大笨钟的心情

有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……

本题就请你替大笨钟写一个程序，根据心情自动输出回答。

输入格式：

输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。

随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。

输出格式：

对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出 心情指数 Yes，否则输出 心情指数 No。

输入样例：
80 75 60 50 20 20 20 20 55 62 66 51 42 33 47 58 67 52 41 20 35 49 50 63
17
7
3
15
-1
输出样例：
52 Yes
20 No
50 No
58 Yes

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int arr[24];//数组，用来装24个心情指数
int n;//时间点
int main()
{
    for(int i=0;i<24;i++)
		cin>>arr[i];
	while(1){
		cin>>n;
		if(n<0||n>23||n%1!=0)break;//控制条件，不在区间或者不是整数都停止循环
		else{
			if(arr[n]>50)printf("%d Yes\n",arr[n]);
			else printf("%d No\n",arr[n]);
		}
	}
	return 0;
}

L1-078 吉老师的回归

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！

为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。

众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。

现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。

提醒：天梯赛有分数升级的规则，如果不做签到题可能导致团队总分不足以升级，一般的选手请千万不要学习吉老师的酷炫行为！

输入格式：

输入第一行是两个正整数 N,M (1≤M≤N≤30)，表示本次天梯赛有 N 道题目，吉老师现在做完了 M 道。

接下来 N 行，每行是一个符合题目描述的字符串，表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题，第二行就是第二道，以此类推。

输出格式：

在一行中输出吉老师当前正在做的题目对应的题面（即做完了 M 道题目后，吉老师正在做哪个题）。如果吉老师已经把所有他打算做的题目做完了，输出一行 Wo AK le。

输入样例 1：
5 1
L1-1 is a qiandao problem.
L1-2 is so...easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.
输出样例 1：
L1-4 is qianDao.
输入样例 2：
5 4
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.
输出样例 2：
Wo AK le

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int n,m;
string str;
string s1="easy",s2="qiandao";
int main()
{
   cin>>n>>m;
	getchar();//吃掉空行
	int cnt=0;//表示老师做了几道题
	for(int i=0;i<n;i++){
		getline(cin,str);
		int len=str.size();
      //查找字符串
		if((str.find("easy")!=string::npos)||(str.find("qiandao")!=string::npos)){
			continue;
		}
		else cnt++;//没找到就得自己做，所以+1
	
		if(cnt>m&&i<=n-1){//证明没做完
				cout<<str<<endl;
				return 0;
		}
		if(i==n-1&&cnt<=m){
			cout<<"Wo AK le"<<endl;
			return 0;
		}
	}
   if(cnt<=m)cout<<"Wo AK le"<<endl;
	return 0;
}

L1-079 天梯赛的善良

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。

输入格式：

输入在第一行中给出一个正整数 N（≤2×104），即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数，是参赛学生的能力值。

输出格式：

第一行输出所有参赛学生的最小能力值，以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值，以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：
10
86 75 233 888 666 75 886 888 75 666
输出样例：
75 3
888 2

//法一这个扣一分，目前还不知道为啥
#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int n;
int main()
{
    cin>>n;
	int arr[n];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	sort(arr,arr+n);
	int max=0,min=0,maxx=1,minn=1;
    if(n==0){
        	printf("0 0\n");
	printf("0 0");
    }
	for(int i=1;i<n-1;i++){
		if(arr[0]==arr[i]){
			minn++;
		}
		if(arr[n-1]==arr[i])
			maxx++;
	}
	printf("%d %d\n",arr[0],minn);
	printf("%d %d",arr[n-1],maxx);
	return 0;
}

//法二，这个是全对
#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int n;

int main()
{
    cin>>n;
	int arr[n];
	int min=1e6+2,minn=1,max=0,maxx=1;//最小值初始化一定要大一点
	for(int i=0;i<n;i++){
		cin>>arr[i];
		if(arr[i]<min){
			min=arr[i];
			minn=1;
		}
		else if(min==arr[i])minn++;
		if(arr[i]>max){
			max=arr[i];
			maxx=1;
		}
		else if(max==arr[i])maxx++;
	}
	 	printf("%d %d\n",min,minn);
 	    printf("%d %d",max,maxx);
	
	return 0;
}

L1-080 乘法口诀数列【这个刚开始没理解后面的数哈哈】【其实不理解也行】

本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。

输入格式：

输入在一行中给出 3 个整数，依次为 a1、a2 和 n，满足 0≤a1,a2≤9，0<n≤103。

输出格式：

在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：
2 3 10
输出样例：
2 3 6 1 8 6 8 4 8 4
样例解释：

数列前 2 项为 2 和 3。从 2 开始，因为 2×3=6，所以第 3 项是 6。因为 3×6=18，所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48，对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项，所以在输出 4 后结束。

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int n,a1,a2;           
//2 3 6 1 8 6 8 4 8
int main()
{
   cin>>a1>>a2>>n;
	int arr[1000]={0};//用来装数字
	arr[0]=a1;
	arr[1]=a2;//给前两位赋值
	int num=0;
	int index=2;//下标，前2个已经赋值
	for(int i=0;i<n;i++){
		num=arr[i]*arr[i+1];//a3=a1*a2
		if(num>9){//判断位数
			arr[index++]=num/10;
			arr[index++]=num%10;
		}
		else arr[index++]=num;
		if(index==n)break;//下标到n就停止执行
	}
	cout<<a1;//空格输出问题
	for(int i=1;i<n;i++)
		cout<<" "<<arr[i];
	return 0;
}