L1-025__032

最新推荐文章于 2020-08-12 19:51:26 发布

galesaur_wcy

最新推荐文章于 2020-08-12 19:51:26 发布

阅读量391

点赞数

分类专栏： PTA天梯赛

本文链接：https://blog.csdn.net/galesaur_wcy/article/details/88606787

版权

PTA天梯赛专栏收录该内容

40 篇文章 2 订阅

订阅专栏

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;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		String s = sc.next();
		String t = sc.nextLine();
		t = t.substring(1);//因为第一个是空格
		int flag1 = 0, flag2 = 0;
		for(int i = 0 ; i < s.length(); i ++)
		{
			if(s.charAt(i) < '0' || s.charAt(i) > '9' || s.length() > 4 )
				flag1 = 1;
		}
		for(int i = 0 ; i < t.length(); i ++)
		{
			if(t.charAt(i) < '0' || t.charAt(i) > '9' || t.length() > 4 )
				flag2 = 1;
		}	
		int a = 0, b = 0;
		if(flag1 == 0)
			a = Integer.parseInt(s);
		if(flag2 == 0)
			b = Integer.parseInt(t);
		if(a < 1 || a > 1000)
			flag1 = 1 ;
		if(b < 1 || b > 1000)
			flag2 = 1 ;
		
		if(flag1 == 1)
			System.out.print("?");
		else 
			System.out.print(a);
		System.out.print(" + ");
		if(flag2 == 1)
			System.out.print("?");
		else 
			System.out.print(b);
		System.out.print(" = ");
		if(flag1 == 1 || flag2 == 1)
			System.out.println("?");
		else 
			System.out.println(a+b);
		
	}
}

L1-026 I Love GPLT （5 分)

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

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

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

输入样例：

无

输出样例：

I

L
o
v
e

G
P
L
T

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



import java.util.Scanner;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		String s = new String("I Love GPLT");
		for(int i = 0 ; i < s.length(); i ++)
			System.out.println(s.charAt(i));
	}
}

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.Scanner;
import java.util.Vector;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		String s = sc.next();
		int []a = new int[15];
		for(int i = 0 ; i < 11; i ++)
			a[s.charAt(i) - '0'] = 1;
		int cnt = 0;
		for(int i = 0 ; i <= 9 ; i ++)
			if(a[i] == 1)
				cnt ++;
		System.out.print("int[] arr = new int[]{");
		Vector<Integer>vec = new Vector<Integer>();
		for(int i = 9; i >= 0; i --)
		{
			if(a[i] == 1)
			{
				System.out.print(i);
				vec.add(i);
				cnt--;
				if(cnt != 0)
					System.out.print(",");
				else 
					System.out.println("};");
			}
		}
		System.out.print("int[] index = new int[]{");
		for(int i = 0 ; i < 11; i ++)
		{
			for(int j = 0 ; j < vec.size(); j ++)
			{
				if(s.charAt(i) - '0' == vec.get(j))
					System.out.print(j);
			}
			if(i != 10)
				System.out.print(",");
			else 
				System.out.println("};");
		}
		
	}
}

L1-028 判断素数（10 分)

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No



import java.util.Scanner;
import java.util.Vector;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		int t = sc.nextInt();
		for(int i = 1; i <= t ; i ++)
		{
			int x = sc.nextInt();
			if(check(x))
				System.out.println("Yes");
			else 
				System.out.println("No");
		}
		
	}
	private static boolean check(int x) {
		if(x == 2)
			return true;
		if(x == 1)
			return false;
		for(int i = 2; i <= (int)Math.sqrt(x); i++)
		{
			if(x % i == 0)
				return false;
		}
		return true;
	}
}

L1-029 是不是太胖了（5 分)

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

124.2


import java.util.Scanner;
import java.util.Vector;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		int t = sc.nextInt();
		double gg = (t - 100) * 0.9 * 2;
		System.out.printf("%.1f",gg);
	}
}

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



import java.util.Scanner;
import java.util.Vector;

public class Main {
	static Scanner sc = new Scanner(System.in);
	static class node{
		int id;
		String s;
		int flag;
		public node(int a, String st, int sex) {id = a;s = st;flag = sex;}
	}
	static node []s = new node[55];
	public static void main(String[]args)
	{
		int t = sc.nextInt();
		for(int i = 1; i <= t; i ++)
		{
			int x = sc.nextInt();
			String gg = sc.next();
			s[i] = new node(x,gg,0);
		}
		int cnt = 0;
		for(int i = 1; i <= t && cnt < t / 2; i ++)
		{
			if(s[i].flag == 0)
			{
				System.out.print(s[i].s+ " ");
				s[i].flag = 1;//被用了
				for(int j = t; j >= 1; j --)
				{
					if(s[j].flag == 0)
					{
						if(s[j].id + s[i].id == 1)
						{
							
							s[j].flag = 1;
							System.out.println(s[j].s);
							break;
						}
					}
				}
			}
		}
		
		
	}
}

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!。

输入样例：

输出样例：

You are wan mei!
You are tai shou le!
You are tai pang le!



import java.util.Scanner;
import java.util.Vector;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		int t = sc.nextInt();
		while(t -- > 0)
		{
			double a = sc.nextDouble();
			double b = sc.nextDouble();
			double right = (a - 100) * 0.9 * 2;
			if(Math.abs(b - right) < right * 0.1)
				System.out.println("You are wan mei!");
			else if(b > right){
	            System.out.println("You are tai pang le!");
	        }
	        else{
	        	System.out.println("You are tai shou le!");
	        }
		}
	}
}

L1-032 Left-pad （20 分)

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

输入格式：

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

输出格式：

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

输入样例1：

15 _
I love GPLT

输出样例1：

____I love GPLT

输入样例2：

4 *
this is a sample for cut

输出样例2：

cut

import java.util.Scanner;
import java.util.Vector;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[]args)
	{
		int t = sc.nextInt();
		String s = sc.nextLine();
		s = s.substring(1);
		String gg = sc.nextLine();
		
		if(gg.length() > t)
			System.out.println(gg.substring(gg.length() - t));
		else if(gg.length() == t)
			System.out.println(gg);
		else 
		{
			int k = t - gg.length();
			for(int i = 1; i <= k; i ++)
				System.out.print(s);
			System.out.println(gg);
		}
	}
}