c++
两船兵就完事了
这个作者很懒,什么都没留下…
展开
-
洛谷习题 P1777 [模版]快排
#include<bits/stdc++.h>using namespace std;int partition(int A[],int low,int high){ int pivot=A[low]; while(low<high){ while(low<high&&A[high]>=pivot)high--; A[low]=A[h...原创 2020-02-02 15:24:41 · 211 阅读 · 0 评论 -
洛谷习题 P1865欧拉筛
O2优化是个好东西#include<bits/stdc++.h>using namespace std;int Prime[50900000];bool Flag[100000000];void OulaSieve(){ int pos=0; for(int i=2;i<=100000000;i++){ if(Flag[i]){ Prime[pos++]...原创 2020-02-02 15:12:03 · 209 阅读 · 0 评论 -
洛谷习题 P1086花生采摘【一维矩阵模拟二维、参数传递】
#include<bits/stdc++.h>using namespace std;void findMax(int field[],int M,int N,int &posx,int &posy,int &max){ posx=0;posy=0;max=0; for(int i=0;i<M;i++){ for(int j=0;j<N...原创 2020-02-01 22:01:07 · 254 阅读 · 0 评论 -
洛谷习题 P3383 [模版]欧拉筛
#include<bits/stdc++.h>using namespace std;int prime[10000000];bool flag[10000000];void OulaSieve(int N){ int pos=0; for(int i=2;i<=N;i++){ if(flag[i]){ prime[pos]=i; pos++; ...原创 2020-01-31 16:31:45 · 208 阅读 · 0 评论 -
洛谷习题P1056
#include<bits/stdc++.h>using namespace std;int main(){ int M,N,K,L,D; cin>>M>>N>>K>>L>>D; int stu[D][4]; for(int i=0;i<D;i++){ cin>>stu[i][0]>&...原创 2020-01-17 11:18:31 · 180 阅读 · 0 评论 -
洛谷习题P1540——使用vector容器
//使用vector容器//由于可以查找容器中的元素,所以比queue更方便#include<bits/stdc++.h>using namespace std;int main(){ int M,N,text,cnt=0; cin>>M>>N; vector<int> key; for(int i=0;i<N;i++){ ...原创 2020-01-15 10:54:03 · 681 阅读 · 0 评论 -
bits/stdc++.h
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue>...原创 2020-01-15 10:43:26 · 387 阅读 · 0 评论 -
洛谷习题P1563
#include<bits/stdc++.h>using namespace std;class tag{ public: int num; string Name;};int main(){ int n,m; cin>>n>>m; tag Tag[n]; int find[m][2]; for(int i=0;i<n;i+...原创 2020-01-14 00:59:34 · 192 阅读 · 0 评论 -
洛谷习题P1328
#include<bits/stdc++.h>using namespace std;int fight(int A,int B){ if(A==0&&B==0)return 0; else if(A==0&&B==1)return 0; else if(A==0&&B==2)return 1; else if(A==0&a...原创 2020-01-14 00:26:23 · 344 阅读 · 0 评论 -
洛谷习题P1022计算器改良
#include<bits/stdc++.h>using namespace std;char EQ,X;int b,k,flag=1,F=1,num;bool r;int main(){ while(cin>>EQ){ if(EQ=='-'){b+=F*flag*num;F=-1;num=0;r=0;} if(EQ=='+'){b+=F*flag*n...原创 2020-01-09 17:16:32 · 167 阅读 · 0 评论 -
图的存储
#include<bits/stdc++.h>using namespace std;//--邻接矩阵定义-------#define MaxVertexNum 100typedef char VerTexType;typedef int EdgeType;typedef struct{ VertexType Vexp[MaxVertexNum]; EdgeType ...原创 2019-11-24 22:15:21 · 156 阅读 · 0 评论 -
洛谷习题P1014cantor表(取整ceil floor)
#include<bits/stdc++.h>using namespace std;int main(){ int h,N,pos; float H; cin>>N; H=(sqrt(1+8*N)-1)*0.5; h=ceil(H);//向上取整用ceil,向下取整用floor pos=N-(h-1)*(h)*0.5; //cout<&l...原创 2019-10-28 12:36:36 · 120 阅读 · 0 评论 -
洛谷习题P2089烤鸡
//我不知道应该怎么样保存数据,所以程序循环了两次,第一次不输出结果#include<bits/stdc++.h>using namespace std;int SUM(int A[]){ int sum=0; for(int i=0;i<10;i++){ sum+=A[i]; } return sum;}void disp(int A[]){ i...原创 2019-10-26 02:18:30 · 300 阅读 · 0 评论 -
洛谷习题P1579哥德巴赫猜想升级版
#include<bits/stdc++.h>using namespace std;bool IsPriNum(int N){ for(int i=2;i<=sqrt(N);i++){ if(N%i==0){ return false; } } return true;}int main(){ int n; cin>>n; i...原创 2019-10-26 00:54:07 · 244 阅读 · 0 评论 -
洛谷习题P1618三连击升级版
#include<bits/stdc++.h>using namespace std;bool IsRightNum(int i,int j,int k){ int m[9]; m[0]=i/100; m[1]=(i%100)/10; m[2]=i%10; m[3]=j/100; m[4]=(j%100)/10; m[5]=j%10; m[6]=k/10...原创 2019-10-26 00:32:42 · 216 阅读 · 0 评论 -
洛谷习题P1478摘苹果升级版
#include<bits/stdc++.h>using namespace std;int main(){ int AppNum, Strength, ChairH, ArmL; cin>>AppNum>>Strength; cin>>ChairH>>ArmL; int a[AppNum]; int m,...原创 2019-10-25 23:41:46 · 164 阅读 · 0 评论 -
数据结构——栈
stack,只允许在一段进行插入或删除的受限线性表先进后出的结构栈的顺序存储(顺序栈)1、顺序栈的存储类型#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int top;}SqStack;/*栈顶指针S.top初始时设置S.top==1栈顶元素S.data[S.top]栈空S.top==-1栈满S.top...原创 2019-06-08 16:03:51 · 894 阅读 · 0 评论 -
数据结构——线性表(双链表、循环链表、静链表)
双链表单链表只有一个后继指针,所以只能从头节点依次向后遍历。要访问某个节点的前驱节点,只能从头开始遍历。访问后继节点时间复杂度为O(1),访问前驱节点为O(n)。为了克服这个缺点,引入双链表。1、双链表单个节点。priordatanextprior为前驱指针域data为数据域next为后继指针域节点类型描述如下:typedef struct DNode{...原创 2019-06-08 14:01:26 · 122 阅读 · 0 评论 -
函数参数的三种传递方式C++
1、值传递#include<bits/stdc++.h>using namespace std;void swap(int a,int b){ int temp; temp=a; a=b; b=temp;}int main(){ int a,b; cin>>a>>b; swap(a,b); cout<<a<<...原创 2019-05-28 15:36:45 · 205 阅读 · 0 评论 -
字符数组的输入输出
#include<bits/stdc++.h>//c++的万用头文件 using namespace std;int main(){ char A[13]; gets(A);//这里输入为0-670-82162-4 puts(A);}原创 2019-05-03 13:12:31 · 2210 阅读 · 0 评论 -
洛谷习题P1055 ISBN字符输入
注意:ASCII的编码字符 对应的ASCII码(10进制)‘0’ 48‘1’ 49‘2’ 50‘3’ 51…‘8’ 56‘9’ 57#include<bits/stdc++.h>//c++的万用头文件 using namespace std;int main(){ int i,j=0,Num[10],SUM=0,mod; char ISBN[13],isb...原创 2019-05-03 13:55:08 · 259 阅读 · 0 评论 -
洛谷c++习题 P1008三连击
洛谷c++习题 P1008三连击#include<iostream>using namespace std;int main(){ int a[1000],i,j,k,b1[206],b2[206],b3[206],b=0; for(i=0;i<1000;i++){ a[i]=i; } for(i=123;i<334;i++){ for(j=2...原创 2019-04-24 19:32:00 · 391 阅读 · 0 评论 -
洛谷习题P1033字数反转
#include<bits/stdc++.h>using namespace std;void print(char temp[],int l){ int i,j=0; for(i=0;i<l;i++){ if(temp[i]!='0'){ j=i;break; } } for(i=j;i<l;i++)cout<<temp[i];...原创 2019-05-09 19:34:21 · 187 阅读 · 0 评论 -
洛谷习题P1028递推
递推问题必须搞清楚问题的递推公式i1 #12 1 #23 1 #244 2 1 2 1 1 #4 55 2 1 2 1 1 #4 66 3 1 3 1 6 2 1 2 1 1 #6 77 3 1 3 1 7 2 1 2 1 1 #6显然可看出(当然,我第一次花了很久才懂)if...原创 2019-05-14 20:31:34 · 202 阅读 · 0 评论 -
重新学习递归
递归思想掌握不够熟练还得重头看起//所有循环都能写成递归式例一 斐波那契最基础最典型的样例就是斐波那契数列1 1 2 3 5 8 13 21 ...可以看出,递推公式为:f[n]=f[n-1]+f[n-2]需要注意的是,它的初始项有两个,意味着出口需要写两个,即:1、f[n]=f[n-1]+f[n-2]2、f[1]=13、f[2]=1代码如下#include<...原创 2019-05-25 16:27:41 · 131 阅读 · 0 评论 -
北理上机题(数据结构储存类型描述)
建立一个学生信息系统,输入学生信息,输出挂科同学的信息,再按照平均成绩的高低排序输出输入样例5zhaoyi 70 80 90qianer 65 32 77sunsan 100 55 68lisi 86 77 90wanggu 100 59 66输出样例*[qianer] 65 32 77*[sunsan] 100 55 68*[wangwu] 100 59 66l...原创 2019-05-07 15:57:00 · 287 阅读 · 0 评论 -
洛谷习题P1308 字符串搜索字串
第一次提交的错误代码#include<bits/stdc++.h>using namespace std;int main(){ int i,j,sum=0,flag=0,lenK,lenT; string Keyw;// 关键词打算录入Keyw string Text[100000]; //文章打算录入Text数组,最多有100000个单词, //所以让它有...原创 2019-05-10 10:13:48 · 361 阅读 · 0 评论 -
结构体typedef
在定义结构体时,结构体中的数据只能定义而不能做其他动作如运算#include<bits/stdc++.h>using namespace std;typedef struct{ char name[10]; float Num1; float Num2; float Num3; float Num4=Num1+Num2+Num3; //这样定义结构体中的数据是完全错误...原创 2019-05-07 16:08:43 · 1796 阅读 · 0 评论 -
洛谷习题P1598垂直柱状图
char使用gets(char)string使用str.getline()#include<bits/stdc++.h>using namespace std;int main(){ char alph[26],ALPH; string p1,p2,p3,p4,text; int i,j,pos,count[26],maxtimes; i=0; for(ALP...原创 2019-05-10 15:51:00 · 434 阅读 · 0 评论 -
洛谷习题P1036递推or深度优先搜索dfs###非常重要###
想递推公式啊!!!假如每次加三个数sumijksum[0]f[0]f[1]f[2]sum[1]f[0]f[1]f[3]sum[2]f[0]f[1]f[4]sum[…]f[0]f[1]f[n-1]…………sum[…]f[0]f[2]f[3]sum[…]f[0]f[2]f[4]sum[…]原创 2019-05-21 19:23:35 · 149 阅读 · 0 评论 -
数据结构——线性表(顺序存储)
线性表的顺序存储顺序存储的线性表称顺序表顺序存储特点建立方式1地址连续,2随机存取,3顺序存储1首地址,2储存空间大小,3表长1静态,2动态优点缺点存储密度大,不需要为元素的逻辑关系额外开辟空间插入和删除操作需要移动大量元素,平均时间复杂度O(n)随机存取,可快速存取表中任一元素对存储要求高,会出现存储碎片顺序存储1、线性表是一种逻辑结构,存储单元地址连...原创 2019-05-25 15:49:56 · 1578 阅读 · 0 评论 -
for循环执行步骤
for(A;B;C){ D; } E;Created with Raphaël 2.2.0A i=0B? i<10D 循环体C i++E 下一条yesno原创 2019-05-25 16:06:10 · 1610 阅读 · 0 评论 -
洛谷习题P1217回文质数
前前后后修改六两个半小时其实算不上难ac代码#include<bits/stdc++.h>using namespace std;//根据题目的回文数定义,易知在100以内,回文质数只有5 7 11 //所以生成回文数从三位开始 int Num[800];int step=3;int flag(int temp){//判断素数,素数返回这个数 int t=0;...原创 2019-05-17 15:36:02 · 328 阅读 · 0 评论 -
洛谷习题P1149火柴棒等式
找到关系方程就行了a+b=cX[a]+X[b]+X[c]=n#include<bits/stdc++.h>using namespace std;int main(){ int SNum[10]={6,2,5,5,4,5,6,3,7,6},n,X[1000]; //对于题目要求的A+B=C,易知C最大为987,当然,C最小为2, //每个数字对应的火柴 cin>...原创 2019-05-18 19:08:43 · 177 阅读 · 0 评论 -
数组初始化为0
#include<iostream>using namespace std;int a[10];int main(){ int i; for(i=0;i<10;i++){ cout<<a[i]<<endl; }}输出为0000000000--------------------------------...原创 2019-05-02 15:07:30 · 3458 阅读 · 0 评论