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

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

原创 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&lt

2021-03-15 00:39:33 362

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

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

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

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

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

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

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

原创正整数高精度加法

#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

原创正整数高精度减法

正整数高精度减法#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

原创 C++ STL模版库实例

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

2021-03-08 17:05:06 90

原创 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 83 2

m0_53179196的博客