- 博客(4)
- 收藏
- 关注
原创 字符串的截取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关注的人