Swillow_的博客

那么说明开始执行这个循环的时候就说明已经存在这一天了，我们接下来的循环内部的一些操作都是对这一天算上之后会产生的结果进行计算的，因此我们天数要在最开始直接++。题意我们能看出来是三个三个一组的，然后每次取走的都是三个里面的第一个。我们应该很容易想到如果一轮的总数是三的倍数的话，那直接取走的个数就是倍数，那么对应就会想到如果不是恰好是三的倍数，我们发现取走的个数仍然是这个倍数，说明我们这里是。也可以直接使用向上取整，由于我们这里是对三向上取整，因此我们选择在原数上+2，使得在有余数的情况下，商能够增加1。

②注意1923年7月23日12时到2020年7月1日12时，前者那天只有12小时，后者这一天也是只有12小时，但是我们计算的时候把它当完整的一天进行计算，因此。xx天之后的日期这种，数据可能有点大这种表格不太好做的，都可以用这个模板。我们知道直接用20的22次方模上7，看余数是几，用最开始的6加上余数，直接输出结果就行。①1月1号放置，定时15天，1号爆炸。像这个都是同一年的就可以直接用excel做。因为是填空题，直接输出就可以。有问题欢迎指出，一起加油！，这样对结果是没有影响的。，和星系炸弹用一个模板。

在第一层循环的基础上，在对第二层数据挑选的时候，就可以利用二分找到我们上面所说的“某个数”，这里的某个数其实也就是当前B数组里第一个大于当前外层循环正在处理的A数组的这个元素，我们知道在这个数之后的B数组中的数都是一种选择的可能。遍历B数组每个元素，可以通过二分找到A数组中第一个大于当前B数组中元素的数的位置，和C数组中第一个大于当前B数组中元素的数的位置，通过元素总数与该位置的相减，得到其中间的元素个数。l 是数组 a 中小于 b[i] 的元素的数量，r 是数组 c 中大于 b[i] 的元素的数量。

这道题的主要思路就是枚举所有的子矩阵，判断符合条件的子矩阵的个数。

注意这个函数的参数类型。

另外有一点，我们最终进行计算的主要是围绕每个相同余数的数的个数，也就是s数组，要考虑到当余数是0的时候，其实相较于我们的通式(x*(x-1))/2是要多1的，可以通过举例来得到。这道题我们甚至可以不开前缀和数组，因为我们计算同余数字的个数的话，其实只对最初求出的前缀和进行取模操作，而不需要对某两个前缀和进行处理，也就是说，，因此，在这里不设前缀和数组和前缀和算法中原数组可以不设的原因是一样的，我们可以直接设一个变量来表示每个数与前一个数相加的和。，即 (a-b)/m得到一个整数，那么就称。

因此在输入数据的循环结束之后，还要对最后一层进行特判。哎🥀改了好多次缝缝补补还是不能全部通过😂，放过我自己了🥀。看题解了。然后发现了很好的处理方式。

哎，这道题做了很长时间还是做错了🥀。

题目链接放着啦。

(凑个封面)题目链接就放在这啦。

这里一定注意先转字符串，之后直接利用string类型内置size()函数计算字符串长度也就是数字位数。如果想先算位数，不能用sizeof(x)直接计算，因为在转字符串之前，数字是int类型的，因为我们需要判断每一位是否是特殊数，字符串很容易做到这一点，只是在数字相加这一步不好实现。另一种思路(也是更常用的思路把)就是：不需要转换，刚刚说字符串的优势是判断每一位很方便。②使用switch函数，针对每一种情况，判断每一位是否是我们的特殊数字。计算位数是想使用switch函数，处理不同位数的情况。