ylx的博客

文章目录大整数存储形式高精度加法高精度减法高精度与低精度乘法高精度与低精度除法大整数存储形式整数的高位存储在数组的高位，整数的低位存储在数组的低位高精度加法#include<bits/stdc++.h>using namespace std;#define nmax 1000int a[nmax];int b[nmax];int c[nmax];int main(){ string s1,s2; cin>>s1>>s2; int m=s1.

文章目录质因子分解基本思路代码题目A.质因数的个数B.约数的个数质因子分解基本思路代码#include<bits/stdc++.h>using namespace std;#define maxn 100000struct factor{ int x; //保存每个质因子的值 int cnt; //该质因子的个数 }fac[10]; //10个质因子乘积大小就是int型的最大值 bool is_prime(int x) //判断是否是素数 { if(x==1) ret

文章目录

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

文章目录进制转换基本方法题目进制转换进制转换基本方法 P进制转换为Q进制 将P进制数x转换为十进制数yint y=0,pr=1;while(x){ y=y+(x%10)*pr; x=x/10; pr=pr*p;}将十进制数y转换Q进制数zint z[100],num=0; do{ z[num++]=y%Q; y=y/Q;}while(y);最后倒着输出z数组即可题目进制转换将一个长度最多为30位的十进制非负整数转换为二进制数输出。输入多组

文章目录STL中关于字符串的常用函数题目A.字符串连接STL中关于字符串的常用函数#include<string>输入/输出：cin / cout迭代器访问：str.begin()+xxx / str.end()字符串连接：str=str1+str2字符串比较：str1 == / != / <= / < / > / >= str2 字符串求长度：str.length()字符串中插入字符/字符串：str.insert(pos号位置,字符串"xxx")