zoukankan      html  css  js  c++  java
  • GPLT团体程序设计天梯赛练习集 L1031~L1040

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


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


    输入格式

    输入第一行给出一个正整数N\(( \leqslant 20)\)。随后N行,每行给出两个整数,分别是一个人的身高H$(120 < \(`H`\) < 200\(;单位:厘米)和真实体重`W`\)(50 < \(`W`\) \leqslant 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!
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    #include<cmath>
    using namespace std;
    int main(){
    	int n,h,w; scanf("%d",&n);
    	while(n--){
    		scanf("%d %d",&h,&w);
    		double Ew=(h-100)*0.9*2;
    		if(fabs(w-Ew)<Ew*0.1) puts("You are wan mei!");
    		else if(w>Ew) puts("You are tai pang le!");
    		else puts("You are tai shou le!");
    	}
    	return 0;
    }
    






    L1-032 Left-pad (20 分)


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


    输入格式

    输入在第一行给出一个正整数N\((\leqslant 10^4)\)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以\(1\)个空格分开。第二行给出原始的非空字符串,以回车结束。


    输出格式

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


    输入样例1

    15 _
    I love GPLT
    

    输出样例1

    ____I love GPLT
    

    输入样例2

    4 *
    this is a sample for cut
    

    输出样例2

     cut
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ's Solution

    1.对于长度不足的字符串,用 给定字符补齐;

    2.对于长度符合要求的字符串,给出最后N个字符即可;


    PZ.cpp

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	int n; char ch; string s;
    	scanf("%d %c\n",&n,&ch);
    	getline(cin,s);
    	int len=s.size();
    	if(len>=n){
    		string ans="";
    		for(int i=len-1;i>=len-n;--i) ans=s[i]+ans;
    		cout<<ans;
    	}else{
    		for(int i=1;i<=n-len;++i) cout<<ch;
    		cout<<s;
    	}
    	return 0;
    }
    






    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
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    int check(int x){
    	bool num[10]={0};
    	if(x<1000) num[0]=1;
    	while(x){
    		num[x%10]=1;
    		x/=10;
    	}
    	int res=0;
    	for(int i=0;i<=9;++i) if(num[i]) ++res;
    	return res;
    }
    int main(){
    	int y,n; scanf("%d %d",&y,&n);
    	for(int x=y;;++x){
    		if(check(x)==n){
    			printf("%d %04d",x-y,x);
    			return 0;
    		}
    	}
    	return 0;
    }
    






    L1-034 点赞 (20 分)


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


    输入格式

    输入在第一行给出一个正整数\(N( \leqslant 1000)\),是该用户点赞的博文数量。随后\(N\)行,每行给出一篇被其点赞的博文的特性描述,格式为\(K\; F_1⋯F_K\),其中\(1\leqslant K \leqslant 10\)\(F_i(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
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:200 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    #include<climits>
    int maxf=-INT_MAX,maxfnum=-INT_MAX,num[1001];
    int main(){
    	int n; scanf("%d",&n);
    	for(int k,f,i=1;i<=n;++i){
    		scanf("%d",&k);
    		for(int j=1;j<=k;++j){
    			scanf("%d",&f);
    			++num[f];
    			if(num[f]>maxfnum || (maxfnum==num[f]&&f>maxf)){
    				maxfnum=num[f];
    				maxf=f;
    			}
    		}
    	}
    	printf("%d %d",maxf,maxfnum);
    	return 0;
    }
    






    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 ...
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	string s,num[15]=""; int cnt=0;
    	while(cin>>s&&s!="."){ num[++cnt]=s; if(cnt>=14) break; }
    	if(cnt>=14) cout<<num[2]<<" and "<<num[14]<<" are inviting you to dinner...";
    	else if(cnt>=2) cout<<num[2]<<" is the only one for you...";
    	else cout<<"Momo... No one is for you ...";
    	return 0;
    }
    






    L1-036 A乘以B (5 分)


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


    输入格式

    输入在第一行给出两个整数 \(A\)\(B(−100 \leqslant A,B \leqslant 100)\),数字间以空格分隔。


    输出格式

    在一行中输出 \(A\) 乘以 \(B\) 的值。


    输入样例

    -8 13
    

    输出样例

    -104
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    int main(){
    	int a,b;
    	scanf("%d %d",&a,&b);
    	printf("%d",a*b);
    	return 0;
    }
    






    L1-037 A除以B (10 分)


    真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。


    输入格式


    输入在第一行给出两个整数\(A\)\(B(−100 \leqslant A,B \leqslant 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
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    int main(){
    	int a,b;
    	scanf("%d %d",&a,&b);
    	if(b<0) printf("%d/(%d)=%.2lf",a,b,1.0*a/b);
    	else if(b==0) printf("%d/%d=Error",a,b);
    	else printf("%d/%d=%.2lf",a,b,1.0*a/b);
    	return 0;
    }
    






    L1-038 新世界 (5 分)


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

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


    输入样例


    输出样例

    Hello World
    Hello New World
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    int main(){
    	printf("Hello World\nHello New World");
    	return 0;
    }
    






    L1-039 古风排版 (20 分)


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


    输入格式

    输入在第一行给出一个正整数\(N(<100)\),是每一列的字符数。第二行给出一个长度不超过\(1000\)的非空字符串,以回车结束。


    输出格式

    按古风格式排版给定的字符串,每列\(N\)个字符(除了最后一列可能不足\(N\)个)。


    输入样例

    4
    This is a test case
    

    输出样例

    asa T
    st ih
    e tsi
     ce s
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ's Solution

    1.首先确定输出时会有每行有多少个字符,设字符串长度为\(len\),应有字符数为\(m\),首先有\(m=len/n\),如果\(len\%n>0\)\(m\)应再\(+1\)

    可以这样理解:先假设\(len\)能整除\(n\),结果必为\(len/n\),但如果\(len/n\)可能有余数,则会在多出的一行进行表达,则答案\(+1\)

    2.利用字符串的加减法则,模拟即可;


    PZ.cpp

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	int n; scanf("%d\n",&n);
    	string s,ans[105]=""; getline(cin,s);
    	
    	int len=s.size(),m=len/n+(len%n ? 1 : 0);
    	
    	for(int j=0,i=0;j<len;i=(i+1)%n,++j)
    		ans[i]=s[j]+ans[i];
    		
    	for(int i=0;i<n;++i){
    		if(ans[i].size()<m) 
    			for(int j=1;j<=m-ans[i].size();++j) cout<<" ";
    		cout<<ans[i]<<endl;
    	}
    	return 0;
    }
    






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


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

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


    输入格式

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


    输出格式

    对每一个查询,在一行中为该用户计算出其情侣的最佳身高,保留小数点后\(2\)位。


    输入样例

    2
    M 1.75
    F 1.8
    

    输出样例

    1.61
    1.96
    

    作者:陈越
    单位:浙江大学
    代码长度限制:16 KB
    时间限制:400 ms
    内存限制:64 MB



    PZ.cpp

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	int n; scanf("%d",&n);
    	while(n--){
    		char S; double h;
    		cin>>S>>h;
    		if(S=='M') printf("%.2lf\n",h/1.09);
    		else printf("%.2lf\n",h*1.09);
    	}
    	return 0;
    }
    
  • 相关阅读:
    redis的数据类型 (一) 字符串
    php 与redis 结合 使用predis
    jquery.datetimepicker.js 当鼠标离开时,不选中当前时间,以达到清空的目的
    nginx 配置 查阅资料
    座机号码的正则表达式
    mysql 局域网同事之间直接用客户端访问
    《CSS揭秘》之毛玻璃效果知识点
    《JavaScript 设计模式与开发实战》第一部分(1、2、3章)笔记
    《JavaScript_DOM编程艺术第二版(中文)》整书笔记
    Node调用C++(dll)
  • 原文地址:https://www.cnblogs.com/Potrem/p/GPLT_L1_040.html
Copyright © 2011-2022 走看看