pat(甲乙)算法
有一些pat的答案,都是以c语言刷题的
刷帅耍帅
“没有什么使我停留/除了目的/纵然岸旁有玫瑰、有绿荫、有 宁静的港湾 /我是 不系之舟 。”
展开
-
PAT B1055
#include #include #include struct student { char name[10]; int H; }Stu[10001]; int cmp(const void *a,const void *b) { struct student *m=(struct student*)a; struct student *n=(struct stude原创 2017-04-27 21:31:10 · 351 阅读 · 0 评论 -
pat B1065
#include #include int find(int val,int B[],int num) { int i; for(i=0;i<num;i++) { if(val==B[i]) return 1; } return 0; } int cmp(const void *a,const void *b) { return *(int *)a-原创 2017-04-27 21:31:34 · 227 阅读 · 0 评论 -
pat B1064
#include #include #include int cmp(const void * a,const void * b) { return *(int *)a - *(int *)b ; } int main() { int i,num,val,s,sum=0,count=0,A[10000],Hash[10000]={0}; scanf("%d",&num);原创 2017-04-27 21:32:31 · 268 阅读 · 0 评论 -
pat B1063
#include #include int main() { int num,i,a,b,val; double sum=0,max=0; scanf("%d",&num); for(i=0;i<num;i++) { sum=0; scanf("%d%d",&a,&b); val=a*a+b*b; sum=(double)sqrt(val*1.0原创 2017-04-27 21:33:28 · 257 阅读 · 0 评论 -
PAT B1062
#include int gcd(int a,int b) {return b==0?a:gcd(b,a%b); } int main() { int N,M,N1,M1,K,val,val1,count=0,i,A[1000]; double s,s1,max,min; scanf("%d/%d %d/%d %d",&N,&M,&N1,&M1,&K); val=gcd(N,M)原创 2017-04-27 21:34:26 · 226 阅读 · 0 评论 -
PAT B1061
#include int main() { int N,M,A[101],B[101],i,j,val,score=0; scanf("%d%d",&N,&M); for(i=0;i<M;i++) scanf("%d",&A[i]); for(i=0;i<M;i++) scanf("%d",&B[i]); for(i=0;i<N;i++) { score=原创 2017-04-27 21:35:30 · 214 阅读 · 0 评论 -
PAT B1020
include struct mooncake { double store; double sell; double price; }cake[1010]; int main() { int n,i,j; double ans=0,D,temp,temp1,temp2; scanf("%d%lf",&n,&D); for(i=0;i<n;i++) scanf("%lf"原创 2017-04-27 21:36:27 · 226 阅读 · 0 评论 -
PAT B1023
#include int main() { int i,j,A[10],min=10; for(i=0;i10;i++) { scanf("%d",&A[i]); } for(i=1;i10;i++) { if(A[i]!=0&&i<min) { min=i; printf("%d",i); A[i]--;原创 2017-04-27 21:37:11 · 296 阅读 · 0 评论 -
PAT B1033
#include int main() { int num=0,i,Hash[256]={0},low;//num记录打出的字符个数 char str[100010],string[100010]; gets(str); gets(string); for(i=0;str[i]!='\0';i++)// 坏掉的那些键 { if(str[i]'Z'原创 2017-04-27 21:37:56 · 396 阅读 · 0 评论 -
PAT B1043
#include int main() { char str[10001],key[7]={'P','A','T','e','s','t'}; int i,A[7]={0}; gets(str); for(i=0;str[i]!='\0';i++) { if(str[i]==key[0]) A[0]++; else if(str[i]==key[1原创 2017-04-27 21:38:42 · 239 阅读 · 0 评论 -
PAT B1047
#include int main() { int num,i,team,number,score,j,sum=0,Hash[1001]={0},max=0; scanf("%d",&num); for(i=0;i<num;i++) { scanf("%d-%d %d",&team,&number,&score); Hash[team]+=原创 2017-04-27 21:39:30 · 261 阅读 · 0 评论 -
PAT A 1051
#include #include typedef struct { int a[100100]; int top; }*Stack,SeqStack; int arr[10010]; Stack init() { Stack ps=(Stack)malloc(sizeof(SeqStack)); if(ps==NULL) return NULL; else {原创 2017-04-30 12:01:33 · 269 阅读 · 0 评论 -
PAT A1020
#include #include typedef struct BiTNode { struct BiTNode *lchild,*rchild; int data; }*BiTree; #define maxn 100 int n,post[maxn],in[maxn],pre[maxn]; BiTree Create(int postL,int postR,int i原创 2017-05-02 21:43:53 · 292 阅读 · 0 评论 -
PAT A 1043
#include #include #define maxn 1010 typedef struct TiNode { struct TiNode *lchild,*rchild; int data; }*BiTree; int origin[maxn],pre[maxn],prem[maxn],post[maxn],postm[maxn]; int pre_n=0,原创 2017-05-05 11:07:50 · 281 阅读 · 0 评论 -
PAT A1086
#include #include #include #define maxn 1010 typedef struct BST { struct BST *lchild, *rchild; int data; }*Bst; int n,pre[maxn],in[maxn],post[maxn]; Bst create(int preL,int preR,int inL,i原创 2017-05-06 21:16:53 · 335 阅读 · 0 评论 -
PAT A 1102
#include #define maxn 11 struct node { int lchild,rchild; int data; }Node[maxn]; int Hash[11]={0},n,m; int change(char c) { if(c=='-') return -1;//没有孩子节点 else { Hash[c-'0']=1;//同时标记出现了子原创 2017-05-06 22:23:02 · 335 阅读 · 0 评论 -
PAT A 1100
#include #include int main() { int i,j,n,sum=0,flag=0,lenB=0,lenC=0,K1=0,K2=0; char str[13][5]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"}; char String[12]原创 2017-05-19 21:42:42 · 305 阅读 · 0 评论 -
PAT A1127
#include #include #define maxn 31 typedef struct Node { int data; int depth; struct Node*rchild,*lchild; }*node; struct array { int len; int d[10]; }arr[maxn]; int n,m,post[maxn],in[ma原创 2017-05-25 20:06:24 · 409 阅读 · 0 评论