qq_73208522的博客

如果每轮操作会将一个数字放到它该在的位置的话，要使有n个数字的数列变得有序，看起来似乎需要n轮操作，但是对于有n个数字的数列来说，它一共只有n个用于放数字的位置，如果有n - 1个数字都被放到了自己该在的位置，那剩下的一个数字既然还在这个数列里，那就一定在它应该在的位置上对叭。为例，我们先让2和6比大小，发现前面的2比后面的6要小，不用交换位置，然后再让6和3去比较，很明显，前面的6要比后面的3大，我们交换它们俩的位置，数列变成了。那么，新的问题来了，我们最多需要进行多少轮操作，才能使这个数列变得有序呢？

我们可以用二维数组来存储杨辉三角, for循环去遍历设置每一行的值, 对于每行, 其两端的值固定为1, 剩余数字对当前位置的左上方数字与右上方数字求和并赋值即可(设当前数字下标为(i, j), 则其左上方数字下标为(i - 1, j - 1), 右上方数字下标为(i - 1, j))将区间端点读入之后, 我们需要依次判断区间内的每一个数是否是素数, 如果是, 则将记录素数个数的变量的值加一。举个栗子: 如果我们读入的月份为12月, 说明前面11个月都已经过完了, 设当前日期为该年的第 x 天。

看起来很莫名其妙对吧,但只要我们稍微回忆一下, 就会发现, int的范围就是32位有符号整型, 而我们在数据处理过程中用到了2 * m, 细想一下, 如果m已经是int范围内的最大数字, 那它乘2的话就会超出int的范围, 从而导致错误。通读题目，什么emo不emo的不要管，我们需要知道的就是如果西瓜数和朋友数能满足所有朋友分到的西瓜数都是偶数，我们就输出YES，否则输出NO即可。这道题的题面很易懂, 在我们已经拿到的n个评委给出的分数的基础上, 我们再打出一个分数。这道题是有难度的，难度在哪呢?