给这位朋友倒杯卡布奇诺-CSDN博客

原创洛谷P2676 [USACO07DEC]Bookshelf B //快速排序、STL sort排序、桶排序、归并排序

洛谷P2676 [USACO07DEC]Bookshelf B //快排、sort、桶排题解 //方法一：快速排序 #include using 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 358

原创 STL中的set容器、桶排序

#include using 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&lt

2021-03-15 00:39:33 369

原创洛谷P1591 阶乘数码（高精度）//高精度加法、高精度乘法

//学习记录 //洛谷P1591 阶乘数码 #include #include const 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 186

原创洛谷P1009 [NOIP1998 普及组] 阶乘之和（高精度）//高精度乘法、高精度加法

//学习记录 //洛谷P1009 [NOIP1998 普及组] 阶乘之和 #include #include using 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 103

原创洛谷P1563 [NOIP2016 提高组] 玩具谜题（模拟）

//学习记录 //洛谷P1563 [NOIP2016 提高组] 玩具谜题 #include #include using 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 203

原创洛谷P1042 [NOIP2003 普及组] 乒乓球（模拟、字符串）

//学习记录 P1042 [NOIP2003 普及组] 乒乓球 #include #include using 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 262

原创洛谷P1303 A*B Problem（高精度乘法）

洛谷P1303 A*B Problem #include #include using 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 175

原创洛谷 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 263

原创洛谷P2181 对角线（高精度）//高精度减法、高精度乘法、高精度除低精度

洛谷P2181 对角线 //洛谷此题过去写的题解会在第4，7个点WA，因为测试数据调整了，多了些极大的数据，必须用高精度才能过此题涉及的重要知识点： 1.高精度的输入与输出 2.高精度的乘法、减法 3.高精度除低精度（高精度除高精度和高精度的加法以后尝试） #include #include using namespace std; //读取高精度数据 void read(int a[]) { string s; //先以字符串形式读入数据，方便之后的处理 cin>

2021-03-13 23:11:42 175

原创正整数高精度加法

#include #include using 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 86

原创正整数高精度减法

正整数高精度减法 #include //#include // 可怜的gets() #include //memset using 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 92

原创 C++ STL模版库实例

一起学习，互相交流，共同进步～ PS：C++，STL标准模版库，泛型程序设计，others 下面本萌新打算通过先摆出实例引出各个知识点，再来分别介绍各个知识点相关的问题一. 10_17函数适配器的运用（实例代码）：找到数组中第一个大于40的数字 #include <iostream> #include <vector> #include <algorithm> #include <functional>//想问一下大家，不同的人这四个库的声明顺序不同，这

2021-03-08 17:05:06 100

原创 C++字符串

//学习记录一、 <string.h> 库 1.<string.h> 是C库 2.<cstring> 是C++库,<cstring>= <string.h> 3.<string>是C++库,包含<string.h> 二、C++中字符串核心小概念：字符数组，地址，库函数 1.字符串常量 ex: “hello” · 各字符按顺序连续存放 ·每个字符占1个字节（内存角度） ·以‘\0’结尾 // null字符 ·相当

2021-03-08 16:58:32 88 2

m0_53179196的博客