PTA团体程序设计天梯赛(L1-031~L1-040)

+++点击资源索引【查看其它题目】+++

L1-031 到底是不是太胖了 (10 分)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

输入格式：
输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W ≤ 300；单位：市斤），其间以空格分隔。

输出格式：
为每个人输出一行结论：如果是完美身材，输出You are wan mei!；如果太胖了，输出You are tai pang le!；否则输出You are tai shou le!。

输入样例：
3
169 136
150 81
178 155
结尾无空行

输出样例：
You are wan mei!
You are tai shou le!
You are tai pang le!
结尾无空行

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

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		double l,sw,zw,bw;
		cin>>l>>sw;
        
		zw=sw/2.0;
        
		bw=(l-100)*0.9;
		
        
        if(fabs(zw-bw)<bw*0.1)cout<<"You are wan mei!\n";
		else if(zw>bw)cout<<"You are tai pang le!\n";
		else cout<<"You are tai shou le!\n";
		}	
}	

L1-032 Left-pad (20 分)

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。

输入格式：
输入在第一行给出一个正整数N（≤10
4
）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。

输出格式：
在一行中输出结果字符串。

输入样例1：
15 _
I love GPLT
结尾无空行

输出样例1：
____I love GPLT
结尾无空行

输入样例2：
4 *
this is a sample for cut

输出样例2：
cut

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    char op;
    cin>>n>>op;
    getchar();//注意吸收空格
    string str;
    getline(cin,str);
    int len=str.length();
    if(n>=len)
    {
        string ans;
        for(int i=0;i<n-len;i++)
            ans+=op;
        ans=ans+str;
        
        cout<<ans<<endl;
    }
    else {
        string ans;
        for(int i=len-n;i<len;i++)
        {
            ans=ans+str[i];
        }
        cout<<ans<<endl;
    }
}

L1-033 出生年 (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<bits/stdc++.h>
//#include<set>
using namespace std;

int main() 
{
	int year,n;
	cin>>year>>n;
	for(int i=year;i<10000;i++)
	{
		set<int> s;//自动去重，
        //1->0001   10->0010   12->0012
        //0,1       0,1        0,1,2
        //2         2          3
		int num=i;
        
        
		for(int j=0;j<4;j++)
		{
			s.insert(num%10);
			num=num/10; 
		}
        
        
		if(s.size()==n)
        {
			printf("%d %04d",i-year,i);
           break;
		}
		}	
}

L1-034 点赞 (20 分)

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输出格式：
统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例：
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
结尾无空行

输出样例：
233 3
结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main()
{
    multiset<int> s;
    int tt;cin>>tt;
    

    while(tt--)
    {
        int k;cin>>k;
        while(k--)
        {
            int x;
            cin>>x;
            s.insert(x);
        }
    }
    /*
    //若mx=0,需要特判
    if(s.size()==1)
    {
        for(auto t:s)
        {
            cout<<t<<" "<<1<<endl;
        }
        return 0;
    }*/
    
    int mx=1,ans=0;//mx初始化为1，因为当s.size()==1时，需要让ans=t;
    for(auto t:s)  //如果mx初始化为0，那么if不执行,无法ans=t,此时ans=0(错误)；
    {
        if(mx==s.count(t)) ans=t;
        mx=max((int)s.count(t),mx);
    }
    printf("%d %d\n",ans,mx);
}

L1-035 情人节 (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 …

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

 
int main()
{
	string s[1005];
	cin>>s[1];
	int i=1;
	while(s[i]!=".")
	{
		i++;
		cin>>s[i];
	} 	
    
    i--;//除去s[]=".",剩余字符串的个数
    
	if(i<2)printf("Momo... No one is for you ...\n");
	else if(i>=2&&i<14)printf("%s is the only one for you...\n",s[2].c_str());
	else if(i>=14)printf("%s and %s are inviting you to dinner...\n",s[2].c_str(),s[14].c_str());
 } 

L1-036 A乘以B (5 分)

看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。

输入格式：
输入在第一行给出两个整数 A 和 B（−100≤A,B≤100），数字间以空格分隔。

输出格式：
在一行中输出 A 乘以 B 的值。

输入样例：
-8 13
结尾无空行

输出样例：
-104
结尾无空行

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a*b<<"\n";
    return 0;
}

L1-037 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=Error

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

int main()
{
	int a,b;
	cin>>a>>b;
	double c=a*1.0/b;
	if(b>0)printf("%d/%d=%.2f",a,b,c);
	else if(b==0)printf("%d/%d=Error",a,b);
	else printf("%d/(%d)=%.2f",a,b,c);
	
}	

L1-038 新世界 (5 分)

这道超级简单的题目没有任何输入。

你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。

输入样例：
无
结尾无空行

输出样例：
Hello World
Hello New World
结尾无空行

print("Hello World\nHello New World");

L1-039 古风排版 (20 分)

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：
输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：
按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。

输入样例：
4
This is a test case
结尾无空行

输出样例：
asa T
st ih
e tsi
ce s
结尾无空行

#include<bits/stdc++.h>
using namespace std;
char a[105][10000];
int main()
{
    int n;
    cin>>n;
    string str;
    getchar();
    getline(cin,str);
    
    int t,len;
    len=str.size();
    if(len%n==0)t=len/n;
    else t=(len+n)/n;
    
    int k=0;
    
    for(int i=t;i>=1;i--)
    {
        for(int j=1;j<=n;j++)
        {
            if(k<len)a[j][i]=str[k++];//存储字符串内容
                
            else  a[j][i]=' ';//超出字符串长度，需要空格补齐，否则输出错误

        }
    }
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=t;j++)
        {
            printf("%c",a[i][j]);
        }
        printf("\n");
    }
    
}

L1-040 最佳情侣身高差 (10 分)

专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。

下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。

输入格式：
输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。

输出格式：
对每一个查询，在一行中为该用户计算出其情侣的最佳身高，保留小数点后2位。

输入样例：
2
M 1.75
F 1.8
结尾无空行

输出样例：
1.61
1.96
结尾无空行

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

int main()
{
	int n,m;
	cin>>n;
	while(n--)
	{
		char o;
		double l;
		cin>>o>>l;
		if(o=='M')printf("%.2f\n",l/1.09);
		else printf("%.2f\n",l*1.09);
	}
	
}