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 · 402 阅读 · 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 · 285 阅读 · 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 · 314 阅读 · 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 · 297 阅读 · 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 · 267 阅读 · 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 · 257 阅读 · 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 · 279 阅读 · 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 · 345 阅读 · 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 · 454 阅读 · 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 · 291 阅读 · 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 · 316 阅读 · 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 · 324 阅读 · 0 评论 -
PAT A1020
#include #include typedef struct BiTNode{struct BiTNode*lchild,*rchild;int data;}*BiTree;#define maxn 100int n,post[maxn],in[maxn],pre[maxn];BiTree Create(int postL,int postR,int i原创 2017-05-02 21:43:53 · 335 阅读 · 0 评论 -
PAT A 1043
#include #include #define maxn 1010typedef 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 · 331 阅读 · 0 评论 -
PAT A1086
#include #include #include #define maxn 1010typedef 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 · 379 阅读 · 0 评论 -
PAT A 1102
#include #define maxn 11struct 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 · 377 阅读 · 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 · 363 阅读 · 0 评论 -
PAT A1127
#include #include #define maxn 31typedef 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 · 457 阅读 · 0 评论