- 博客(4)
- 收藏
- 关注
RSS订阅原创 字符串的截取substr
题目描述 丁姐姐找到了两个字符串A和B，现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始，A串的bc与B串的bc头尾衔接。 输入描述: 输入数据包含多个测试样例，每个测试样例占两行，第一行是字符串A，第二行是字符串B，保证每个字符串的长度不超过1010。 输出描述: A和B尾头衔接形成的最长字符串，对于每个测试实例，输出一行，若两个字符串不衔接，输出"NULL!"（包含引号）。 示例1 输入 abc bca wad ad as asd wa aw wa wwa 输出
2020-11-12 16:49:21
284
转载 判断两个数互质
定理：gcd(a,b) = gcd(b,a mod b) // a和b的最大公因数，a和b的大小没影响。 ①0和任意自然数的最大公约数就是那个自然数。 ②互质指最大公约数等于1的两个自然数。 ③1和任意数互质。 判断是否互质代码如下：（如果求最大公因数，输出b即可） bool isrp(int a, int b) { if(a==1 || b==1) // 两个正整数中，只有其中一个数值为1，两个正整数为互质数 return true; while(1) { //
2020-11-09 19:55:03
2018
原创 二进制算法：与运算（&）、或运算（|）、异或运算（^）
与运算（&）：同1为1 0&0=0；0&1=0；1&0=0；1&1=1 或运算（|）：有1为1 0|0=0； 0|1=1；1|0=1；1|1=1； 异或运算（^）：不同为1 0 ^ 1 = 1; 1 ^ 1 = 0; 奇数判断 x & 1 = 1 偶数判断 x & 1 = 0
2020-11-08 15:27:30
1613
原创 【同余定理+逆元+拓展欧几里得ax+by=gcd(a,b)】
【同余的定义】： 【同余的主要性质】： 【逆元】 定义： 就是一个数的倒数，那为什么要求一个数的倒数：比如a/b这个时候b的值特别大，就是导致double精度不够所以我们要将a/b换成a*c，其中c^-1=b. 【费马小引理求解逆元】：（易知费马定理是有限制的：a与p要互质） 代码实现：（精华就是快速幂） long long quickpow(long long a,long long b){ if(b<0) return 0; long long ret=1; a%=mod; while(
2020-10-25 10:26:56
271
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人