PTA2017年天梯赛题目整理
题目按分数值递增
A乘以B（5 分）
看我没骗你吧 —— 这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。
输入格式：
输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。
输出格式：
在一行中输出A乘以B的值。
输入样例：
-8 13
输出样例：
-104
7-6 新世界（5 分）
这道超级简单的题目没有任何输入。
你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。
L1-2 日期格式化（5 分）
世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。
输入格式：
输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。
输出格式：
在一行中按照“yyyy-mm-dd”的格式给出年、月、日。
输入样例：
03-15-2017
输出样例：
2017-03-15
L1-5 宇宙无敌大招呼（5 分）
据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。
输入格式：
输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。
输出格式：
在一行中输出Hello S，跟输入的S星球打个招呼。
输入样例：
Mars
输出样例：
Hello Mars
7-5 A除以B（10 分）
真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。
输入格式：
输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。
输出格式：
在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。
输入样例1：
-1 2
输出样例1：
-1/2=-0.50
输入样例2：
1 -3
输出样例2：
1/(-3)=-0.33
输入样例3：
5 0
输出样例3：
5/0=Errorint main(){
int a,b;
double c;
while(scanf("%d%d",&a,&b)!=EOF){
if(b==0){
printf("%d/%d=Error\n",a,b);
}
else if(b<0){
c=(double)a/b;
printf("%d/(%d)=%.2lf\n",a,b,c);
}
else{
c=(double)a/b;
printf("%d/%d=%.2lf\n",a,b,c);
}
}
}
7-8 最佳情侣身高差（10 分）
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。
下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。
输入格式：
输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。
输出格式：
对每一个查询，在一行中为该用户计算出其情侣的最佳身高，保留小数点后2位。
输入样例：
2
M 1.75
F 1.8
输出样例：
1.61
1.96int main(){
int n;
scanf("%d",&n);
char sex;
double h;
double h1;
for(int i=0;i
if(sex=='M'){
h1=h/1.09;
printf("%.2lf\n",h1);
}
if(sex=='F'){
h1=h*1.09;
printf("%.2lf\n",h1);
}
}
}
L1-1 寻找250（10 分）
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。
输入格式：
输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。
输出格式：
在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。
输入样例：
888 666 123 -233 250 13 250 -222
输出样例：
5#include
using namespace std;
int main()
{
char a[10];
int count=1;
int flag=0;
int x;
while(scanf("%s",a)!=EOF){ //a代表的是一个字符数组的首地址，也是一个字符串的首地址
//scanf()输入不吃回车 即假如输入123 456 %s输出后只出123
if(a[0]=='2'&&a[1]=='5'&&a[2]=='0'&&flag==0){
x=count;
flag=1;
}
count++;
}
printf("%d\n",x);
}
L1-7 装睡（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
using namespace std;
struct People{
string name;
int hx;
int mb;
}people;
int main()
{
int n;
scanf("%d",&n);
while(n--){
cin>>people.name>>people.hx>>people.mb;
if((people.hx<15||people.hx>20)||(people.mb<50||people.mb>70)){
cout<
}
}
7-3 情人节（15 分）
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。
输入格式：
输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。
输出格式：
根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to dinner...”；若只有A没有B，则输出“A is the only one for you...”；若连A都没有，则输出“Momo... No one is for you ...”。
输入样例1：
GaoXZh
Magi
Einst
Quark
LaoLao
FatMouse
ZhaShen
fantacy
latesum
SenSen
QuanQuan
whatever
whenever
Potaty
hahaha
.
输出样例1：
Magi and Potaty are inviting you to dinner...
输入样例2：
LaoLao
FatMouse
whoever
.
输出样例2：
FatMouse is the only one for you...
输入样例3：
LaoLao
.
输出样例3：
Momo... No one is for you ...int main(){
int i;
char name[16][11];
for(i=0;i<=15;i++){
scanf("%s",name[i]);
if(name[i][0]=='.')
break;
}
if ( i - 1 < 2 )
printf("Momo... No one is for you ...");
else if ( i - 1 < 14 )
printf("%s is the only one for you...", name[1]);
else
printf("%s and %s are inviting you to dinner...", name[1], name[13]);
return 0;
}
7-1 出生年（15 分）
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
输入格式：
输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。
输出格式：
根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。
输入样例1：
1988 4
输出样例1：
25 2013
输入样例2：
1 2
输出样例2：
0 0001#include
int main()
{
int y,n;
int a,b,c,d;
int f[10];
int leijia=0;
scanf("%d %d",&y,&n);
for(int i=y;i<10000;i++)
{
a=i/1000;
b=i/100%10;
c=i%100/10;
d=i%10;
memset(f,0,sizeof(f));
f[a]=1;
if(f[b]!=1)
f[b]=1;
if(f[c]!=1)
f[c]=1;
if(f[d]!=1)
f[d]=1;
int sum=0;
for(int j=0;j<10;j++)
{
sum=sum+f[j];
}
if(sum==n&&leijia==0)
{
printf("%d %04d",i-y,i);
leijia++;
}
}
return 0;
}
L1-4 稳赢（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
#include
using namespace std;
int main()
{
int k;
scanf("%d",&k);
string name;
int i=0;
cin>>name;
while(name!="End"){
if(i == k){
i = -1;
cout <
else if(name=="Bu")
printf("JianDao\n");
else if(name=="ChuiZi")
printf("Bu\n");
else if(name=="JianDao")
printf("ChuiZi\n");
cin>>name;
i++;
}
}
L1-8 矩阵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：
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72
输出样例2：
Error: 2 != 3#include
using namespace std;
int main(){
int ra,ca,rb,cb;
cin>>ra>>ca;
int a[100][100],b[100][100],c[100][100];
for(int i=0;i
}
}
cin>>rb>>cb;
for(int i=0;i
}
}
if(ca!=rb){
printf("Error: %d != %d",ca,rb);
}else{
printf("%d %d\n",ra,cb);
for(int i=0;i
}
}
}
for(int i=0;i
printf("%d ",c[i][j]);
else
printf("%d\n",c[i][j]);
}
}
}
}
7-2 点赞（20 分）
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。
输入格式：
输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯FK”，其中1≤K≤10，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。
输出格式：
统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。
输入样例：
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
输出样例：
233 3#include
int main(){
int n,k,f;
int max=0,m;
int num[1001];
scanf("%d",&n);
memset(num,0,sizeof(num));
for(int i=0;i
for(int j=0;j
num[f]++;
}
}
for(int l=1000;l>0;l--){
if(num[l]>max){
max=num[l];
m=l;
}
}
printf("%d %d",m,max);
}
7-7 古风排版（20 分）
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。
输入格式：
输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。
输出格式：
按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。
输入样例：
4
This is a test case
输出样例：
asa T
st ih
e tsi
ce s#include
#include
using namespace std;
int main(){
int n;
char wd[1000][100]={};
char s[1000]={};
int wtf=0;
cin>>n;
getchar();
while((s[wtf]=getchar())!='\n'){
wtf++;
}
int x=0,y=0;
for(int i=0;i
x++;
if(x==n){
x=0;
y++;
}
}
if(wtf==0)
return 0;
if(x==0)
y--;
for(int i=0;i
if(wd[i][j]!=NULL){
printf("%c",wd[i][j]);
}else
printf(" ");
}
cout<
}
L1-3 阅览室（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
#include
#include
using namespace std;
int main(){
int n,i,book[1001];
char s[1001];
cin>>n;
int t;
for(i=0;i
int num,sum=0,cnt=0,h,m;
while(scanf("%d",&num)){
scanf("%s",s);
scanf("%d:%d",&h,&m);
if(num==0){
printf("%d ",cnt);
if(cnt==0)
printf("0\n");
else
printf("%d\n",(int)(1.0*sum/cnt+0.5));
cnt=0;sum=0;
memset(book,-1,sizeof(book));
break;
}
t=h*60+m;
if(s[0]=='S')
book[num]=t;
if(s[0]=='E'&&book[num]!=-1){
sum=sum+t-book[num];
book[num]=0;
cnt++;
}
}
}
}
L1-6 整除光棍（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超大数据！要想到JAVA的大数
大数相关知识点：http://blog.csdn.net/daniel_csdn/article/details/49534621 感谢大神整理
import java.math.BigInteger;
import java.util.Scanner;public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int a=in.nextInt();
BigInteger b=new BigInteger("1");
BigInteger zero=new BigInteger("0");
BigInteger aa=new BigInteger(a+"");//将int型转化为大数类型
BigInteger ten=new BigInteger("10");
BigInteger one=new BigInteger("1");
for(int i=1;;i++)
{
if(b.mod(aa).equals(zero)) //
{
System.out.println( b.divide(aa)+" "+i );
break;
}
b=b.multiply(ten).add(one);
}
}
}
7-9 人以群分（25 分）
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。
输入格式：
输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。
输出格式：
按下列格式输出：
Outgoing #: N1
Introverted #: N2
Diff = N3
其中N1是外向型人的个数；N2是内向型人的个数；N3是两群人总活跃度之差的绝对值。
输入样例1：
10
23 8 10 99 46 2333 46 1 666 555
输出样例1：
Outgoing #: 5
Introverted #: 5
Diff = 3611
输入样例2：
13
110 79 218 69 3721 100 29 135 2 6 13 5188 85
输出样例2：
Outgoing #: 7
Introverted #: 6
Diff = 9359#include
#include
using namespace std;
int main(){
int n;
scanf("%d",&n);
int num[n];
for(int i=1;i<=n;i++){
scanf("%d",&num[i]);
}
sort(num+1,num+1+n);
int sum[n];
sum[0]=0;
for(int j=1;j<=n;j++){
sum[j]=sum[j-1]+num[j];
}
int a1=n/2;
int b1=n-n/2;
int diff1 = 0;
diff1 = sum[n]-2*sum[a1];
int a2=n-n/2;
int b2=n/2;
int diff2 = 0;
diff2 = sum[n]-2*sum[a2];
if(diff1>diff2){
printf("Outgoing #: %d\n",b1);
printf("Introverted #: %d\n",a1);
printf("Diff = %lld\n",diff1);
}else{
printf("Outgoing #: %d\n",b2);
printf("Introverted #: %d\n",a2);
printf("Diff = %lld\n",diff2);
}
}
代码2： 当n为偶数时，排序后的外向的n/2减内向的n/2。当n为奇数时，只需外向的比内向的多一个即可。
#include
#include
#include
using namespace std;
int main(){
int n;
cin>>n;
int num[n];
for(int i=1;i<=n;i++){
scanf("%d",&num[i]);
}
sort(num+1,num+1+n);
if(n%2==0){
int n1=n/2;
int n2=n/2;
int sum1=0,sum2=0;
int diff1=0;
for(int i=1;i<=n/2;i++){
sum1=sum1+num[i];
}
for(int j=(n/2)+1;j<=n;j++){
sum2=sum2+num[j];
}
diff1=sum2-sum1;
printf("Outgoing #: %d\n",n2);
printf("Introverted #: %d\n",n1);
printf("Diff = %d\n",diff1);
}else{
int m1=n/2;
int m2=(n/2)+1;
int sum1=0,sum2=0;
int diff2=0;
for(int i=1;i<=n/2;i++){
sum1=sum1+num[i];
}
for(int j=(n/2)+1;j<=n;j++){
sum2=sum2+num[j];
}
diff2=sum2-sum1;
printf("Outgoing #: %d\n",m2);
printf("Introverted #: %d\n",m1);
printf("Diff = %d\n",diff2);
}
}
7-10 多项式A除以B（25 分）
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。
输入格式：
输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：
N e[1] c[1] ... e[N] c[N]
其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。
输出格式：
分两行先后输出商和余，输出格式与输入格式相同，输出的系数保留小数点后1位。同行数字间以1个空格分隔，行首尾不得有多余空格。注意：零多项式是一个特殊多项式，对应输出为0 0 0.0。但非零多项式不能输出零系数（包括舍入后为0.0）的项。在样例中，余多项式其实有常数项-1/27，但因其舍入后为0.0，故不输出。
输入样例：
4 4 1 2 -3 1 -1 0 -1
3 2 3 1 -2 0 1
输出样例：
3 2 0.3 1 0.2 0 -1.0
1 1 -3.1
7-11 悄悄关注（25 分）
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。
输入格式：
输入首先在第一行给出某用户的关注列表，格式如下：
人数N 用户1 用户2 …… 用户N
其中N是不超过5000的正整数，每个用户i（i=1, ..., N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。
之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。
输出格式：
我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。
输入样例1：
10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao
8
Magi 50
Pota 30
LLao 3
Ammy 48
Dave 15
GAO3 31
Zoro 1
Cath 60
输出样例1：
Ammy
Cath
Pota
输入样例2：
11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota
7
Magi 50
Pota 30
LLao 48
Ammy 3
Dave 15
GAO3 31
Zoro 29
输出样例2：
Bing Mei You#include