2020年HZNU天梯训练赛 Round 4

2020年HZNU天梯训练赛 Round 4

7-1 正整数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：

? + ? = ?

1 stoi（字符串，起始位置，n进制），将 n 进制的字符串转化为十进制
2 
3  示例：
4 stoi(str, 0, 2); //将字符串 str 从 0 位置开始到末尾的 2 进制转换为十进制

#include<bits/stdc++.h>//包含许多字符串处理的头文件
using namespace std;
 
bool judge(string a){
	if(a.length() == 0)return false;
	for(int i=0;i<a.length();i++)//判断a的每一个字符是否为数字
	{
		if(!isdigit(a[i])) return false;//isdigit()函数只能判断字符是否为数字。
	}
	int temp = stoi(a);//stoi()函数是将String型转换成int型。
	if(temp<1||temp>1000) return false;
	return true;
}
int main(){
	string s;
	string a,b;
	getline(cin,s);
	for(int i=0;i<s.length();i++)
	{//substr(start,length)存放从start开始长度为length的字符串.
		if(s[i] == ' ')
		{//如果遇到第一个空格，就将字符串分开。无论后面还是否有空格
			a = s.substr(0,i);//将0到i的字符存放在字符串a中
			b = s.substr(i+1,s.size()-i-1);//将剩下的字符存放在字符串b中。
			break;
		}
	}
	if(!judge(a)) a = "?";
	if(!judge(b)) b = "?";
	cout << a << " + " << b << " = ";
	if(a!="?" && b!="?") printf("%d",stoi(a)+stoi(b));
	else printf("?\n");
	return 0;
}

7-2 I Love GPLT (5分)

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

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

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

I
 
L
o
v
e
 
G
P
L
T

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};

#include<bits/stdc++.h>
using namespace std;
const int manx=1e5+5;
//a[0]=4  a[1]=3…… 
int main ()
{
	char s[11];
	int cnt=0,a[10]={0},arr[10]={0};
	cin>>s;
	for(int i=0;i<strlen(s);i++)
	{
		arr[s[i]-'0']++;
	}
	for(int i=9;i>=0;i--)
	{
		if(arr[i]){a[cnt]=i;cnt++; } 
	}
	cout<<"int[] arr = new int[]{";
	for(int i=0;i<cnt;i++)
	{
		if(i!=cnt-1)cout<<a[i]<<",";
		else cout<<a[i]<<"};"<<endl;
	}
	
	cout<<"int[] index = new int[]{";
	for(int i=0;i<11;i++)
		for(int j=0;j<cnt;j++)
		{		
			if(s[i]-'0'==a[j]&&i<10){cout<<j<<",";break;}
			else if(s[i]-'0'==a[j]) {cout<<j<<"};";break;}
		}
	return 0;
}

7-4 判断素数 (10分)

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

输入格式：

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

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
typedef long long LL;

LL isPrime(LL x)
{
	LL i;
	if (x<=1)
		return 0;
	for(LL i=2;i*i<=x;i++)
		if(x%i==0)
			return 0;
	return 1;
}
int main()
{
    LL t,n;
    cin>>t;
    while(t--)
    {
    	cin>>n;
		if(isPrime(n)) cout<<"Yes"<<endl;
    	else cout<<"No"<<endl;
	}
    return 0;
}

7-5 是不是太胖了 (5分)

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

输入格式：

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

输出格式：

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

输入样例：

169

输出样例：

124.2

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
typedef long long LL;

int main(){
	double n;
	cin>>n;
	printf("%.1lf",(n-100)*0.9*2);
}

7-6 一帮一 (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

7-7 到底是不是太胖了 (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!