【PTA】L1-026 L1-027(c++) L1-028 L1-029 L1-030 L1-031(C)第五天

最新推荐文章于 2024-11-16 21:36:47 发布

xk.77

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量887

点赞数 21

分类专栏： pta 文章标签：算法

本文链接：https://blog.csdn.net/weixin_67972246/article/details/136683095

版权

pta 专栏收录该内容

8 篇文章 1 订阅

订阅专栏

L1-026 I Love GPLT

分数 5

作者陈越

单位浙江大学

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

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

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

输入样例：

无

输出样例：

I
 
L
o
v
e
 
G
P
L
T

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

题解：

#include<stdio.h>
int main(){
    printf("I\n \nL\no\nv\ne\n \nG\nP\nL\nT");
    return 0;
}

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

题解（c++）：

#include<bits/stdc++.h>
using namespace std;
bool compare(int a, int b) {
    return a > b;
}
int main(){
    char a[11];
    char b[10]={0};int n=0;
    vector<int> arr;
    vector<int> index;
    scanf("%s",a);
    for(int i=0;i<strlen(a);i++){
        int z=a[i]-'0'; 
        if(b[z]==0){
            arr.push_back(z);
            b[z]=1;
        }
    }
    sort(arr.begin(),arr.end(),compare);
    for(int i=0;i<strlen(a);i++){
        for(int j=0;j<arr.size();j++){
            if(a[i]-'0'==arr[j]){
                index.push_back(j);
            }
        }
    }
    printf("int[] arr = new int[]{");
    for(int i=0;i<arr.size();i++){
        if(i==arr.size()-1)printf("%d",arr[i]);
        else printf("%d,",arr[i]);
    }printf("};\n");
    printf("int[] index = new int[]{");
    for(int i=0;i<index.size();i++){
        if(i==index.size()-1)printf("%d",index[i]);
        else printf("%d,",index[i]);
    }printf("};\n");
    return 0;
}

L1-028 判断素数

分数 10

作者陈越

单位浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

题解：

#include<stdio.h>
#include<math.h>
int love(int n);
int main()
{
 int n,i;  //有几个素数,i用于循环
 int num;  //输入这个数
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&num);
  if(love(num))
   printf("Yes\n");
  else
   printf("No\n");
 }
 return 0;
}
int love(int n)
{
 int i;  //用于循环
 if(n==1)
  return 0;
 else 
 {
  for(i=2;i<sqrt(n);i++)
   if(n%i==0)
    return 0;
 }
 return 1;
}

L1-029 是不是太胖了

分数 5

作者陈越

单位浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

124.2

题解：

#include<stdio.h>
int main(){
    int H;
    scanf("%d",&H);
    double a=(H-100)*0.9*2;
    printf("%.1f",a);
    return 0;
}

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>
#include<string.h>
#include<stdlib.h>
typedef struct student
{
	int sex;
	char name[10];
}student;
int main(){
	int n,i,j;
	student stu[51];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %s",&stu[i].sex,&stu[i].name);
	}
	j=n-1;
	int k=n-1;
	for(i=0;i<n/2;i++){
		if(stu[i].sex==0){//当性别为女时。
			while(stu[i].sex==stu[j].sex){
				j--;
			}
			printf("%s %s\n",stu[i].name,stu[j].name);
			j--;
		}
		else{
			if(stu[i].sex==1){//当性别为男时。
			while(stu[i].sex==stu[k].sex){
				k--;
			}
			printf("%s %s\n",stu[i].name,stu[k].name);
			k--;
		}
		}
	}
		 
	return 0;
}

L1-031 到底是不是太胖了

分数 10

作者陈越

单位浙江大学

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

输入格式：

输入第一行给出一个正整数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!

题解：

#include<stdio.h>
#include<math.h>
int pd(int h, int w)
{
 double stand = (h - 100) * 0.9;
 double real=w/2.0;
 if (fabs(stand - real) < stand * 0.1)
  printf("You are wan mei!\n");
 else if (real > stand)
  printf("You are tai pang le!\n");
 else
  printf("You are tai shou le!\n");
 return 0;
}
int main()
{
 int n;
 scanf("%d", &n);
 while (n--)
 {
  int h, w;
  scanf("%d %d", &h, &w);
  pd(h, w);
 }
 return 0;
}