2016年 团体程序设计天梯赛——题解集

简介: ⭐ L1-028 判断素数 (10分)本题题目链接本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数。输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。

⭐ L1-028 判断素数 (10分)

本题题目链接

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

输入格式:

输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2

31

的需要判断的正整数。

输出格式:

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

输入样例:

2

11

111

输出样例:

Yes

No

AC代码:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    int judge;
    int a[101];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];     
    }
    for(int i=1;i<=n;i++)
    {
        judge=0;
        for(int j=2;j<=sqrt(a[i]);j++)
        {                       
            if(a[i]%j==0)
            {
                judge=1;
                break;
            }
        }
        if(judge==1||a[i]==1)
            cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;
    }
}

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

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int height[101],weight[101];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>height[i]>>weight[i];
    for(int i=0;i<n;i++)
    {
       if( fabs( weight[i]- (height[i]-100) * 0.9*2) < (height[i]-100)*0.9*2*0.1)
           cout<<"You are wan mei!"<<endl;
       else 
       {
           if(weight[i]<(height[i]-100)*0.9*2)
           cout<<"You are tai shou le!"<<endl;
       else
           cout<<"You are tai pang le!"<<endl;
        }  
    }
}

⭐ 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:

? + ? = ?

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
  string s1,s2;
  cin>>s1;
  getchar();
  getline(cin,s2);
  for(int i=0;i<s1.size();i++)
  {
    if(s1[i]<'0'||s1[i]>'9'||stoi(s1)<1||stoi(s1)>1000)
    {
      s1="?";
      break;
    }
  }
  for(int i=0;i<s2.size();i++)
  {
    if(s2[i]<'0'||s2[i]>'9'||stoi(s2)<1||stoi(s2)>1000)
    {
      s2="?";
      break;
    }
  }
  if(s1=="?"||s2=="?")
  {
    cout<<s1<<" + "<<s2<<" = ?";
  }
  else
    cout<<s1<<" + "<<s2<<" = "<<stoi(s1)+stoi(s2);
}

⭐ 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

AC代码:

#include<bits/stdc++.h>
using namespace std;
struct node{
  int sex;
  string name;
  int judge=1;
}stu[55];
int main()
{
  int n;
  cin>>n;
  for(int i=0;i<n;i++)
  {
    cin>>stu[i].sex>>stu[i].name;
  }
  for(int i=0;i<n/2;i++)
  {
    for(int j=n-1;j>=n/2;j--)
    {
      if(stu[i].sex!=stu[j].sex&&stu[i].judge&&stu[j].judge)
      {
        cout<<stu[i].name<<" "<<stu[j].name<<endl;
        stu[i].judge=0;
        stu[j].judge=0;
      }
    }
  }
}

⭐ L1-027 出租 (20分)

本题题目链接

下面是新浪微博上曾经很火的一张图:

image.png

一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,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};

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int tel[11],arr[11],index[11],book[11],num,count=0;
  long long int t;
  cin>>t;
  for(int i=0;i<10;i++)
  {
    book[i]=0;
  }
  int s=10;
  for(int i=0;i<11;i++)
  {
    num=t%10;
    t/=10;
    book[num]++;
    tel[s]=num;
    s--;
  }
  printf("int[] arr = new int[]{");
  for(int i=0;i<10;i++)
  {
    if(book[i]>0)
    {
      count++;
    }
  }
  int k=0;
  for(int i=9;i>=0;i--)
  {
    if(book[i]>0)
    {
      arr[k]=i;
      cout<<arr[k];
      if((k+1)!=count)
      {
        cout<<",";
      }
      k++;
    }
  }
  printf("};\n");
  printf("int[] index = new int[]{");
  for(int i=0;i<11;i++)
  {
    for(int j=0;j<count;j++)
    {
      if(arr[j]==tel[i])
      {
        index[i]=j;
      }
    }
    cout<<index[i];
    if(i!=10)
    {
      cout<<",";
    }
   } 
   printf("};\n");
   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(≤10

4

)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以1个空格分开。第二行给出原始的非空字符串,以回车结束。


输出格式:

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


输入样例1:

15 _

I love GPLT

输出样例1:

____I love GPLT

输入样例2:

4 *

this is a sample for cut

输出样例2:

cut

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n; char a; 
    string s;
  cin>>n>>a;
    getchar();
  getline(cin,s);
  if(n>=s.length()) 
    {
    for(int i=0;i<n-s.length();i++)
            cout<<a;
        cout<<s;  
  }
  else
    for(int i=s.length()-n;i<s.length();i++)
            cout<<s[i];   
}

⭐ 写在最后!!!

🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟

本题集还有二阶三阶题没有上传,后续会继续上传完善的哦!

最后祝小伙伴们天天开心,生活愉快!!!

🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟

相关文章
团体程序设计天梯赛-练习集L2篇⑨
团体程序设计天梯赛-练习集L2篇⑨
160 0
|
人工智能 BI 知识图谱
2019年 团体程序设计天梯赛——题解集
⭐L1一阶题 (虽然比较基础但是是很重要的一部分,且一些题目有一定难度哦!) ⭐L1-057 PTA使我精神焕发 (5分) 本题题目链接 以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。 输入格式: 本题没有输入。
196 0
 2019年 团体程序设计天梯赛——题解集
|
芯片
2022年 团体程序设计天梯赛——题解集(1)
⭐L1一阶题 (虽然比较基础但是是很重要的一部分,且一些题目有一定难度哦!) ⭐L1-081 今天我要赢 (5分)——水题 本题题目链接!!!!! 2018 年我们曾经出过一题,是输出“2018 我们要赢”。今年是 2022 年,你要输出的句子变成了“我要赢!就在今天!”然后以比赛当天的日期落款。
374 0
|
机器学习/深度学习
2018年 团体程序设计天梯赛——题解集
⭐L1-051 打折 (5分) 本题题目链接👈👈👈👈👈 去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。 输入格式: 输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间以空格分隔。 输出格式: 在一行中输出商品的折扣价,保留小数点后 2 位。
545 0
|
小程序 Linux
2020年 团体程序设计天梯赛——题解集(2)
⭐L1一阶题 (虽然比较基础但是是很重要的一部分,且一些题目有一定难度哦!) ⭐L1-065 嫑废话上代码 (5分) 本题题目链接!!!!! Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。
242 0
|
人工智能 算法 安全
2022年 团体程序设计天梯赛——题解集(2)
⭐L1一阶题 (虽然比较基础但是是很重要的一部分,且一些题目有一定难度哦!) ⭐L1-081 今天我要赢 (5分)——水题 本题题目链接!!!!! 2018 年我们曾经出过一题,是输出“2018 我们要赢”。今年是 2022 年,你要输出的句子变成了“我要赢!就在今天!”然后以比赛当天的日期落款。
309 0
|
程序员
2017年 团体程序设计天梯赛——题解集
⭐L1-038 新世界 (5分) 本题题目链接👈 👈 👈 👈 👈 这道超级简单的题目没有任何输入。 你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。
393 0
|
Linux 测试技术 容器
2020年 团体程序设计天梯赛——题解集(1)
⭐L1一阶题 (虽然比较基础但是是很重要的一部分,且一些题目有一定难度哦!) ⭐L1-065 嫑废话上代码 (5分) 本题题目链接!!!!! Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。
229 0
|
机器学习/深度学习 人工智能 程序员
2023年 团体程序设计天梯赛个人感悟及总结(附题解)——遗憾国三
⭐L1一阶题 ⭐L1-089 最好的文档 (5分)—水题 👉👉👉👉👉👉L1-089 最好的文档👈👈👈👈👈👈 有一位软件工程师说过一句很有道理的话:“Good code is its own best documentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出 Good code is its own best documentation.。 输入样例: 无 输出样例: Good code is its own best documentation.
783 0
7-10 排座位 —— 程序设计天梯赛
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。
149 0
7-10 排座位 —— 程序设计天梯赛