pta
哈佛_慢树
许昌学院在读
展开
-
最大子段和(pta)
题目描述:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行:第一行是n值(1<=n<=10000);第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。例如:6-2 11 -4 13 -5 -2结尾无空行输出样例:在这里给出相应的输出。例如:20结尾无空原创 2021-12-27 12:15:27 · 278 阅读 · 0 评论 -
排列的字典序问题(pta)
题目描述:n个元素 {1,2, …,n} 有n!个不同的排列。将这 n! 个排列按字典序排列, 并编号为 0,1,…,n!-1 。每个排列的编号为其字典序值。例如,当n=3时,6个不同排列的字典序值如下:字典序值 0 1 2 3 4 5排列 123 132 213 231 312 321输入格式:第一行是元素个数n(1<n<=8),接下来的1行是n个元素{1,2,…,n}的一个排列。题目不会给出最后一个排列。输出格式:第一行输出计算出的排列的字典序值,第二行输出按字典序排列的下一个原创 2021-12-27 12:15:12 · 903 阅读 · 0 评论 -
统计字符(pta)
题目描述:统计一个给定字符串中指定的字符出现的次数。输入格式:测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到’#'时输入结束,相应的结果不要输出。输出格式:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出: c0 n0c1 n1c2 n2…其中ci是第1行中第i个字符,ni是ci出现的次数。输入样例:ITHI原创 2021-12-27 12:14:47 · 1382 阅读 · 0 评论 -
礼尚往来(pta)
题目描述:吉哥还是那个吉哥,那个江湖人称“叽叽哥”的基哥。每当节日来临,女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴,但回礼确是件麻烦的事!无论多麻烦,总不好意思收礼而不回礼,那也不是叽叽哥的风格。现在,即爱面子又抠门的叽叽哥想出了一个绝妙的好办法:他准备将各个女友送来的礼物合理分配,再回送不同女友,这样就不用再花钱买礼物了!假设叽叽哥的n个女友每人送他一个礼物(每个人送的礼物都不相同),现在他需要合理安排,再回送每个女友一份礼物,重点是,回送的礼物不能是这个女友之前送他原创 2021-12-27 12:14:31 · 133 阅读 · 0 评论 -
求最大元素值(pta)
题目描述:n个元素的数组的最大元素可以用递归计算出来。 定义方法:int max(int x, int y) 它返回x和y两个整数中的较大值。 试用递归编写方法:int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件:n==2 递归步骤:arraymax=max(max(a[0],…,a[n-2]), a[n-1])输入格式:第一行的第一个元素是输入元素个数n (1<n<=30),第二个元素之后是输入n个元素;输出格式:按格式要求输出相邻原创 2021-12-27 12:14:08 · 635 阅读 · 0 评论 -
装箱问题(pta)
题目描述:假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第i项原创 2021-12-27 12:13:51 · 230 阅读 · 0 评论 -
工作分配问题(pta)
题目描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。输入样例:在这里给出一组输入。例如:310 2 32 3 43 4 5结尾无空行输出样例:在这里给出相应的输出。例如:9结尾无空行思路:先不写!代码如下:原创 2021-12-27 12:13:34 · 181 阅读 · 0 评论 -
青蛙跳台阶(pta)
题目描述:一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。输入格式:首先输入数字n,代表接下来有n组输入,50>=n>=0,然后每行一个数字,代表台阶数,数字为小于60的整数输出格式:对每一组输入,输出青蛙的跳法。输入样例:3123结尾无空行输出样例:123结尾无空行思路:先不写!代码如下:#include<bits/stdc++.h>using namespace std;void f原创 2021-12-27 12:13:18 · 655 阅读 · 0 评论 -
租用游艇问题(pta)
题目描述:题目来源:王晓东,《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n(n<=200),表示有n个游艇出租站。接下来的第1到第n-1 行,第i行表示第i站到第i+1站,第i+2站, … , 第n站的租原创 2021-12-27 12:13:03 · 234 阅读 · 0 评论 -
改写二分搜索算法(pta)
题目描述:题目来源:《计算机算法设计与分析》,王晓东设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。输入格式:输入有两行:第一行是n值和x值; 第二行是n个不相同的整数组成的非降序序列,每个整数之间以空格分隔。输出格式:输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时,i和j相同。 提示:若x小于全部数值,则输出:-1 0原创 2021-12-27 12:12:32 · 1340 阅读 · 0 评论 -
最大子列和问题(pta)
最大子序列问题原创 2021-12-26 20:56:10 · 140 阅读 · 0 评论 -
快速幂(pta)
快速幂原创 2021-12-26 20:53:31 · 1321 阅读 · 0 评论 -
求幂之和(PTA)
求幂之和原创 2021-12-26 20:51:22 · 716 阅读 · 0 评论 -
求幂级数展开的部分和(PTA)
求幂级数展开的部分和原创 2021-12-26 20:44:28 · 3454 阅读 · 2 评论 -
递归实现辗转相除法求最大约数的函数(PTA)
题目描述:编写函数,函数的形式参数为两个正整数a和b,函数返回a与b的最大公约数,要求用递归方式实现。主函数中输入两个整数m和n,输出m和n的最大公约数。输入样例:36 24结尾无空行输出样例:12结尾无空行思路:先不写!代码如下:#include<bits/stdc++.h>using namespace std;int gcd(int a, int b){ if(a==b) return a; if(a%b==0){ retu原创 2021-12-26 20:41:39 · 1750 阅读 · 0 评论 -
利用STL比较数据大小并排序(PTA)
利用STL比较数据大小并排序原创 2021-12-26 20:39:31 · 1371 阅读 · 0 评论 -
逆序输出整数(PTA)
逆序输出整数原创 2021-12-26 20:32:21 · 2141 阅读 · 0 评论 -
括号匹配(PTA)
括号匹配原创 2021-12-26 20:16:27 · 2847 阅读 · 0 评论 -
英文单词排序(PTA)
英文单词排序原创 2021-12-25 23:58:51 · 2749 阅读 · 0 评论 -
约瑟夫环(pta)
约瑟夫环原创 2021-12-25 21:32:07 · 1554 阅读 · 0 评论 -
寻找第k小的数(pta)
求第k个小的数原创 2021-12-25 19:27:55 · 2146 阅读 · 0 评论 -
兔子繁衍问题(PTA)
兔子繁衍问题(斐波那契数列)原创 2021-12-25 19:03:56 · 6875 阅读 · 1 评论 -
求解最长递增子序列(PTA)
秋节最长递增子序列原创 2021-12-25 15:49:12 · 3319 阅读 · 1 评论