c语言第二次作业pta.docx

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.htypedef 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;}/* 你的代码将被嵌在这里 */输入样例：35 3 6输出样例：846int 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.hint 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); }}/** 你的代码将被嵌到这个位置（当然，会删除此前和此后一行的注释）**/输入样例：32 61 209 9输出样例：[1]:5[0]:5[1]:6int getTreasure(int *pBucket, int x, int y){if(x%2==0){if(y%2==0){*pBucket=*pBucket+5;return (1);}elsereturn (0);}else{if(y%2!=0){*pBucket=*pBucket+*pBucket/3;return (1);}else return (0);}}4-3?递增的整数序列链表的插入???(15分)本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针