![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
alive3
这个作者很懒,什么都没留下…
展开
-
PAT1074(静态链表)
#include#includeusing namespace std;const int maxn=100010;struct nod{ int address; int data; int next; int at;}node[maxn];int start,n,k;int cmp(nod a,nod b){ return a.at<b.at;}voi原创 2015-03-18 22:09:01 · 664 阅读 · 0 评论 -
PAT1050
#include#includeconst int maxl=10010;char str1[maxl];char str2[maxl];int exist[maxl]={0};//hash表 int main(){ //freopen("in.txt","r",stdin); gets(str1); gets(str2); int len=strlen(str2); f原创 2015-03-07 15:05:29 · 358 阅读 · 0 评论 -
PAT1049
#includeint count(int x){ int sum=0; int base=1; while(x>=base) { int low=x%base;//低位数值 int high=x/(base*10);//高位数值 int digit=x%(base*10)/base;//正在处理位 if(digit==0) sum+=high*base;原创 2015-03-07 14:34:25 · 333 阅读 · 0 评论 -
PAT1048
#include#includeusing namespace std;const int maxn=100010;int n,m;int value[maxn];int binarySearch(int l,int r,int x){ while(l<=r) { int mid=(r+l)/2; if(x==value[mid]) return mid;原创 2015-03-07 12:05:30 · 694 阅读 · 0 评论 -
PAT1040
#include#include#includeusing namespace std;int main(){ string str; //freopen("in.txt","r",stdin); getline(cin,str); string::iterator it=str.begin(); int max=1; while(it!=str.end()) { f原创 2015-03-05 12:57:13 · 362 阅读 · 0 评论 -
PAT1034
#include#include#includeusing namespace std;const int maxv=2010;const int inf=1e9;int g[maxv][maxv];int weight[maxv];int vis[maxv];mapstr2int;mapint2str;mapres;int n,k;int numv=0;int原创 2015-03-04 17:40:45 · 570 阅读 · 0 评论 -
PAT1039
#include#include#includeusing namespace std;const int num=10010;string str[num];int judge(string &str){ string::iterator it=str.begin(); while(str.size()>0&&*(str.begin())=='0') str.erase原创 2015-03-05 11:16:37 · 314 阅读 · 0 评论 -
pat1045
#include#includeusing namespace std; const int num1=210;const int num2=10010;int n,m,l;int x;int given[num2];int dp[num2];int cmp[num1];int main(){ //freopen("in.txt","r",stdin); scanf原创 2015-03-06 19:45:44 · 483 阅读 · 0 评论 -
PAT1033
#include#includeusing namespace std;#define max 510struct nod{ double dst; double price;}node[max];int cmp(nod a,nod b){ return a.dst<b.dst;}int main(){ double c,d,perd; int n; //f原创 2015-03-04 11:13:23 · 606 阅读 · 0 评论 -
PAT1044
#include#include#includeusing namespace std;const int num=100010;const int inf=1e9;int diamond[num];int sum[num]={0};int n,m;struct node{ int pre; int post;};vectorvc;int main(){ /原创 2015-03-06 15:37:22 · 380 阅读 · 0 评论 -
PAT1051
#include#include#includeusing namespace std;const int maxn=1010;int m,n,k;int main(){ //freopen("in.txt","r",stdin); scanf("%d%d%d",&m,&n,&k); for(int i=0;i<k;i++) { stacks; queueq;原创 2015-03-07 20:02:34 · 458 阅读 · 0 评论 -
PAT1056
语文没学好。。。#include#include#includeusing namespace std;const int maxm=1010;int np,ng;struct node{ double weight; int layer; int rank; int id;}mice[maxm];int cmp(node a,node b){ return原创 2015-03-08 13:09:05 · 460 阅读 · 0 评论 -
PAT1057
//树状数组#includeconst int maxn=100010;int n;int s[maxn];int num=0;char str[20];int tree_array[maxn];int lowbit(int x){ return x&(-x);//tree_array[x]所管辖的区域长度,以及到上一个父节点的距离}void add(int pos原创 2015-03-08 20:51:05 · 466 阅读 · 0 评论 -
PAT1075(排序)
#include#includeusing namespace std;const int maxn=10010;struct node{ int id; int total; int score[6]; int solve; int rank; int at;}stu[maxn];int n,k,m;int full[6];int cmp(node a,nod原创 2015-03-19 22:30:54 · 425 阅读 · 0 评论 -
PAT1077
#include#include#includeusing namespace std;char str1[300];char str2[300];vectorvc;int n;int main(){ //freopen("in.txt","r",stdin); scanf("%d",&n); getchar(); gets(str1); gets(str2);原创 2015-03-19 23:02:07 · 411 阅读 · 0 评论 -
PAT1067
#includeconst int maxn=100010;int array[maxn];int n;int count=0;int findk(int k)//从上次查找的地方开始 { for(int i=k;i<n;i++) if(array[i]!=i) return i; return 0;}int main(){ //freopen("in.tx转载 2015-03-16 17:30:45 · 363 阅读 · 0 评论 -
PAT1066(AVL)
单旋转,只需改变K1,K2的指针域双旋转,进行两次旋转。如图,先进行一次左单旋转,在进行一次右单旋转即可,改变的只是K1、K2、K3的指针域。#include#include#includeusing namespace std;struct node{ struct node* left; struct node* right; int value; in转载 2015-03-16 16:13:48 · 316 阅读 · 0 评论 -
PAT1093
#includeconst int mode=1000000007;const int length=100010;char str[length];int main(){ //freopen("in.txt","r",stdin); scanf("%s",str); int count=0; int p=0; int pa=0; int pat=0; for(int原创 2015-03-16 18:52:21 · 463 阅读 · 0 评论 -
PAT1071(字符串)
#include#include#include#include#includeusing namespace std;string str;vectorv;mapmp;int leg(char c){ if(c>='0'&&c='a'&&c='A'&&c<='Z') return 1; else return 0;}int main(){ //fre转载 2015-03-16 21:23:03 · 432 阅读 · 0 评论 -
PAT1086(二叉树)
#include#includeusing namespace std;int pre[31];int in[31];int n;char str[10];int index1=0;int index2=0;int x;stacks;struct node{ int data; node *left; node *right;};node* creat(in原创 2015-03-10 15:07:08 · 479 阅读 · 0 评论 -
PAT1064
#include#includeusing namespace std;const int maxn=1010;int input[maxn];int tree[maxn];int n,index=1;void inorder(int root){ if(root>n) return ; inorder(root*2); tree[root]=input[index+原创 2015-03-09 14:27:42 · 622 阅读 · 0 评论 -
PAT1060
#include#include#includeusing namespace std;void deal1(string &s)//处里前导0 { while(s.size()>0&&*(s.begin())=='0') { s.erase(s.begin()); }}int deal2(string &s){ string::iterator it=s.begi原创 2015-03-09 10:58:26 · 458 阅读 · 0 评论 -
PAT1073(字符串)
#include#include#includeusing namespace std;string str;int main(){ //freopen("in.txt","r",stdin); cin>>str; if(str[0]=='-') printf("-"); str.erase(str.begin()); string::iterator it=str.原创 2015-03-18 21:16:40 · 523 阅读 · 0 评论