算法
小玄.
这个作者很懒,什么都没留下…
展开
-
高精度加法
出自南昌理工ACM集训队解法:因为给出的数字(目前暂定为2组数字)超过了longlong的范围,故需要用字符数组存储,再转换为整型,将其存储到整型数组当中进行加法计算后输出1.创造数组存储()const int Maxn = 5e2 + 4;//5*10的二次方+4,+4是防止进位//数组中下标必须是常量,故在前面加const,若不加则为变量char s1[Maxn];char s2[Maxn];int a[Maxn];int b[Maxn];int ab[Maxn];2.输入样原创 2020-09-24 23:22:47 · 143 阅读 · 0 评论 -
刷题时输出格式末尾不要有空格
有时候在一些oj上做题输出格式很严格,会有要求说末尾不要有空格。那我们可以先输出第一个数,再用循环输出空格+后面的数cout<<a[0];for(int i=1;i<n;i++).//a[0]先输出了,故循环从1开始{ cout<<" "<<a[i];}这样就不会末尾有空格啦!...原创 2020-08-24 09:42:06 · 1321 阅读 · 1 评论 -
C++STL之nth_element函数浅入
出自–南昌理工学院ACM集训队模板函数头文件: 函数名: std::nth_element目前已知用法:可以查找一个数组中的第k小的数,k的左边都是小于等于k的数,k的右边都是大于等于k的数.nth_element(a,a+k,a+n)a代表数组名,a+k代表查找数组中第k小的数,a+n等于查找长度为n介绍完了那就开始解个题目:洛谷 p1923:求第k小的数这道题如果用快排来解的话会有两个TLE,可以用nth_element函数来解代码如下:#include<iostream&原创 2020-08-22 17:59:15 · 341 阅读 · 0 评论 -
素(质)数筛
——南昌理工学院ACM集训队//求x(设为100)以内的质数先复习下素数的定义:“素数就是质数,素数有无限个。一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数叫素数。换句话说就是,除了1和该数本身以外不再有其他的因数的数被称为素数。”做法:首先需要创建一个数组,元素个数为100,并将其初始化为0int a[100+10];//+10是防止后面操作导致数组溢出(虽然几乎不可能出现这种情况,但是加上总是的好的)//根据素数的定义,定义一个变量,从2开始筛选,如果是i的倍数就置为1原创 2020-08-15 17:59:30 · 216 阅读 · 0 评论