pta简单实现x的n次方_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 #include 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; iData); 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 int getTreasure(int *pBucket, int x, int y);int main(){ int bucket,total; bucket = total = 0; scanf("%d",&total); for (int i=0; i