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. 第二个方法其实更加巧妙 巧妙在最后的读取 首先只需要一个数组用来存储数据 和两个桶来标记 …(先睡觉了 太晚了 反正也没人看 哈哈哈哈.)