西工大C语言POJ作业.docxVIP

T071、大数乘法 File Name : T071.cpp 大数乘法 Time Limit: 3000ms , Memory Limit: 10000KB f Accepted: 19 f Total Submissions: 25 Descripti on 缩写f 程序实现A也A和B两个数的位数有近100位。注意：需要处理正负数的情形‘但不考虑小数。 提示：C或C++没有直接表示100位细畛型，我们得自己先构造f 合适僚型，接下来还需要一空巧妙的方法处理100刪 的渝入釉俞出 因^标准输入输岀同样没有这样类型旳处理功能。 Input 分别用两彳节俞入不超过100位的A和B （没有4熨点，允许正负号）。 Output Sample InputSample Output输岀A賣B潴果。 Sample Input Sample Output 3333333333333 2222222222222 7407407407405925925925926 #include stdio.h #include string.h #include stdlib.h void cheng(char a[J,char b[J) { int i,j,ca,cb,*s; ca=strlen(a); cb=strlen(b); s=(int *)malloc(sizeof(int)*(ca+cb)); 〃分配存储空间 for (i=0;ica+cb;i4-+) s[i]=0; // 每个元素赋初值 0 for (i=0;ica;i++) for (j=O;jcb;j++) s[i+j+l]+=(a[i]?O)*(b[j]?O); for (i=ca+cb-l ;i=0;i-) //这里实现进位操作 if(s[i]=10) { s[i-l]+=s[i]/10; s[i]%=10; } i=0; while(sLiJ==O) i++; // 跳过头部 0 元素 for (；Aca+cbT+) prin〔f(=%d=s 三)； prhaw)； fl-ee(s)- int maB-o char auookbuook gets(a).gets(b)； if(aolr\xb2ll pn.nt「3; cheng(Qa三)； 一 dse if(aoN3*boITuJ cheng(E三 三)； 一 dseif(ao」ll?」boHJ 一 P3.mf3; Cheng(a4b「二)一 e-se cheng(a.b)- returnp 一 T07F空爲山?汪SH希姑 创建与遍历职工链表 Time Limit: 3000ms t Memory Limit: IOOOOkb , Accepted: 19. Total Submissions: 23 Description 繼立连表，毎个结点包括釣成员为：胆工号。用Threat函数来繼立琏表，用list函数来输岀数据。 Input 第俞入n,第2岗俞入n个职工号，用空格分隔。 Output Sample InputSample Output从头节点开始諭岀毎个结点职工号，用空格分隔。 Sample Input Sample Output 7 101 102 103 104 105 106 107 101 102 103 104 105 106 107 #include stdio.h #include stdlib.h struct member { int data; struct member*next; }; struct member *creat(struct member*head) { struct member *pl,*p2=NULL; int i,n; scanf(H%dn,n); for(i=0;in;i++) { pl=(struct member*)malloc(sizeof(struct member)); scanf(H%dH,pl-data); if(i==0) head=p 1; else p2? next二pl; p2 二pl; } p2-next=NULL; return head; void list(struct member*head) struct member *p=head; while(p!=NULL) { printf(%d M,p-data); p=p-next; } printf(,,\nH); int main() { struct member 水head; head=creat(head); list(head); return 0; } T073、幸运儿 File Name : TO73.cpp 幸运儿 Time Limit: 3000ms , Memory Li