- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
140
原创 PAT 乙级1009 说反话（20分）C++
问题描述 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello World Here I Come 输出样例： Come I Here World Hello 坑点：想要保持
2020-05-26 16:15:26
172
原创 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
278
原创 PAT 乙级1004 成绩排名 c++ 自己遇到的坑点
问题描述：读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输入.
2020-05-23 16:16:48
175
原创 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
209
原创 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
197
原创 leetcode——种花问题（java初学者）
题目： 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。 思路： 根据题目，可以将数组分成三个段，首，中部，尾，首只要第一项和第二...
2018-07-25 16:37:14
674
原创 数组拆分 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
520
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人