L1-049_

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;
}

L1-049__056相关推荐

什么是L1/L2/L3 Cache?
什么是L1/L2/L3 Cache? Cache Memory也被称为Cache,是存储器子系统的组成部分,存放着程序经常使用的指令和数据,这就是Cache的传统定义.从广义的角度上看,Cache是快 ...
PyTorch实现L2和L1正则化的方法 | CSDN博文精选
作者 | pan_jinquan 来源 | CSDN博文精选目录 1.torch.optim优化器实现L2正则化 2.如何判断正则化作用了模型? 2.1未加入正则化loss和Accuracy 2.1 ...
机器学习中的L1与L2正则化图解！
今日锦囊特征锦囊:今天一起搞懂机器学习里的L1与L2正则化今天我们来讲讲一个理论知识,也是老生常谈的内容,在模型开发相关岗位中出场率较高的,那就是L1与L2正则化了,这个看似简单却十分重要的概念, ...
比较全面的L1和L2正则化的解释
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自|机器学习算法那些事前言前段时间写了一篇文章<深入 ...
*** WARNING L1: UNRESOLVED EXTERNAL SYMBOL
kei编译时提示: *** WARNING L1: UNRESOLVED EXTERNAL SYMBOL *** WARNING L1:reference made to unresolved ext ...
R语言构建xgboost模型：使用xgboost构建广义线性模型（GLM）：使用gblinear算法拟合线性模型并配置L1和L2正则化
R语言构建xgboost模型:使用xgboost构建广义线性模型(GLM):使用gblinear算法拟合线性模型并配置L1和L2正则化目录
R语言基于glmnet构建分类模型并可视化特征系数（coefficient）以及L1正则化系数（lambda）实战
R语言基于glmnet构建分类模型并可视化特征系数(coefficient)以及L1正则化系数(lambda)实战 # 导入测试数据集 data(BinomialExample) x <- Bi ...
R语言基于glmnet构建Logistic回归模型使用L1正则化并可视化系数及最佳lambda值
R语言基于glmnet构建Logistic回归模型使用L1正则化并可视化系数及最佳lambda值 Glmnet主要用于拟合广义线性模型.筛选可以使loss达到最小的正则化参数lambda.该算法非常快 ...
L1正则化为什么又叫做稀疏因子？
L1正则化对应的最经典模型为LASSO模型,LASSO的全称为:Least absolute shrinkage and selection operator sklearn中对应的模型为LASSO以 ...
正则化方法：L1和L2 regularization、数据集扩增、dropout
https://www.toutiao.com/a6704868049352131080/ 为什么要使用正则化我们先回顾一下房价预测的例子.以下是使用多项式回归来拟合房价预测的数据: 正则化方法:防 ...

L1-049__056

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

L1-049__056相关推荐

最新文章

热门文章