GPLT练习集L1 41--50
- L1-041 寻找250 (10 分)
- L1-042 日期格式化 (5 分)
- L1-043 阅览室 (20 分)
- L1-044 稳赢 (15 分)
- L1-045 宇宙无敌大招呼 (5 分)
- L1-046 整除光棍 (20 分)
- L1-047 装睡 (10 分)
- L1-048 矩阵A乘以B (15 分)
- L1-049 天梯赛座位分配 (20 分)
- L1-050 倒数第N个字符串 (15 分)
L1-041 寻找250 (10 分)
题目描述
代码
#include <iostream>
using namespace std;
int main() {
for(int i=1 ; ; i++) {
int num;
cin>>num;
if(num == 250) {
cout<<i;
break;
}
}
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 year ,month,day;
scanf("%d-%d-%d",&month,&day,&year);
printf("%d-%02d-%02d",year,month,day);
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]内整数）
每一天的纪录保证按时间递增的顺序给出。
输出格式：
对每天的纪录，在一行中输出当天的读者借书次数和平均阅读时间（以分钟为单位的精确到个位的整数时间）。
输入样例：
3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00
输出样例：
2 196
0 0
1 60
代码
#include <bits/stdc++.h>
using namespace std;
int n,shu,hh,mm,j,k;
map<int,int>num;
map<int,int>sum;
//用数组表示:sum[1005],num[1005]
double aver;
char jian;
int main() {
cin >> n;
while(j < n) {
cin >> shu >> jian;
scanf("%d:%d",&hh,&mm);
if(jian == 'S') {
num[shu] = 1;
sum[shu] = hh*60 + mm;
}
else if(jian == 'E' && num[shu]) {
num[shu] = 0;
++k;//计算当天的读者借书次数
aver += hh*60 +mm -sum[shu];
}
if(!shu) {
++j;//计算有多少天的记录
cout << k << " ";
if(!k) cout << "0\n";//分母为0除法法则不满足,故单独输出
else printf("%0.0lf\n",aver*1.0/k);
aver = k = 0;
sum.clear();//memset(sum,0,sizeof(sum));
num.clear();//memset(num,0,sizeof(num));
/*
memeset(数组名,填充的数据,sizeof(数组名))
用于填充字符串,数组和填充的数据可以为任意数据类型
*/
}
}
return 0;
}
说明
-
本
题
思
路
就
是
:
本题思路就是:
本题思路就是:
① 当 键 值 为 ′ S ′ 时 , 当 前 书 号 的 状 态 ( 利 用 m a p 容 器 或 数 组 存 储 ) 为 1 , 记 录 此 时 的 时 间 ( 一 般 把 它 换 算 成 分 钟 ) ①当键值为'S'时,当前书号的状态(利用map容器或数组存储)为1,记录此时的时间(一般把它换算成分钟) ①当键值为′S′时,当前书号的状态(利用map容器或数组存储)为1,记录此时的时间(一般把它换算成分钟)
② 当 键 值 为 ′ E ′ 时 , 当 前 书 号 的 状 态 为 0 , 记 录 当 前 时 间 并 减 去 之 前 记 录 当 前 书 号 的 时 间 ②当键值为'E'时,当前书号的状态为0,记录当前时间并减去之前记录当前书号的时间 ②当键值为′E′时,当前书号的状态为0,记录当前时间并减去之前记录当前书号的时间
③ 当 书 号 为 0 时 输 出 , 最 后 就 k , s u m , n u m , a v e r 都 要 数 据 都 要 清 空 ③当书号为0时输出,最后就k,sum,num,aver都要数据都要清空 ③当书号为0时输出,最后就k,sum,num,aver都要数据都要清空
L1-044 稳赢 (15 分)
题目描述
代码
#include<iostream>
using namespace std;
int main() {
string s;
int n,i=0;
cin>>n;
while(cin>>s) {
i++;
if(s == "End")
break;
if(i%(n+1) == 0) //隔k次 == 第k+1次
cout<<s<<endl;
else {
if(s == "ChuiZi")
s="Bu";
else if(s == "JianDao")
s="ChuiZi";
else if(s == "Bu")
s="JianDao";
cout<<s<<endl;//一个出口
}
}
return 0;
}
L1-045 宇宙无敌大招呼 (5 分)
题目描述
据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点
，要能跟任意指定的星球打招呼。
输入格式：
输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。
输出格式：
在一行中输出Hello S，跟输入的S星球打个招呼。
输入样例：
Mars
输出样例：
Hello Mars
代码
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个空格分隔。
输入样例：
31
输出样例：
3584229390681 15
代码
#include <bits/stdc++.h>
using namespace std;
int n,i;
long long t;
int main() {
cin >> n;
/*
除法模拟: t = i = 0
t = 1;
i = 1;
t = 11;
i = 2;
t = 111 > n;
i = 3;
cout << 111/31 == 3
t = 111%31 == 18 != 0
t = 18*10 + 1 == 181
cout << 181/31 == 5
*/
while(t < n) {
t = t * 10 + 1;
++i;
}
while(1){
cout << t/n;
t=t%n;
if(t==0)
break;
else
t=t*10+1;
++i;
}
cout << " " << i;
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 <iostream>
using namespace std;
int main() {
int n;
cin>>n;
while(n--) {
string s;
int a,b;
cin>>s>>a>>b;
if(a<15|| a>20 || b<50 || b>70)
cout<<s<<endl;
}
return 0;
}
L1-048 矩阵A乘以B (15 分)
题目描述
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有
R
a
R_a
Ra行、
C
a
C _a
Ca列，B有
R
b
R _b
Rb行、
C
b
C_b
Cb列，则只有
C
a
C_a
Ca与
R
b
R_b
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：
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72
输出样例2：
Error: 2 != 3
代码
#include <iostream>
using namespace std;
int main () {
int m,n,a,b;
cin>>m>>n;
int num1[m][n];
for(int i=0 ; i<m ; i++) //m为行
for(int j=0 ; j<n ; j++)//n为列
cin>>num1[i][j];
cin>>a>>b;
int num2[a][b];
for(int i=0 ; i<a ; i++)//a为行
for(int j=0 ; j<b ; j++)//b为列
cin>>num2[i][j];
if(n!=a)
cout<<"Error: "<<n<<" != "<<a;
else {
cout<<m<<' '<<b<<endl;
int num3[1000][1000]={0};
for(int i=0 ; i<m ; i++) {
for(int j=0 ; j<b ; j++) {
for(int k=0 ; k<a ; k++)
num3[i][j]+=num1[i][k]*num2[k][j];
if(j ==0)
cout<<num3[i][j];
else
cout<<' '<<num3[i][j];
}
cout<<endl;
}
}
return 0;
}
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
所
学
校
的
座
位
号
①定义一个二维数组,从下标1开始存储座位号(输出从1开始),第i行的座位号就是第i所学校的座位号
①定义一个二维数组,从下标1开始存储座位号(输出从1开始),第i行的座位号就是第i所学校的座位号
②
然
后
每
行
的
g
[
i
]
[
0
]
为
每
行
座
位
的
总
数
②然后每行的g[i][0]为每行座位的总数
②然后每行的g[i][0]为每行座位的总数
③
然
后
就
是
对
其
进
行
赋
值
,
先
纵
向
遍
历
j
,
后
横
向
遍
历
i
③然后就是对其进行赋值,先纵向遍历j,后横向遍历i
③然后就是对其进行赋值,先纵向遍历j,后横向遍历i
④
如
果
i
>
总
数
,
这
行
就
结
束
遍
历
④如果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;
}
