算法笔记
文章平均质量分 57
Julie Y
这个作者很懒,什么都没留下…
展开
-
大整数的四则运算
文章目录大整数存储形式高精度加法高精度减法高精度与低精度乘法高精度与低精度除法 大整数存储形式 整数的高位存储在数组的高位,整数的低位存储在数组的低位 高精度加法 #include<bits/stdc++.h> using namespace std; #define nmax 1000 int a[nmax]; int b[nmax]; int c[nmax]; int main() { string s1,s2; cin>>s1>>s2; int m=s1.原创 2021-05-23 10:40:00 · 175 阅读 · 0 评论 -
算法笔记 5.5 质因子分解 练习题
文章目录质因子分解基本思路代码题目A.质因数的个数B.约数的个数 质因子分解基本思路代码 #include<bits/stdc++.h> using namespace std; #define maxn 100000 struct factor{ int x; //保存每个质因子的值 int cnt; //该质因子的个数 }fac[10]; //10个质因子乘积大小就是int型的最大值 bool is_prime(int x) //判断是否是素数 { if(x==1) ret原创 2021-05-09 17:34:01 · 94 阅读 · 0 评论 -
算法笔记 4.2 散列 练习题
文章目录原创 2021-04-05 18:13:46 · 139 阅读 · 0 评论 -
算法笔记 3.1 简单模拟 练习题
A.剩下的树 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。 #include<bits/stdc++.h> usin原创 2021-03-21 17:18:48 · 123 阅读 · 0 评论 -
算法笔记 3.5 进制转换 练习题
文章目录进制转换基本方法题目进制转换 进制转换基本方法 P进制转换为Q进制 将P进制数x转换为十进制数y int y=0,pr=1; while(x) { y=y+(x%10)*pr; x=x/10; pr=pr*p; } 将十进制数y转换Q进制数z int z[100],num=0; do { z[num++]=y%Q; y=y/Q; }while(y); 最后倒着输出z数组即可 题目 进制转换 将一个长度最多为30位的十进制非负整数转换为二进制数输出。 输入 多组原创 2021-03-31 12:05:33 · 248 阅读 · 0 评论 -
算法笔记 3.6 字符串处理 练习题
文章目录STL中关于字符串的常用函数题目A.字符串连接 STL中关于字符串的常用函数 #include<string> 输入/输出:cin / cout 迭代器访问:str.begin()+xxx / str.end() 字符串连接:str=str1+str2 字符串比较:str1 == / != / <= / < / > / >= str2 字符串求长度:str.length() 字符串中插入字符/字符串:str.insert(pos号位置,字符串"xxx")原创 2021-04-01 17:49:16 · 271 阅读 · 0 评论