zuckerOVO-优快云博客

原创 ZZULIOJ 1055-1058

1055 兔子繁衍问题//1055 兔子繁衍问题#include<iostream>using namespace std;int main(){ int n,i,j,a=1; cin>>n; for(i=0;i<n;i++){ if(i%3==0){ a*=2; } } cout<<a; return 0;} 1056 幸运数字//1056 幸运数字#include<iostrea

2021-10-17 20:58:06 243

1051 平方根的和//1051 平方根的和#include<iostream>#include<cmath>using namespace std;int main(){ int i,j,n; float sum=0,item; cin>>item>>n; for(i=0;i<n;i++){ sum+=item; item=sqrt(item); } printf("%.2f",sum); return 0;}

2021-10-17 19:41:38 361

原创 ZZULIOJ 1047-1050

ZZULIOJ 1047-10501047 对数表//1047 对数表#include<iostream>#include<cmath>using namespace std;int main(){ int m,n,i; float b; cin>>m>>n; for(i=m;i<=n;i++){ printf("%d %.4f\n",i,log(i)); } return 0;}1048 阶乘表//1048 阶乘表

2021-10-13 20:42:21 186

原创 ZZULIOJ 1043-1046

//最大值#include<iostream>using namespace std;int main(){ int n,a[4],max,i,j; cin>>n; for(i=0;i<n;i++){ cin>>a[i];}for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ if(a[i]<a[j]){ max=a[j]; a[j]=a[i...

2021-10-12 18:36:42 184

原创 2.3.4循环链表

循环单链表 typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//初始化一个循环单链表bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL){ return false; } L->next= L; //头...

2021-08-10 22:45:43 70

原创 2.3.3 双链表(带头结点)

初始化双链表bool InitDLinkList(DLinklist &L){ L=(DNode *)malloc(sizeof(DNode)); if(L==NULL) return false; L->prior=NULL; L->next=NULL: return true;}void testDLinkLIst(){ DLinklist L; InitDLinkLIst(L)...

2021-08-10 22:31:28 111

原创 2.3.2-3 单链表的建立

单链表的定义typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//初始化一个带头节点的单链表bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL){ return false; } L->next=NULL;...

2021-08-09 22:51:44 86

原创 2.3.2-2 单链表的查找

按位查找LNode * GetElement(LinkList L,int i){ if(i<0) return NULL; LNode *p;; int j=0; p=L; while(p!=NULL && j<i){ p=p->next; j++; } return p;}时间复杂度O(n)按值查找LNode * Lo...

2021-08-09 21:54:23 243

原创 2.3.1单链表的插入删除

2.3.1单链表的插入删除ListLnsert(&L,i,e): 在L中第i个位置插入e按位序插入（带头接点）。bool ListInsert(LinkList &L, int i, ElemType e){ if(i<1) return false; LNode *p; //指针p指向当前扫描到的结点 int j=0; p=L; while (p!=NULL && j<i-1...

2021-08-06 22:13:28 152