PTA 程序设计天梯赛（21~40题）

Posted 2021-09-01 王睿丶

文章目录

• • 21、正整数A+B (15 分)
  • 22、I Love GPLT (5 分)
  • 23、出租 (20 分)
  • 24、 是不是太胖了 (5 分)
  • 25、一帮一 (15 分)
  • 26、 到底是不是太胖了 (10 分)
  • 27、Left-pad (20 分)
  • 28、 出生年 (15 分)
  • 29、 点赞 (20 分)
  • 30、 情人节 (15 分)
  • 31、 A乘以B (5 分)
  • 32、A除以B (10 分)
  • 33、 新世界 (5 分)
  • 34、古风排版 (20 分)
  • 35、 最佳情侣身高差 (10 分)
  • 36、 寻找250 (10 分)
  • 37、 日期格式化 (5 分)
  • 38、 阅览室 (20 分)
  • 39、 稳赢 (15 分)
  • 40、 宇宙无敌大招呼 (5 分)

制作不易，喜欢请点个赞，我是王睿，很高兴认识大家！

21、正整数A+B (15 分)

L1-025 正整数A+B (15 分)
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

输入格式：
输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。

输出格式：
如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。

输入样例1：
123 456
输出样例1：
123 + 456 = 579
输入样例2：
22. 18
输出样例2：
? + 18 = ?
输入样例3：
-100 blabla bla…33
输出样例3：
? + ? = ?

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
	static String a,b;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		a = scan.next();
		b = scan.next();
		boolean a1 = isNumeric(a);
		boolean a2 = isNumeric(b);
		if(a1&&a2) {			//如果都是数字
		int number1 = Integer.valueOf(a);
		int number2 = Integer.valueOf(b);
		System.out.println(number1 + " + " + number2 + " = " + (number1+number2));
		}
		else if(a1==true&&a2==false){		//a是数字b不是
			int number1 = Integer.valueOf(a);
			System.out.println(number1 + " + " + "?" + " = " + "?");
		}else if(a1==false&&a2==true) {		//b是数字a不是
			int number1 = Integer.valueOf(b);
			System.out.println("?" + " + " + number1 + " = " + "?");
		}else {								//都不是
			System.out.println("?" + " + " + "?" + " = " + "?");
		}
	}
	 public static boolean isNumeric(String str ){		//判断是不是数字
         Pattern pattern = Pattern.compile("[0-9]*");
         Matcher isNum = pattern.matcher(str);
         if( !isNum.matches() ){
             return false;
         }
         return true;
  }
}

22、I Love GPLT (5 分)

L1-026 I Love GPLT (5 分)
这道超级简单的题目没有任何输入。

你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。

所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。

输入样例：
无
输出样例：
I

L
o
v
e

G
P
L
T
注意：输出的两个空行中各有一个空格。

#include<stdio.h>
#include<string.h>
int main()
{
	char a[]="I Love GPLT";
	int m=strlen(a);
	for(int i=0;i<m;i++)
		printf("%c\\n",a[i]);
}

23、出租 (20 分)

L1-027 出租 (20 分)
下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：
输入在一行中给出一个由11位数字组成的手机号码。

输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：
18013820100
输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
 
public class Main {
 
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> alist = new ArrayList<Integer>();
		String s = sc.nextLine();//获取电话号码
		//将电话号码存放到alist数组中
		for (int i = 0; i < s.length(); i++) {
			if (!alist.contains(Integer.valueOf(s.charAt(i) + ""))) {
				alist.add(Integer.valueOf(s.charAt(i) + ""));
			}
		}
		//排序(从小到大)
		Collections.sort(alist);
		//逆序
		Collections.reverse(alist);
		System.out.print("int[] arr = new int[]{");
		//输出
		for (int i = 0; i < alist.size(); i++) {
			if (i == 0) {
				System.out.print(alist.get(i));
			} else {
				System.out.print("," + alist.get(i));
			}
		}
		System.out.println("};");
		System.out.print("int[] index = new int[]{");
		
		//输出电话号顺序的下标
		for (int i = 0; i < s.length(); i++) {
			if (i == 0) {
				System.out.print(alist.indexOf(Integer.valueOf(s.charAt(i) + "")));
			} else {
				System.out.print("," + alist.indexOf(Integer.valueOf(s.charAt(i) + "")));
			}
		}
		System.out.println("};");
	}
}

24、 是不是太胖了 (5 分)

L1-029 是不是太胖了 (5 分)
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）

输入格式：
输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。

输出格式：
在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。

输入样例：
169
输出样例：
124.2

#include <stdio.h>
int main()
{
	float H;		//输入一个正整数表示某人身高
	scanf("%f",&H);
	if(H<=100 || H>300)		return 0;
	//根据公式：（公斤）标准体重=身高-100*0.9
	//1市斤=2公斤	【2倍关系】
	printf("%.1f\\n",((H-100)*0.9)*2);		//题目要求结果保留一位小数
	return 0;
}

25、一帮一 (15 分)

L1-030 一帮一 (15 分)
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：
输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。

输出格式：
每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

输入样例：
8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda
输出样例：
Amy Jack
Tom Linda
Bill Maya
Cindy John

#include<stdio.h>
int main()
{
	int N;				//表示全班总人数
	int sex[50];		//性别
	char name[50][15];	//姓名
	int i,j,k;			//用于循环
	scanf("%d",&N);
	if(N<=0 || N>50 ||N%2!=0)	return 0;	//正偶数，在1~50之间
	for(i=0;i<N;i++)
		scanf("%d %s",&sex[i],&name[i][0]);
	for(i=0;i<N/2;i++)		//控制行数，因为一共8人，所以最多4行
	{
		for(j=i;j==i;j++)	//控制从高名次开始往下查找，以高名次
		{
			for(k=N-1;k>=N/2;k--)	//控制从低往高查找，因为一共8人，所以下面最多4个与上面4个对应，只用循环4次即可
			{
				if(sex[j]!=sex[k]&&sex[j]<=1&&sex[k]<=1)
				{
					sex[j]=10;		//因为男生是1，女生是0，这里随便配上一个数10以后，搭配上面的逻辑判断就能排除掉已经选中人
					sex[k]=10;		//因为男生是1，女生是0，这里随便配上一个数10以后，搭配上面的逻辑判断就能排除掉已经选中人
					printf("%s %s\\n",name[i],name[k]);
					break;
				}
			}
		}
	}
}

26、 到底是不是太胖了 (10 分)

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<stdio.h>
#include<math.h>
int main()
{
	int n;				//有几个人
	float height;		//身高
	float weight;		//真实体重
	float biao;			//标准体重
	int i;				//用于循环和数组下标
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f %f",&height,&weight);
		biao = (height-100)*0.9*2;	//得到标准体重，单位市斤
		if(fabs(weight-biao)<biao*0.1)
			printf("You are wan mei!\\n");
		else if(biao>weight)
			printf("You are tai shou le!\\n");
		else
			printf("You are tai pang le!\\n");
	}
	return 0;
}

27、Left-pad (20 分)

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<stdio.h>
#include<string.h>
int main()
{
	int  i;				//用于循环和数组下标
	int  n;				//填充字符串的长度
	char c;				//填充字符串的字符
	char a[60000];		//申请字符串输入空间
	int lenght;			//字符串的长度
	scanf("%d %c",&n,&c);
	getchar();
	gets(a);
	lenght=strlen(a);	//计算字符串的长度
	if(lenght<n)		//当输入的字符串<填充字符串长度时
	{
		for(i=0;i<n-lenght;i++)
			printf("%c",c);
		puts(a);
	}
	else				//否则
	{
		for(i=lenght-n;i<lenght;i++)
			printf("%c",a[i]);
	}
	return 0;
}

28、 出生年 (15 分)

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<stdio.h>
#include<string.h>
int main(){
	int cnt=0,same=0;
	int a[10];
	//memset(a,0,sizeof(a));
	int year,t,d;
	int i;
	scanf("%d%d",&year,&d);
	t=year;
	while(1){
	    memset(a,0,sizeof(a));
		for(i=0;i<4;i++){
			a[t%10] = 1;
			t/=10;
		}
		same=0;
		for(i=0;i<10;i++) same+=a[i];
		if(same==d) break;
		cnt++;
		year++;
		t=year;
	}
	printf("%d %04d",cnt,year);
	return 0;
}

29、 点赞 (20 分)

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

输入格式：
输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F
​1
​​ ⋯F
​K
​​ ”，其中1≤K≤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

#include<stdio.h>
#define N 1001
int main()
{	
	int n;					//点赞数量
	int i,j;				//用于循环和数组下标
	int k;					//表示要几个特性标签
	int app[N]={0};			//存储标签编号
	int id;					//id编号
	int index1=0;			//标记最多出现次数
	int index2=0;			//标记最多出现的这个数
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&k);
		for(j=0;j<k;j++)
		{
			scanf("%d",&id);
			app[id题解PTA团体程序设计天梯赛L1-014 简单题 (5 分) Go语言|Golang

 PTA 程序设计天梯赛（61~80题）
 PTA 程序设计天梯赛（141~160题）
 PTA 程序设计天梯赛（1~20题）
 PTA 程序设计天梯赛（81~100题）
 PTA 程序设计天梯赛（101~120题）