2018年04月_PX-C

原创 02-线性结构4 Pop Sequence（25 分）

#include<bits/stdc++.h>using namespace std;#define maxs 1000typedef struct node{ int c; int top; int D[maxs];}*Stack;int is(int *p,int m,int n);Stack creat(int m);int push(Sta...

2018-04-30 13:00:34 146

原创 1018. 锤子剪刀布 (20)

#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; char a,b; int p=0,y=0,s=0; int Pb=0,Pc=0,Pj=0; int b1=0,c1=0,j1=0; while(n--) { ...

2018-04-27 20:38:44 145

原创 1017. A除以B (20)

#include<bits/stdc++.h>using namespace std;int main(){ string s,s1; cin>>s; int a; cin>>a; s1.clear(); int t=s[0]-'0'; if(t>=a) s1.push_back(t/a...

2018-04-27 19:37:47 119

原创 02-线性结构2 一元多项式的乘法与加法运算（20 分）

#include<bits/stdc++.h>using namespace std;typedef struct node *p;struct node{int a;int b;struct node *next;};typedef p l;l read();l add(l l1,l l2);void print(l l1);l m(l l1,l l2);l...

2018-04-26 16:28:14 287

原创 02-线性结构1 两个有序链表序列的合并（15 分）

#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; P...

2018-04-23 18:57:44 1172 2

原创链表二

今天写数据结构题，对于链表的新写法，和对于指针的认识都有新的理解，指针真是一个好东西啊！！！#include <stdio.h>#include <stdlib.h>#include<bits/stdc++.h>using namespace std;typedef int ElementType;typedef struct Node *PtrTo...

2018-04-22 21:26:34 148

原创 1009. 说反话 (20)

刚写这题，没啥思路，不知道该咋办，然后看到网上说二位数组，我就有思路了，然后我用了vector不需要考虑多长是个好处。容器确实是个好用的东西#include<bits/stdc++.h>#include<vector>using namespace std;int main(){ string s; getline(cin,s); stri...

2018-04-21 13:09:18 134

原创 1008. 数组元素循环右移问题 (20)

这题其实就是数组向右移动m次：方法一：常规做法#include<bits/stdc++.h>using namespace std;int s[105];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>s[i]; for(...

2018-04-21 12:35:52 164

原创 1007. 素数对猜想 (20)

这题其实很简单，我首先读题错误是没有读准是<=N的数里的素数，写成前20个素数了，然后有没<=答案不完全，读题要认真#include<bits/stdc++.h>using namespace std;int s(int a){ int i; for(i=2;i<=sqrt(a);i++) { if(a%i==0) ...

2018-04-19 21:33:13 132

原创 1004. 成绩排名 (20)

题目很简单一次AC 主要是今天做oj用指针又做了一下#include<bits/stdc++.h>using namespace std;struct s{ string n; string x; int c;};bool cmp(s a,s b){ return a.c>b.c;}int main(){ int T; ...

2018-04-19 19:58:05 150

原创 1003. 我要通过！(20)

刚开始没搞懂，是啥意思，在网上看了下，其实就是左边*中间=右边（对于A来说），掌握了if(s[i]!='P'&&s[i]!='A'&&s[i]!='T')和if(flag||a<1||p!=1||t!=1)，其实&&就是对于它来说s[i]必须满足是不是PAT中的任意一个才符合，||就是只要满足其中一个都是符合的，下面会贴出实验代码：#inclu...

2018-04-19 19:39:49 336 1

原创写出这个数

对于这题来说，刚开始思路是对的，过程也是对的，但是小错误太多了。#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int sum=0; for(int i=0;s[i]!='\0';i++) { sum+=s[i]-'0'; ...

2018-04-18 16:23:25 239

原创链表一

对于链表几天的学习体会：1.先做一个main（）函数里的读入： #include<bits/stdc++.h>using namespace std;typedef struct _node{ int value; struct _node *Next;}Node;int main(){ //读入很多number 到-1 Node *head...

2018-04-16 20:58:45 131

原创 1679: 查找2

这题常规做很简单，但提交会时间超限，超限代码#include<bits/stdc++.h>using namespace std;int main(){ int n,m; while(cin>>n>>m) { int s1[n],s2[m]; for(int i=0;i<n;i++) ...

2018-04-13 20:29:17 175

原创一生之敌

原本可以一次AC的结果算了半天都是时间超限，把cin和cout换成scanf()和就好printf（），错误改成的代码：#include<bits/stdc++.h>using namespace std;vector<unsigned long long>a;int main(){ for(unsigned long long i=0;;i++) ...

2018-04-13 17:58:11 414

lower_bound的参数比较sort记，看代码案例，lower_bound()返回的比某个数大于等于的一个位置比如输入2或3输出都是4。（参数可以是一个数组元素的地址（或者数组名来表示这个数组的首地址，用来表示这个数组的开头比较的元素的地址，不一定要是首地址，只是用于比较的“首”地址），一个数组元素的地址（对应的这个数组里边任意一个元素的地址，表示这个二分里边的比较的"结尾'地址），再然后就是...

2018-04-13 15:24:30 303

原创彩票

第一次没有AC，输出超限#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int s[7]; for(int i=0;i<7;i++) cin>>s[i]; int x; int f...

2018-04-12 20:16:59 263

原创最大子列和问题

#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int s[n]; for(int i=0;i<n;i++) cin>>s[i]; int sum=0,max=0; for(int i=0;i&...

2018-04-12 18:01:04 286 1

Rushinger