GPLT练习集L1 49--56

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;

const int M = 110;
int n,m,g[M][M],col;
int main() {
    cin >> n;//每个学校有多少支队伍
    for(int i = 1 ; i <= n ; ++i) {
        cin >> m;
        g[i][0] = m * 10;//每个学校有多少个座位
        col = max(col,m * 10);//存储容纳最多的座位数
    }
    int num = 0 , pre = 0;
    for(int i = 1 ; i <= col ; ++i)
        for(int j = 1 ; j <= n ; ++j) {
            if(i > g[j][0]) continue;
            if(pre == j) ++num;//如果再同一行遍历就加一
            g[j][i] = ++num;
            pre = j;//判断是否是在同一行遍历
    }
    for(int i = 1; i <= n ; ++i) {
        cout << "#" << i << endl;
        for(int j = 1 ; j <= g[i][0] ; ++j)
            cout << g[i][j] << " \n"[!(j % 10)];
    }
	return 0;
}

说明

$本题的思路:$
$①定义一个二维数组,从下标1开始存储座位号(输出从1开始),第i行的座位号就是第i所学校的座位号$
$②然后每行的g[i][0]为每行座位的总数$
$③然后就是对其进行赋值,先纵向遍历j,后横向遍历i$
$④如果i>总数,这行就结束遍历$
$⑤如果在一层遍历,要额外加一$

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（≤10
5
）。

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

输入样例：
3 7417

输出样例：
pat

代码

#include<bits/stdc++.h>
using namespace std;
//进制转换的问题
int main() {
    int l,n;
    cin >> l >> n;
    n = pow(26,l) - n;
    for(int i = 0 ; i < l ; i++) {
        int r = pow(26,l-i-1);
        int t = n/r;
        n %= r;
        cout<<(char)('a' + t);
    }
    return 0;
}

L1-051 打折 (5 分)

题目描述

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

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

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

输入样例：
988 7

输出样例：
691.60

代码

#include <iostream>
using namespace std;
int main() {
	int m,n;
	cin>>m>>n;
	printf("%.2lf",m*n/10.0);
	return 0;
}

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

题目描述

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

输入格式：
本题没有输入。

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

输入样例：
无

输出样例：
2018
wo3 men2 yao4 ying2 !

代码

#include <iostream>
using namespace std;
int main() {
	cout<<"2018"<<endl<<"wo3 men2 yao4 ying2 !";
    return 0;
}

L1-053 电子汪 (10 分)

题目描述

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

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

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

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

输入样例：
2 1

输出样例：
Wang!Wang!Wang!

代码

#include <iostream>
using namespace std;

int main(){
	int a,b;
	cin>>a>>b;
	while(a+b--)
		cout<<"Wang!";
    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
&&&
 & 
&&&

代码

c语言版

#include<stdio.h>

int main() {
	char a;
	int flag = 0;
	int b, i, j;
	char str[100][100];
	scanf("%c %d", &a, &b);
	for( i = 0; i < b; i ++ ) {
		getchar();
		for( j = 0; j < b; j ++ )
			scanf("%c", &str[i][j]);
	}
	for( j = 0; j < b; j ++ ) {
		for( i = 0; i < b; i ++ )
			if( str[j][i] != str[ b - j - 1 ][i] ) {
				flag = 1;
				break;
			}
	}
	if( flag == 0)
		printf("bu yong dao le\n");
	for( i = b - 1; i >= 0; i -- ) {
		for( j = b - 1; j >=0; j -- ) {
			if( str[i][j] != ' ' )
				str[i][j] = a;
			printf("%c", str[i][j]);
		}
		printf("\n");
	}
	return 0;
}

说明

1. $整体思路就是利用反转字符串的性质来进行判断:str[j][i]!=str[b-j-1][i],纵向遍历,如果存在利用开关置为1,若不存在就满足条件,就可输出目标语句$
2. 然后逆序输出和替换

c++版

#include <bits/stdc++.h>
using namespace std;

char ch;
int n,j;
const int MAX = 105;
string s[MAX],str[MAX];//存储其字符串的副本,便于进行反转操作
int main(){
    cin >> ch >> n ;
    getchar();
    for(int i = 0 ; i < n ; ++i) {
        getline(cin , s[i]);
        str[n-1-i] = s[i];
        reverse(str[n-i-1].begin() ,str[n-i-1].end());
    }
    for(int i = 0 ; i < n ; ++i) {
        if(str[i] == s[i])
            ++j;
        for(int k = 0 ; k < str[i].length() ; ++k)
            if(str[i][k] == '@')
                str[i][k] = ch;
    }
    if(j == n)
        cout << "bu yong dao le\n";
    for(int i = 0 ; i < n ; ++i)
        cout << str[i] << endl;
    return 0;
}

说明

1. $整体思路就是利用reverse()函数进行string类字符串反转(strrev()是对char[]数组进行反转)$
2. $由于reverse()函数不能进行赋值和等号操作,所以需要定义另外一个string类str来进行其反转操作$
3. $替换字符需在计数之后,要不然计数器j一直为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 a,b,x,y,z;
int main() {
    cin >> a >> b >> x >> y >>z;
    cout<<"The winner is ";
    if(a > b && x + y + z < 3)//分高或评委票高
        cout << "a: " << a << " + " << 3 - (x + y + z) << endl;
    else
        cout << "b: " << b << " + " << x + y + z << endl;
    return 0;
}
/*
#include <iostream>
using namespace std;

int main() {
	int a,b,i=0,j=0;
	cin>>a>>b;
	int p=3;
	while(p--) {
		int c;
		cin>>c;
		if(c == 1)
			i++;
		else
			j++;
	}
	if((a>b && j>0) || (a<b && j == 3))
		cout<<"The winner is a: "<<a<<" + "<<j;
	else
		cout<<"The winner is b: "<<b<<" + "<<i;
	return 0;
}
*/

L1-056 猜数字 (20 分)

题目描述

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

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

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

输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：
22 Amy

代码

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

int main() {
	int n,sum=0,num[10001];
	cin>>n;
	string s[10001],sl;
	for(int i=0 ; i<n ; i++) {
		cin>>s[i]>>num[i];
		sum+=num[i];
	}
	int aver=sum/(2*n);
	int min=abs(aver-num[0]);
	for(int j=0 ; j<n ; j++)
		if(abs(aver-num[j])<=min) {
			min=abs(aver-num[j]);
			sl=s[j];
		}
   cout<<aver<<" "<<sl;
	return 0;
}