- 博客(8)
- 收藏
- 关注
原创 PAT 乙级1012 数字分类 (20分) C++
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1= 能被 5 整除的数字中所有偶数的和; A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4⋯; A3= 被 5 除后余 2 的数字的个数; A4= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位; A5= 被 5 除后余 4 的数字中最大数字。输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个...
2020-05-27 21:06:52
129
原创 PAT 乙级1009 说反话(20分)C++
问题描述给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello坑点:想要保持
2020-05-26 16:15:26
156
原创 PAT 乙级1007 素数对猜想 (20分) C++
问题描述:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输入样例:20输出样例:4注意坑点:在写质数判断函数的时候,不要用整体循环for(int i=2;i<n;i++),在第五个测试
2020-05-24 16:09:39
269
原创 PAT 乙级1004 成绩排名 c++ 自己遇到的坑点
问题描述:读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输入.
2020-05-23 16:16:48
160
原创 leetcode——面试题 17.14. 最小K个数 (java快速排序)
描述:设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。输入: arr = [1,3,5,7,2,4,6,8], k = 4输出: [1,2,3,4]解题思路:这题因为不要求排序,所以思路很多,我自己想的思路有下面的两种1.建立一个k个长度的数组result,先将原来arr数组中前4项装进去,用一个变量m记录结果result数组中的最大值的位置(这个找的时候,需...
2020-05-03 15:24:38
200
原创 leetcode——面试题53 - II. 0~n-1中缺失的数字(java暴力破解)
题目描述:一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。测试用例:输入: [0,1,3]输出: 2输入: [0,1,2,3,4,5,6,7,9]输出: 8这个问题属于二分查找范围,但我就是莫名想试试暴力破解,我就这么干了,把所有情况都考虑到,结果如下...
2020-05-02 20:11:29
190
原创 leetcode——种花问题(java初学者)
题目:假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数n。能否在不打破种植规则的情况下种入n朵花?能则返回True,不能则返回False。思路:根据题目,可以将数组分成三个段,首,中部,尾,首只要第一项和第二...
2018-07-25 16:37:14
665
原创 数组拆分 I(初学者,初实践)
题目要求:给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。思路:由题意可知,所求数应为a1+a2+...an总和最大.比较简便的做法就是,先将数组排序,计算奇数项之和。class Solution { public int arrayP...
2018-07-24 17:01:28
515
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人