L1-041__048

最新推荐文章于 2023-03-26 21:02:45 发布

galesaur_wcy

最新推荐文章于 2023-03-26 21:02:45 发布

阅读量957

点赞数

分类专栏： PTA天梯赛

本文链接：https://blog.csdn.net/galesaur_wcy/article/details/88707791

版权

PTA天梯赛专栏收录该内容

40 篇文章 2 订阅

订阅专栏

L1-041 寻找250 （10 分)

对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。

输入格式：

输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。

输出格式：

在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。

输入样例：

888 666 123 -233 250 13 250 -222

输出样例：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int cnt = 0;
	while(true)
	{
		int x;
		scanf("%d",&x);
		cnt++;
		if(x == 250)
		{
			printf("%d\n",cnt);
			return 0;
		}		
	}
	return 0;
}

L1-042 日期格式化（5 分)

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。

输入格式：

输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。

输出格式：

在一行中按照“yyyy-mm-dd”的格式给出年、月、日。

输入样例：

03-15-2017

输出样例：

2017-03-15

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int dd, mm, yy;
	scanf("%d-%d-%d",&mm,&dd,&yy);
	printf("%d-%02d-%02d\n",yy,mm,dd);
	return 0;
}

L1-043 阅览室（20 分)

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。

输入格式：

输入在第一行给出一个正整数N（≤10），随后给出N天的纪录。每天的纪录由若干次借阅操作组成，每次操作占一行，格式为：

书号（[1, 1000]内的整数） 键值（S或E） 发生时间（hh:mm，其中hh是[0,23]内的整数，mm是[0, 59]内整数）

每一天的纪录保证按时间递增的顺序给出。

输出格式：

对每天的纪录，在一行中输出当天的读者借书次数和平均阅读时间（以分钟为单位的精确到个位的整数时间）。

输入样例：

输出样例：

2 196
0 0
1 60

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int mm;
	int dd;
	int flag;
	node(){flag = 0; mm = 0; dd = 0;}
};
int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 1; i <= n; i ++)
	{
		char str[5];
		int bookid,mm,dd;
		int cnt = 0; //表示借书的次数  
		double sum = 0;//表示的是总时间 
		node s[1005];
		while(true)
		{
			scanf("%d %s %d:%d",&bookid,str,&mm,&dd);
			if(bookid == 0)
			{
				if(cnt != 0)
					printf("%d %.0lf\n",cnt,sum / (cnt * 1.0));
				else 
					printf("0 0\n");
				break;
			}else 
			{
				if(str[0] == 'S') //XXXXXXXXX我去
				{
					s[bookid].flag = 1;
					s[bookid].mm = mm;
					s[bookid].dd = dd;
				}
				else if(str[0] == 'E' && s[bookid].flag == 1) 
				{
					s[bookid].flag = 0; 
					cnt++;
					sum += mm * 60 + dd - s[bookid].mm * 60 - s[bookid].dd;
				}
			}	
		}
	}
	return 0;
}

L1-044 稳赢（15 分)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。

输入格式：

输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。

输出格式：

对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：

2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End

输出样例：

Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu

#include<bits/stdc++.h>
using namespace std;
map<string,string>mp;
int main()
{
	int k;
	scanf("%d", &k);
	char str1[20];
	mp["ChuiZi"] = "Bu";
	mp["Bu"] = "JianDao";
	mp["JianDao"] = "ChuiZi";
	int cnt = 0;
	while(scanf("%s",str1)!=EOF)
	{
		if(strcmp(str1,"End") == 0)
			break;
		cnt++;
		if(cnt <= k){
			cout<<mp[str1]<<endl;
		}else 
		{
			cnt = 0;
			cout<<str1<<endl;
		}
		
	}
	return 0;
}

L1-045 宇宙无敌大招呼（5 分)

据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。

输入格式：

输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。

输出格式：

在一行中输出Hello S，跟输入的S星球打个招呼。

输入样例：

Mars

输出样例：

Hello Mars

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char str[20];
	scanf("%s",str);
	printf("Hello %s\n",str);
	return 0;
}

L1-046 整除光棍（20 分)

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：

输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：

在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：

输出样例：

3584229390681 15

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int main()
{
	ll cnt = 1,now = 1,x;
	scanf("%lld", &x);
	while(now < x){
		now = now * 10 + 1; 
		cnt++; 
	}
	while(true)
	{
		if(now % x == 0)
		{
			printf("%d %d\n",now / x, cnt );
			return 0;
		}else 
		{
			int t = now / x;
			printf("%d",t);
			now = now - (t * x);
			now = now * 10 + 1;
			cnt++;
		}
	}
	return 0;
}

L1-047 装睡（10 分)

你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。

输入格式：

输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。

输出格式：

按照输入顺序检查每个人，如果其至少一项指标不在正常范围内，则输出其名字，每个名字占一行。

输入样例：

4
Amy 15 70
Tom 14 60
Joe 18 50
Zoe 21 71

输出样例：

Tom
Zoe

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n ; i ++)
	{
		char str[20];
		int x, y;
		scanf("%s %d %d", str, &x, &y);
		if(x < 15 || x > 20 || y > 70 || y < 50)
		{
			printf("%s\n",str);
		}
	}
	return 0;
}

L1-048 矩阵A乘以B （15 分)

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出Error: Ca != Rb，其中Ca是A的列数，Rb是B的行数。

输入样例1：

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

输出样例1：

2 4
20 22 24 16
53 58 63 28

输入样例2：

输出样例2：

Error: 2 != 3

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int ma1[105][105] = {0};
	int ma2[105][105] = {0};
	int ma3[105][105] = {0};
	int row1,row2,col1,col2;
	scanf("%d %d",&row1, &col1);
	for(int i = 1; i <= row1; i ++)
	{
		for(int j = 1; j <= col1; j ++)
			scanf("%d", &ma1[i][j]);
	}
	scanf("%d %d",&row2,&col2);
	for(int i = 1; i <= row2; i ++)
	{
		for(int j = 1 ; j <= col2; j++)
			scanf("%d", &ma2[i][j]);
	}
	if(col1 != row2)
	{
		printf("Error: %d != %d\n",col1, row2);
		return 0;
	}
	for(int i = 1; i <= row1; i ++)
	{
		for(int j = 1; j <= col2; j++)
		{
			for(int k = 1; k <= col1; k++)
			{
				ma3[i][j] += ma1[i][k] * ma2[k][j];
			}
		}
	}
	printf("%d %d\n",row1,col2);
	for(int i = 1; i <= row1; i ++)
	{
		for(int j = 1; j <= col2; j ++)
			printf("%d%c",ma3[i][j]," \n"[j == col2]);
	}
	return 0;
}

galesaur_wcy

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
L1-041__048

L1-041 寻找250 （10 分)对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：88...
复制链接

扫一扫