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

这篇具有很好参考价值的文章主要介绍了2016年 团体程序设计天梯赛——题解集。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言:
Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题以及让你疲惫甚至已经厌倦了,但是我们真的真的达到极限了吗?少一点自我感动,没有结果前别太松懈,请相信”一万小时定理“。当你迷茫时抬头看看远方回想当初那个稚嫩脸庞的少年所仰望的目标😇😇,理想主义终需在现实里才能真正实现,接下来让我们下心来刷题吧,体验学习的快感!
🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀

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

⭐ 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分)

本题题目链接

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

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

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

⭐ 写在最后!!!

🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
本题集还有二阶三阶题没有上传,后续会继续上传完善的哦!
最后祝小伙伴们天天开心,生活愉快!!!
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟

2016年 团体程序设计天梯赛——题解集文章来源地址https://www.toymoban.com/news/detail-407008.html

到了这里,关于2016年 团体程序设计天梯赛——题解集的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2023-GPLT团体程序设计天梯赛-总决赛 L1题解 【Python】

    有一位软件工程师说过一句很有道理的话: “Good code is its own best documentation.” (好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出 Good code is its own best documentation. 。 输入样例: 输出样例: 代码:

    2024年02月11日
    浏览(47)
  • 【2023团体程序设计天梯赛CCCC】GPLT2023,L1~L2部分(PTA,L1-089~L1-096,L2-045~L2-048)题解代码&复盘

    概要 L1部分:L1-089~L1-096 L2部分:L2-045~L2-048 L3部分:L3-033~L3-036 L1-089 最好的文档 5 L1-090 什么是机器学习 5 L1-091 程序员买包子 10 L1-092 进化论 10 L1-093 猜帽子游戏 15 L1-094 剪切粘贴 15 L1-095 分寝室 20 L1-096 谁管谁叫爹 20 L2-045 堆宝塔 25 L2-046 天梯赛的赛场安排 L2-047 锦标赛 25 L2-048

    2024年02月01日
    浏览(44)
  • 2023团体程序设计天梯赛--正式赛

    L1-1 最好的文档 有一位软件工程师说过一句很有道理的话:“Good code is its own best documentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出  Good code is its own best documentation. 。 输入样例: 输出

    2023年04月25日
    浏览(66)
  • 团体程序设计天梯赛----pta 练习集

    这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 解法 略 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 解法 记录一下个数就好 给定一个 k 位整数 N,请编写程序统计每种不同的个

    2024年02月13日
    浏览(44)
  • 【团体程序设计天梯赛】L2-052 吉利矩阵

    思路: 直接回溯枚举每一个位置填的数,二维肯定是不方便的,我们转成一维,下标x从0到n*n-1。二维数组下标从0到n-1,在一维中下标为x的点在二维中对应行是x/n,列是x%n。 每个数最小能填的是0,最大肯定就是l了,时间复杂度的上限是n的2l次幂,4的18大概是1e11这样。 我们

    2024年04月27日
    浏览(40)
  • 团体程序设计天梯赛-练习集L2篇⑦

    🚀欢迎来到本文🚀 🍉个人简介:Hello大家好呀,我是陈童学,一个与你一样正在慢慢前行的普通人。 🏀个人主页:@陈童学哦`CSDN 💡所属专栏:PTA 🎁希望各位→点赞👍 + 收藏⭐️ + 留言📝 ​ ⛱️刷题的当下应是享受的!望与诸君共勉!🏄‍♂️ 下面是PTA的OJ平台 PTA的

    2024年02月11日
    浏览(87)
  • 团体程序设计天梯赛 L2-013 红色警报(连通分量)

    分数 25 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出

    2024年03月13日
    浏览(50)
  • 《Python程序设计》 第六章 函数+编程题解

    目录 6-1 使用函数求特殊a串数列和 6-2 使用函数求素数和 6-3 使用函数统计指定数字的个数 6-4 使用函数输出指定范围内Fibonacci数的个数  6-5 使用函数求余弦函数的近似值 6-6 缩写词 7-1 输入列表,求列表元素和(eval输入应用) 7-2 一帮一 7-3 验证“哥德巴赫猜想” 7-4 列表或元组

    2024年02月07日
    浏览(66)
  • 2022 年辽宁省大学生程序设计竞赛 个人题解

    title : 2022 年辽宁省大学生程序设计竞赛 date : 2022-10-25 tags : ACM,练习记录 author : Linno 题目链接:https://ac.nowcoder.com/acm/contest/43937 进度:10/13 质量比较差的场,后三题是错的,D题spj也是错的,其他nt题也多。 A-伟大奋斗 B-可莉的五子棋 枚举每个点作为起点向下统计就行了。 C-消

    2023年04月08日
    浏览(45)
  • 2019湖南省大学生程序设计竞赛题解(D)

    很妙的类似区间dp, 我自己是想不到,本题解题思路来自学长的博客: 长沙橘子猫 题意 有一个长度为 n n n 的序列,你可以给每个位置填 0 ∼ 9 0sim9 0 ∼ 9 的一个数,有 m m m 个限制,每个限制 [ l i , r i ] [l_{i}, r_{i}] [ l i ​ , r i ​ ] 要求区间内的数相乘必须为 9 9 9 的倍数,问

    2023年04月15日
    浏览(58)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包