- 博客(4)
- 收藏
- 关注
RSS订阅原创 字符串的截取substr
题目描述丁姐姐找到了两个字符串A和B，现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始，A串的bc与B串的bc头尾衔接。输入描述:输入数据包含多个测试样例，每个测试样例占两行，第一行是字符串A，第二行是字符串B，保证每个字符串的长度不超过1010。输出描述:A和B尾头衔接形成的最长字符串，对于每个测试实例，输出一行，若两个字符串不衔接，输出"NULL!"（包含引号）。示例1输入abcbcawadadasasdwaawwawwa输出
2020-11-12 16:49:21
287
转载 判断两个数互质
定理：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
2028
原创 二进制算法：与运算（&）、或运算（|）、异或运算（^）
与运算（&）：同1为10&0=0；0&1=0；1&0=0；1&1=1或运算（|）：有1为10|0=0； 0|1=1；1|0=1；1|1=1；异或运算（^）：不同为10 ^ 1 = 1; 1 ^ 1 = 0;奇数判断x & 1 = 1偶数判断x & 1 = 0
2020-11-08 15:27:30
1620
原创 【同余定理+逆元+拓展欧几里得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
274
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人