c语言第二次作业pta综述.docxVIP

4-1?求单链表结点的阶乘和???(15分) 本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。 函数接口定义： int FactorialSum( List L ); 其中单链表List的定义如下： typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ 裁判测试程序样例： #include stdio.h #include stdlib.h typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ int FactorialSum( List L ); int main() { int N, i; List L, p; scanf(%d, N); L = NULL; for ( i=0; iN; i++ ) { p = (List)malloc(sizeof(struct Node)); scanf(%d, p-Data); p-Next = L; L = p; } printf(%d\n, FactorialSum(L)); return 0; } /* 你的代码将被嵌在这里 */ 输入样例： 3 5 3 6 输出样例： 846 int FactorialSum( List L ) { int sum=0,i,N=1; while(L!=NULL) { N=1; for(i=1;i=L-Data;i++) { N=N*i; } sum=sum+N; L=L-Next; } return sum; } 4-2?提桶寻宝???(10分) 给你准备好一个小桶，告诉你一片广袤的天地，随手一指，挖宝去吧~ 说计算机话！ 好吧，题目是这样的： 假设一个二维区域内藏有财宝，对于给定的此前寻到的财宝数量以及坐标(x,y)，按照以下规则在该位置寻回财宝，并更新财宝数量。 规则： ? 如果x、y均为奇数，则获得原有三分之一数量的财宝，小数部分忽略不计 ? 如果x、y均为偶数，则获得 5 财宝 ? 如果x、y奇偶性不同，则不获得财宝 注意：财宝数量、坐标x、坐标y都是int类型范围内的非负整数，在同一个位置可以重复寻找并获得财宝。 函数接口定义： int getTreasure(int *pBucket, int x, int y); 其中，整型参数x、y表示坐标，指针型参数pBucket指向财宝计数的整型变量，函数根据x、y和此前的财宝数目，判断新获取的财宝并修改相应数值。返回类型为int，如果获得财宝，返回1；未获得财宝，返回0。 裁判测试程序样例： #include stdio.h int getTreasure(int *pBucket, int x, int y); int main(){ int bucket,total; bucket = total = 0; scanf(%d,total); for (int i=0; itotal; i++) { int x,y; x = y = 0; scanf(%d%d, x, y); int flag = getTreasure(bucket, x, y); printf([%d]:%d\n, flag, bucket); } } /** 你的代码将被嵌到这个位置（当然，会删除此前和此后一行的注释） **/ 输入样例： 3 2 6 1 20 9 9 输出样例： [1]:5 [0]:5 [1]:6 int getTreasure(int *pBucket, int x, int y) { if(x%2==0) { if(y%2==0) { *pBucket=*pBucket+5; return (1); } else return (0); } else { if(y%2!=0) { *pBucket=*pBucket