![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
给这位朋友倒杯卡布奇诺
这个作者很懒,什么都没留下…
展开
-
洛谷P2676 [USACO07DEC]Bookshelf B //快速排序、STL sort排序、桶排序、归并排序
洛谷P2676 [USACO07DEC]Bookshelf B //快排、sort、桶排题解//方法一:快速排序#includeusing namespace std;void qsort(int l,int r);int a[20005],h,sum,n;int main(){cin>>a[0]>>h;for(int i=1;i<=a[0];i++) cin>>a[i];qsort(1,a[0]);for(int i=a[0];i>=原创 2021-03-15 15:08:34 · 350 阅读 · 0 评论 -
STL中的set容器、桶排序
#includeusing namespace std;int a[1005],s,n;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>s;a[s]=1;}for(int i=1;i<=1005;i++){if(a[i]==1) a[0]++;}cout<<a[0]<<endl;for(int i=1;i<=1005;i++){if(a[i]==1) cout<原创 2021-03-15 00:39:33 · 364 阅读 · 0 评论 -
洛谷P1591 阶乘数码(高精度)//高精度加法、高精度乘法
//学习记录//洛谷P1591 阶乘数码#include#includeconst int N =10005 ; // 同一个数据出现多次,可抽象成一个变量using namespace std;void jia(int p[],int q[],int m[]){int a[N],b[N],c[N],x=0; //数组可能不够大memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof©);for(int i=0原创 2021-03-15 00:01:06 · 180 阅读 · 0 评论 -
洛谷P1009 [NOIP1998 普及组] 阶乘之和(高精度)//高精度乘法、高精度加法
//学习记录//洛谷P1009 [NOIP1998 普及组] 阶乘之和#include#includeusing namespace std;void jia(int p[],int q[],int m[]){int a[205],b[205],c[205],x=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof©);for(int i=0;i<205;i++){a[i]=p[i];b[i]=q[i原创 2021-03-14 21:57:21 · 102 阅读 · 0 评论 -
洛谷P1563 [NOIP2016 提高组] 玩具谜题(模拟)
//学习记录//洛谷P1563 [NOIP2016 提高组] 玩具谜题#include#includeusing namespace std;int toward[100005];string name[100005];int len,n,lr,step,pos;int main(){cin>>len>>n;for(int i=0;i<len;i++){cin>>toward[i];cin>>name[i];}for(in原创 2021-03-14 14:25:43 · 188 阅读 · 0 评论 -
洛谷P1042 [NOIP2003 普及组] 乒乓球(模拟、字符串)
//学习记录P1042 [NOIP2003 普及组] 乒乓球#include#includeusing namespace std;//char s0[62505];int s[62505],a,b;int main(){int i=1;while(cin>>s0[i]&&s0[i]!=‘E’) //1.第一次未考虑数据的重复使用 //2.区分s0与s{if(s0[i]==‘W’) s[i]=1;else s[i]=2;i++;s[0]++;}/原创 2021-03-14 13:11:16 · 259 阅读 · 0 评论 -
洛谷P1303 A*B Problem(高精度乘法)
洛谷P1303 A*B Problem#include#includeusing namespace std;void multiple(int a[],int b[],int c[])//高精度乘法函数{c[0]=a[0]+b[0];int x=0;for(int i=1;i<=a[0];i++){ for(int j=1;j<=b[0];j++) { c[i+j-1]=a[i]*b[j]+x+c[i+j-1]; x=c[i+j原创 2021-03-14 11:37:08 · 168 阅读 · 0 评论 -
洛谷 P2670 [NOIP2015 普及组] 扫雷游戏(搜索)
//学习记录洛谷 P2670 [NOIP2015 普及组] 扫雷游戏#include<bits/stdc++.h>using namespace std;int b[105][105];int main(){char a[105][105];int n,m;cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}for(int i=1原创 2021-03-14 09:33:28 · 252 阅读 · 0 评论 -
洛谷P2181 对角线(高精度)//高精度减法、高精度乘法、高精度除低精度
洛谷P2181 对角线//洛谷此题过去写的题解会在第4,7个点WA,因为测试数据调整了,多了些极大的数据,必须用高精度才能过此题涉及的重要知识点:1.高精度的输入与输出2.高精度的乘法、减法3.高精度除低精度(高精度除高精度和高精度的加法以后尝试)#include#includeusing namespace std;//读取高精度数据void read(int a[]){string s; //先以字符串形式读入数据,方便之后的处理cin>原创 2021-03-13 23:11:42 · 172 阅读 · 0 评论 -
正整数高精度减法
正整数高精度减法#include//#include // 可怜的gets()#include //memsetusing namespace std;int main(){string n1,n2;int a[20000],b[20000],c[20000],lena,lenb,lenc,i;//分主次//char n[20000],n1[20000],n2[20000];memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,s原创 2021-03-08 22:14:01 · 86 阅读 · 0 评论 -
正整数高精度加法
#include#includeusing namespace std;int main(){string s1,s2;int a[1000],b[1000],c[1000],lena,lenb,lenc,i,x;//核心变量,下标变量memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof©);cin >> s1 >> s2;lena = s1.size();lenb=s2.size();for原创 2021-03-08 23:12:06 · 78 阅读 · 0 评论