2019年11月错题集

1.
首先先找取模的公因子 大于最大公因子的阶层取模一定等于=0
解释 ： 因为 365791！一定是原数的一个倍数 所以只需要
944106571 = 29 × 89 × 365791。
因此 当 n 大于等于 365791 时 n! % 944106571 的值为 0。
2.
先判断 a 和 b 都小于 0 的情况，此时答案为 0。
再考虑 a 和 b 一正一负的情况，此时可以做加法，也就是只要判断 a + b 是否为负数，如果是则输出 0

最恶心的是 a 和 b 都为正数的情况，此时不能做加法，否则会爆 long long。那么我们先让 a 和 b 分别去 % mod
(a + b) % mod= (*a%mod+b%mod)%mod a=a%mod b=b%mod
然后去判断 mod – a 与 b 的大小关系：如果 b <= mod – a，那就意味着 a + b 不会超过 long long 的范围，我们直接输出(a + b) % mod 即可；
如果 b > mod – a 则说明 a + b 会超过 long long 的范围，此时我们先让 a 减去一个 mod 再加上 b，这与 a + b – mod 是等价的。
本题是对数据范围的一种处理方式 因明白数据的范围在哪
补充：
int 取值范围： -2^31 —— 2^31-1 （int为4字节 所以32位 第一位是符号位）
long long 取值范围 -2^63 —— 2^63 -1(long long 为8字节 总64位 第一位是符号位）
取值范围推导→【https://blog.csdn.net/u013760665/article/details/98520702】

2019.11.27

今天遇到的枚举题目
看了各路神仙的解法只能%%%%
下面是一个比较好理解的做法
感觉自己遇到枚举的题目循环多了就没办法（类似 完美立方式子）

#include<iostream>

void  cf(int a);
using	namespace std;
int r[10] = { 0 };
int main()
{
	int n;
	int a, b, c;
	int d, e, f;
	for (int i = 123; i <= 327; i++)
	{
		bool is = true;
		memset(r, 0, sizeof(r));
		a = i;
		b = a * 2;
		c = a * 3;
		cf(a);
		cf(b);
		cf(c);
		for (int k = 1; k< 10; k++)
		{
			if (r[k] != 1)
			{
				is = false;
				break;
			}
		}
		if (is)
		{
			cout << a << " " << b << " " << c << endl;
		}
	}


}
void cf(int a)
{
	int remain;
	while (a > 0)
	{
		remain = a % 10;
		a = a / 10;
		r[remain]++;//桶排序
	}
}

这题开始我是123到400 进行打表（其实没必要）
果然打表是个好技能
最后把范围锁定 减少时间
（枚举一定要尽可能的缩小范围！）
整体题目比较简单
暴力即可破解
利用桶排序的想法

2019.11.30
关于诛心算法

这题还是暴力能过
但是唯一的陷阱是 重复
打个比方 比如2+5=7 3+4=7 但是7这个数只能算一个数
所以需要做一些特殊的操作
我总结了两个操作的思路 来有效避免这些重复的内容

1.定义两个数组 一个用存储数据 另外一个数组是用来标记
比如两个数 加起来是X 那么b[X]做一个标记 等到下一次加起来是X的时候 判断是否有这个标记 再进行answer的计数
2. 第二个方法其实更加巧妙 巧妙在最后的读取 首先只需要一个数组用来存储数据 和两个桶来标记 …（先睡觉了 太晚了 反正也没人看 哈哈哈哈.）