L1-049__056

最新推荐文章于 2023-02-16 18:16:44 发布

galesaur_wcy

最新推荐文章于 2023-02-16 18:16:44 发布

阅读量385

点赞数

分类专栏： PTA天梯赛

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

版权

PTA天梯赛专栏收录该内容

40 篇文章 2 订阅

订阅专栏

L1-049 天梯赛座位分配（20 分)

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：

输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：

从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：

3
3 4 2

输出样例：

#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

#include<bits/stdc++.h>
using namespace std;
vector<int>vec[105];
int main()
{
	int n;
	scanf("%d",&n);
	int team[105];
	int total[105],sum = 0;
	for(int i = 1; i <= n; i ++)
	{
		scanf("%d",&team[i]);
		total[i] = team[i] * 10 ;//每个赛场一共能容纳多少人 
		sum += total[i];//一共有多少人	
	}	
	int now = 0, u = 0; //u表示最后一个是哪个学校的人 
	while(sum > 0)
	{
		int cnt = 0;
		for(int i = 1; i <= n; i ++)
		{
			if(total[i] != 0)
				cnt ++;
		}	
		if(cnt == 1)
			break;
		for(int i = 1; i <= n; i++)
		{
			if(total[i] != 0)
			{
				vec[i].push_back(++now);
				total[i]--;
				sum--;
				u = i; //是为了标记做的人是谁 
			}
		}
	} 
	if(sum != 0)//表示还有一个考场还有位置，并且还剩下一个队伍没有被容纳 
	{
		int pos = 0;
		for(int i = 1; i <= n; i ++)
		{
			if(total[i] != 0)
			{
				pos = i;
				break;
			}	
		}//找到是哪个考场没有坐满了  
		if(u == pos){
			now = now + 2;
			for(int i = 1; i <= sum; i ++,now += 2)
				vec[pos].push_back(now); 	
		}else 
		{
			now = now + 1;
			for(int i = 1; i <= sum; i ++, now += 2)
				vec[pos].push_back(now); 
		} 			
	}  
	for(int i = 1; i <= n; i ++)
	{
		printf("#%d\n",i);
		int tt = 0;
		for(int j = 0; j < vec[i].size();j++)
		{
			tt++;
			printf("%d%c",vec[i][j]," \n"[tt % 10 == 0]);
		}
	}
	
	return 0;
}

L1-050 倒数第N个字符串（15 分)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。

输入格式：

输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：

3 7417

输出样例：

pat

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int l,digit;
	scanf("%d%d",&l,&digit);
	int sum = 1;
	for(int i = 1; i <= l; i++)
		sum = sum * 26;
	//找出正着数着的
	int z = sum - digit;
	string s = "";
	for(int i = 1; i <= l; i++)
	{	
		s += 'a' + z % 26;//数组从前往后存储从从右到左的字符 
		z /= 26;
	}
	reverse(s.begin(),s.end());
	cout<<s<<endl; 
	return 0;
}

L1-051 打折（5 分)

去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打 7 折，则折扣价应该是￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。

输入格式：

输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。

输出格式：

在一行中输出商品的折扣价，保留小数点后 2 位。

输入样例：

988 7

输出样例：

691.60

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double digit,dis;
	scanf("%lf%lf",&digit,&dis);
	printf("%.2lf",digit*dis*0.1);	
	return 0;
}

L1-052 2018我们要赢（5 分)

2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。

输入格式：

本题没有输入。

输出格式：

在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。

输入样例：

无

输出样例：

2018
wo3 men2 yao4 ying2 !

#include<bits/stdc++.h>
using namespace std;
int main()
{
	printf("2018\nwo3 men2 yao4 ying2 !\n");	
	return 0;
}

L1-053 电子汪（10 分)

据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。

本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。

输入格式：

输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B，用空格分隔。

输出格式：

在一行中输出 A + B 个Wang!。

输入样例：

2 1

输出样例：

Wang!Wang!Wang!

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	int c = a + b;
	for(int i = 1; i <= c; i++)
		printf("Wang!");
	printf("\n");
	return 0;
}

L1-054 福到了（15 分)

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。

输出格式：

输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong dao le，然后再用输入指定的字符将其输出。

输入样例 1：

$ 9
 @  @@@@@
@@@  @@@ 
 @   @ @ 
@@@  @@@ 
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@

输出样例 1：

$$$$$  $ 
$ $ $  $ 
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $ 
 $$$  $$$
$$$$$  $

输入样例 2：

& 3
@@@
 @ 
@@@

输出样例 2：

bu yong dao le
&&&
 & 
&&&

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char ch[10],h;
	int digit;
	scanf("%s %d%c",ch,&digit,&h);
	string s[105],t[105];
	for(int i = 1; i <= digit; i++)
	{
		getline(cin,s[i]);
		int size = s[i].length();
		for(int j = 0 ; j < size; j++)
		{
			if(s[i][j] != ' ')
				s[i][j] = ch[0];
		}
		t[i] = s[i];
		reverse(s[i].begin(),s[i].end());
	}
	int flag = 0;
	for(int  i = 1; i <= digit; i++)
	{
		if(t[i] != s[digit - i + 1])
		{
			flag = 1;
			break;
		}
	}
	if(flag == 0)
		printf("bu yong dao le\n");
	for(int i = digit; i >= 1; i--)
		cout<<s[i]<<endl;	
	return 0;
}

L1-055 谁是赢家（10 分)

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。

输入格式：

输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，分别是艺人 a 和艺人 b 得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名评委的投票结果。数字 0 代表投票给 a，数字 1 代表投票给 b，其间以一个空格分隔。

输出格式：

按以下格式输出赢家：

The winner is x: P1 + P2

其中 x 是代表赢家的字母，P1 是赢家得到的观众票数，P2 是赢家得到的评委票数。

输入样例：

327 129
1 0 1

输出样例：

The winner is a: 327 + 1

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int d1,d2;
	scanf("%d%d",&d1,&d2);
	int a[10];
	scanf("%d%d%d",&a[0],&a[1],&a[2]);
	if(d1 > d2)
	{
		int cnt = a[0] + a[1] + a[2];
		cnt = 3 - cnt;
		if(cnt >= 1)
			printf("The winner is a: %d + %d\n",d1,cnt);
		else 
			printf("The winner is b: %d + %d\n",d2,3);	
	}else if(d1 < d2)
	{
		int cnt = a[0] + a[1] + a[2];
		if(cnt >= 1)
			printf("The winner is b: %d + %d\n",d2,cnt);
		else 
			printf("The winner is a: %d + %d\n",d1,3);
	}
	return 0;
}

L1-056 猜数字（20 分)

一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。

输入格式：

输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

输出格式：

在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

输入样例：

7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：

22 Amy

#include<bits/stdc++.h>
using namespace std;
struct node
{
	char str[10];
	int score;
}s[10005];
int main()
{
	int n,sum = 0;
	scanf("%d",&n);
	for(int i = 1; i <= n; i++)
	{
		scanf("%s %d",s[i].str,&s[i].score);
		sum += s[i].score;
	}
	sum = sum / n / 2;
	int u = -1, maxn = 0x3f3f3f;
	for(int i = 1; i <= n; i++)
	{
		if(abs(sum - s[i].score) < maxn)
		{
			maxn = abs(sum-s[i].score);
			u = i;
		}
	}
	printf("%d %s\n",sum,s[u].str);
	return 0;
}

galesaur_wcy

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
L1-049__056

L1-049 天梯赛座位分配（20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队...
复制链接

扫一扫