青笙

题解

/ 注册

全部文章 / 题解（共16篇）

题解 | #牛牛的排序#

1.解决此题的核心在于明白排序的规律，此题中，我们每次只能排列连续的n-个数。我们通过一个普通的序列可知，如歌排列前与排列后是等同的，那么需要0次排序即可；如果排列前与排列后的首个数字或尾部数子有一个相同，那么我们只需排列前n-1个数或者后n-1个数即可完成排序，也就是只需1次即可；如果排列前与排列...

Java 数组数学计数排序

2022-01-26

0 516

题解 | #[NOIP2002]选数#

解决此题的关键在于如何使用“排列组合”。我们要从N中取M个数，后进行相加，其次再判断是否为素数。我们先用n接收所有的数的个数，用k来接收需要选取的个数。其实我们构造函数dp（）,并传入三个参数，依次为num,sum,i，当num==k时，证明完成了一组（三个数之和），接下里我们来判断是否为素数，这里...

Java 数学数组

2022-01-18

0 494

题解 | #[NOIP2010]接水问题#

解决此题的关键在于如何算出接水的总时间。我们先用一个数组接收每个人需要打水的量，接下来用for语句控制一次所承载同时接水的人数m，通过遍历得出数组中前m个元素中最小的那个，并用x记录其索引。接下来再用一个for循环来进行同时减最小值，此最小值就代表时间的流逝，也代表此时需要换人接水，也就是p[x]=...

Java 数组数学

2022-01-17

0 482

题解 | #[NOIP2009]分数线划定#

解决此题的关键在于，如何对数据进行排序。首先阅读题目可知，我们可以对考生编号和分数装入一个二维数组中，再利用Math.floor()对面试录取的名额数进行向下取整，再利用一个数组获取二维数组中分数，将分数进行sort()排序，在对数组进行反转，使数组中的分数按照从大到小的顺序排列。再通过比较即可得到...

Java 数组数学

2022-01-15

0 485

题解 | #[NOIP2008]ISBN号码#

解决此题有几大关键之处，首先，要灵活运用将字符转换成整型，方便进行数值的运算，其次要考虑识别码为“X”的情况，我们可以通过特定的代码实现与前面数乘积之和求余的比较，来判定识别码是否为“X”的情况，若比较成功，则输出Right，不成功则输出正确的码，若有“X”情况则在识别码写“X”，即可解决此题 im...

Java 数组字符串数学

2022-01-14

0 440

题解 | #牛牛玩平板#

欲解此题，首先要明白题目的意思。其实无论n个图形怎么排列，牛牛获得的最大的分数都是不变的。那我们就不需要对n个图形的大小进行排列了，我们直接用一个数组将n个大小的图形装入数组中，接下来通过算法来求得。它的算法机制其实也很简单，用一个循环遍历，遍历1~n-2索引(也可以是其他的，具体的以个人思路决定)...

Java 数组数学

2022-01-14

0 569

题解 | #多项式输出#

欲解此题，首先要明白题目的意思，我们要用代码实现一元多项式的规范格式，首先，我们用一个数组接收多项式的系数，用数组的索引值代表多项式的幂次方。接下来我们将一个多项式拆分成a+b的形式，a是代表系数的值（包括正负号），b代表"x^"+i，也就是多项数次幂。再接下来用if语句来控制条件即可。但是，最后一...

Java 字符串数组数学

2022-01-13

0 502

题解 | #扫雷#

解决此题的关键在于如何构建二位数组，并且判断“非地雷格”附近有多少个地雷。我们先创建一个整数的二维数组，将读取到的字符进行重新赋值，我们将获取到的‘*’也就是地雷赋值为-8，将获取到的‘？’也就是非地雷格赋值为0.接下里通过对二维数组进行挨个遍历判断，数组的值为0的将进行周围判断是否存在“地雷”，若...

Java 数组数学字符串

2021-12-28

0 528

题解 | #[NOIP2015]扫雷游戏#

解决此题的关键在于如何构建二位数组，并且判断“非地雷格”附近有多少个地雷。我们先创建一个整数的二维数组，将读取到的字符进行重新赋值，我们将获取到的‘*’也就是地雷赋值为-8，将获取到的‘？’也就是非地雷格赋值为0.接下里通过对二维数组进行挨个遍历判断，数组的值为0的将进行周围判断是否存在“地雷”，若...

Java 数组数学

2021-12-28

0 424

题解 | #[NOIP2007]奖学金#

欲解决此题，我们可以先创建一个二维数组a，用来存取三门的分数，再创建一个一维数组b，用来存取这三门成绩的总分，最后创建一个数组c，用来存取成绩由高到低，你会思考，为什么要创建b和c数组呢，元素不都是总成绩嘛？因为b数组中的索引值可以作为学号的标记，学号等于b数组索引值加一，再通过双层for循环遍历b...

Java 数组

2021-12-20

0 495