![](https://img-blog.csdnimg.cn/cf95637715364ceab84cc4811bb934e7.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2020理工大天梯赛校内选拔赛题集
记录西安理工大学2020年迎春杯预热赛的题解。
信小海
大家好,我是小海,一个热爱分享技术的程序员;我的昵称是信小海,因为我想成为一个可以让大家永远信赖的小海。
小海一直致力于撰写“保姆级”教程,希望我的分享对你有所帮助!
总之,感谢大家阅读,欢迎大家关注!你的点赞、收藏和关注就是对我最大的鼓励和支持!期待和大家成为好朋友!让我们一起为IT行业添砖加瓦,使其变得更加美好吧!
展开
-
2020迎春杯预热总结
2020迎春杯预热总结这次校赛预热练习题总共有15道题,题目有难有易,说是难题其实还是知识掌握的不够丰富,练习的也少。刷题的目的在于找出自己知识薄弱点甚至盲区,然后深入学习。所以提升最快的方式应该就是不断刷题+学习总结。以下我将按题目顺序对本次做题做一个总结。A - A + B Proble最简单的A+B问题,即输入两个整数然后输出它们的和即可。这个题比赛肯定不会出,因为太简单了。这个题主...原创 2020-02-18 00:58:38 · 544 阅读 · 0 评论 -
队列复原2
队列复原2小瓜现在让1到n这n个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是0)。此外,他还打算在这个队列中插入m个整数,他将告诉你这m个整数插入的位置。请你帮忙复原插入m个整数之后的队列。Input第一行两个整数n(n<=100000)和m(m<=100),表示有n个整数,后续又将插入m个整数。 接下来n行,每行两个数i,j,表示排在...原创 2020-02-17 19:32:47 · 1122 阅读 · 0 评论 -
区间和
区间和InputOutputSample InputSample OutputAC代码:#include<iostream>using namespace std;int main(){ int n,m,sum,b,c; cin>>n>>m; int a[1001]; for(int i=1;i<...原创 2020-02-17 16:41:01 · 1229 阅读 · 0 评论 -
这里才是入门0.0
这里才是入门0.0现在有N(1 <= N <= 1000)条绳子,他们的长度分别为L1,L2,……,Ln(1 <= Li <= 10000),如果从他们中切割出K(1 <= K <= 1000)条长度相同的绳子,这K条绳子每条最长能多长?Input共有两行,第一行包含两个正整数N和K,用一个空格分割;第二行包含N个数,一次表示N条绳子的长度,两数间用...原创 2020-02-17 13:15:42 · 255 阅读 · 4 评论 -
ProjectEuler 3
ProjectEuler 313195 的质因数有 5, 7, 13 和 29。输入n,输出n最大的质因数。Input输入第一行组数T, 接下来T行,每行一个整数n。 (1 <= T <= 20) (2 <= n <= 1000000000000)Output对于每组数据,输出一个数,表示n最大的质因数。Sample Input31017...原创 2020-02-16 23:38:29 · 302 阅读 · 0 评论 -
最短区间
最短区间现在给定一个整数s以及一个长度为n的整数数列a0,a1,a2,a3…an−1 (全为正数),请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在,则输出0。Input第一行:两个整数,表示 s 与 n,其中1≤s≤10^9,1≤n≤500000; 第二行:n个用空格隔开的整数,表示 a0 a1 … an−1,其中对于任意ai有1≤ai≤10^9。Output...原创 2020-02-16 21:24:26 · 573 阅读 · 0 评论 -
谁要的数据结构作业?
谁要的数据结构作业?举神和ww经常在一起玩关于石子的游戏,今天他们又发明了一种新的玩法,每次他们两个可以把两堆石子合并得到一堆更重的石子,但需要消耗与这两堆石子相同重量的体力。 比如:举神和ww把重量为3和5的石子堆合并,可以得到一个重量为8的石子堆,但同时需要消耗3+5的体力值。 现在他两想把n堆石子合并到只剩下一堆,但他们又不想消耗太多体力,你能帮他们求出消耗的最少体力吗? 数据范围:n&...原创 2020-02-16 17:54:22 · 1643 阅读 · 0 评论 -
修井
修井InputOutputSample InputSample Output解题思路:如果有两户,井修在这两户中间任何一处即可,距离之和就是坐标轴大的减小的。如果有n户,井修在最内层的两户的任意一处即可。因此将户从小到大排序,若户数为偶数,则从两端向中间层层计算,最右端减最左端累加求和;若户数为奇数,则井修在排序后最中间的位置,最中间的户也是井的位置,因此不用考虑最中间的,计...原创 2020-02-16 17:06:46 · 438 阅读 · 0 评论 -
ProjectEuler
H - ProjectEuler 56是最小的,1到3所有数的倍数。(6 = 1 * 6 = 2 * 3 = 3 * 2)2520是最小的,1到10的所有数字的倍数。输入n,输出最小的正整数,他是1到n所有数的倍数。Input输入第一行组数T, 接下来T行,每行一个整数n。 (1 <= T <= 20) (1 <= N <= 20)Output对于每...原创 2020-02-16 16:06:29 · 331 阅读 · 0 评论 -
ProjectEuler 2
ProjectEuler 2Fibonacci数列的每一项是之前两项的和。Fibonacci数列以1和2开始,前10项是1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …输入一个n,求所有小于等于n,且为偶数的Fibonacci数之和。Input输入第一行组数T, 接下来T行,每行一个整数n。 (1 <= T <= 23) (1 <= N ...原创 2020-02-15 22:24:47 · 297 阅读 · 0 评论 -
单词排序
单词排序小红学会了很多英语单词,妈妈为了帮小红加强记忆,拿出纸、笔,把n个单词写在纸上的一行里,让小红看几秒钟后,将这张纸扣在桌子上。妈妈问小红:你能否将这些n个单词按照字典排列的顺序,从小到大写出来?小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不同,单词两两之间用一个空格分隔。Input输入有两行: 第一行...原创 2020-02-15 20:37:19 · 798 阅读 · 0 评论 -
操作队列
操作队列有一个初始为空的队列,我们对这个队列进行n次操作,操作共分为2种:1.1 x(将数字x放到队列的末尾)2. 2(将队列最前面的数字弹出队列)对于第2种操作,你需要把弹出的这个数字输出,如果进行操作2时,队列为空,则输出"empty"。例如:n = 5,对应的操作为:1 123 (操作后队列里面的元素为:123)1 234(操作后队列里面的元素为:123, 234)2(输出...原创 2020-02-15 19:52:44 · 592 阅读 · 0 评论 -
启蒙练习-鸡兔同笼
启蒙练习-鸡兔同笼鸡兔同笼是中国古代的数学名题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头,从下面数,有94只脚。问笼中各有多少只鸡和兔?现在由你写一个程序,输入n与m,表示有n个头、m只脚,算出笼子中各有多少只鸡和兔?Inpu...原创 2020-02-15 15:31:02 · 673 阅读 · 0 评论 -
二维数组转置
二维数组转置输入一个n行m列的数组,输出他的转置,具体来说:输出的第i行第j个数字,应是输入的第j行第i个数字。1 <= n <= 1001 <= m <= 1001 <= aij <= 1000Input第一行两个整数n, m表示数组的行数和列数 接下来n行,每行m个整数表示数组内容。Output第一行先输出m, n。 接下来输出转...原创 2020-02-15 15:20:20 · 6307 阅读 · 1 评论 -
ASCII码排序
ASCII码排序输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcabcSample Outpute q wa d sc x za b c引用传递:#inc...原创 2020-02-15 14:56:49 · 649 阅读 · 0 评论 -
A + B Proble
A + B ProblemCalculate A + B.Input:数据包含多组输入,每行输入两个数字A,B。Output:每一行数据输出 A + B 。Sample Input:1 12 3Sample Output:25AC代码:#include<iostream>using namespace std;int main(){...原创 2020-02-15 14:02:04 · 158 阅读 · 0 评论