PAT_数据结构习题
赛亚人_1
开通博客发表自己的一些编程代码以及学习的一些感受,希望各位朋友能给予我一些宝贵的建议。
展开
-
最大子列和问题(20)
#include #include int main() { int k,i; while(scanf("%d",&k)!=EOF) { if(k100000) continue; int *a=(int *)malloc(k*sizeof(int)); int sum=0,b=0; for(i=0;i<k;i++) scanf("%d",&a[i]); fo原创 2015-01-21 12:02:09 · 315 阅读 · 0 评论 -
01-2. Maximum Subsequence Sum (25)
#include #include int main() { int k,i; int *a; while(scanf("%d",&k)!=EOF) { int sum=0,b=0; int f=0,l=k,t=0; a=(int *)malloc(k*sizeof(int)); for(i=0;i<k;i++) { scanf("%d",&a[i]); i原创 2015-01-21 11:58:15 · 493 阅读 · 0 评论 -
Maximum Subsequence Sum (25)——改进版
#include #include int main() { int k,i; int *a; while(scanf("%d",&k)!=EOF) { if(k10000) continue; int sum=0,b=0; int f=0,l=k,t=0; a=(int *)malloc(k*sizeof(int)); for(i=0;i<k;i++) {原创 2015-01-23 22:32:31 · 399 阅读 · 0 评论 -
Reversing Linked List (25)
#include #include typedef struct Node { int curadd; int data; int nextadd; }Node; int main() { int n,k,firstadd,i,num,j; Node *a,temp; int c; while(scanf("%d%d%d",&firstadd,&n,&k)!=EOF) { a=原创 2015-01-25 22:59:48 · 499 阅读 · 0 评论 -
一元多项式求导 (25)
#include typedef struct B { int x,y; }B; int main() { B a[2010]; int n=0,i; while(~scanf("%d%d",&a[n].x,&a[n].y)) n++; if(n==1&&a[0].y==0) printf("0 0\n"); else { if(a[0].y!=0){ printf("%d原创 2015-03-07 09:46:58 · 352 阅读 · 0 评论