2019年05月_两船兵就完事了

原创函数参数的三种传递方式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 189

原创重新学习递归

递归思想掌握不够熟练还得重头看起//所有循环都能写成递归式例一斐波那契最基础最典型的样例就是斐波那契数列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 124

原创 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 1599

原创数据结构——线性表（顺序存储）

线性表的顺序存储顺序存储的线性表称顺序表顺序存储特点建立方式1地址连续,2随机存取,3顺序存储1首地址,2储存空间大小,3表长1静态,2动态优点缺点存储密度大，不需要为元素的逻辑关系额外开辟空间插入和删除操作需要移动大量元素，平均时间复杂度O(n)随机存取，可快速存取表中任一元素对存储要求高，会出现存储碎片顺序存储1、线性表是一种逻辑结构，存储单元地址连...

2019-05-25 15:49:56 1554

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

原创洛谷习题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&gt...

2019-05-18 19:08:43 169

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

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

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

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

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

原创结构体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 1782

原创北理上机题（数据结构储存类型描述）

建立一个学生信息系统，输入学生信息，输出挂科同学的信息，再按照平均成绩的高低排序输出输入样例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 271

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

原创字符数组的输入输出

#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 2182

原创数组初始化为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 3409

一入代码深似海