c语言第二次作业pta,c语言第二次作业pta.docx

c语言第二次作业pta.docx

41求单链表结点的阶乘和15分本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在INT范围内。函数接口定义INTFACTORIALSUMLISTL其中单链表LIST的定义如下TYPEDEFSTRUCTNODEPTRTONODESTRUCTNODE{INTDATA/存储结点数据/PTRTONODENEXT/指向下一个结点的指针/}TYPEDEFPTRTONODELIST/定义单链表类型/裁判测试程序样例INCLUDEINCLUDETYPEDEFSTRUCTNODEPTRTONODESTRUCTNODE{INTDATA/存储结点数据/PTRTONODENEXT/指向下一个结点的指针/}TYPEDEFPTRTONODELIST/定义单链表类型/INTFACTORIALSUMLISTLINTMAIN{INTN,ILISTL,PSCANF“D“,LNULLFORI0IDATAPNEXTLLP}PRINTF“D\N“,FACTORIALSUMLRETURN0}/你的代码将被嵌在这里/输入样例3536输出样例846INTFACTORIALSUMLISTL{INTSUM0,I,N1WHILELNULL{N1FORI1IDATAI{NNI}SUMSUMNLLNEXT}RETURNSUM}42提桶寻宝10分给你准备好一个小桶，告诉你一片广袤的天地，随手一指，挖宝去吧说计算机话好吧，题目是这样的假设一个二维区域内藏有财宝，对于给定的此前寻到的财宝数量以及坐标X,Y，按照以下规则在该位置寻回财宝，并更新财宝数量。规则如果X、Y均为奇数，则获得原有三分之一数量的财宝，小数部分忽略不计如果X、Y均为偶数，则获得5财宝如果X、Y奇偶性不同，则不获得财宝注意财宝数量、坐标X、坐标Y都是INT类型范围内的非负整数，在同一个位置可以重复寻找并获得财宝。函数接口定义INTGETTREASUREINTPBUCKET,INTX,INTY其中，整型参数X、Y表示坐标，指针型参数PBUCKET指向财宝计数的整型变量，函数根据X、Y和此前的财宝数目，判断新获取的财宝并修改相应数值。返回类型为INT，如果获得财宝，返回1；未获得财宝，返回0。裁判测试程序样例INCLUDEINTGETTREASUREINTPBUCKET,INTX,INTYINTMAIN{INTBUCKET,TOTALBUCKETTOTAL0SCANF“D“,FORINTI0IINCLUDETYPEDEFINTELEMENTTYPETYPEDEFSTRUCTNODEPTRTONODESTRUCTNODE{ELEMENTTYPEDATAPTRTONODENEXT}TYPEDEFPTRTONODELISTLISTREAD/细节在此不表/VOIDPRINTLISTL/细节在此不表/LISTINSERTLISTL,ELEMENTTYPEXINTMAIN{LISTLELEMENTTYPEXLREADSCANF“D“,LINSERTL,XPRINTLRETURN0}/你的代码将被嵌在这里/输入样例5124563输出样例123456LISTINSERTLISTL,ELEMENTTYPEX{LISTPT1,PT2,PTIFLNEXTNULL{PTLISTMALLOCSIZEOFLISTPTDATAXPTNEXTNULLLNEXTPTRETURNL}PT1LPT2LNEXTWHILEPT2NULLPT2PT2NEXT}PTLISTMALLOCSIZEOFLISTPTDATAXPTNEXTPT2PT1NEXTPTRETURNL}45函数实现字符串逆序15分本题要求实现一个字符串逆序的简单函数。函数接口定义VOIDFCHARP函数F对P指向的字符串进行逆序操作。要求函数F中不能定义任何数组，不能调用任何字符串处理函数。裁判测试程序样例INCLUDEDEFINEMAXS20VOIDFCHARPVOIDREADSTRINGCHARS/由裁判实现，略去不表/INTMAIN{CHARSMAXSREADSTRINGSFSPRINTF“S\N“,SRETURN0}/你的代码将被嵌在这里/输入样例HELLOWORLD输出样例DLROWOLLEHVOIDFCHARP{//P指向字符串头部CHARSP//Q指向字符串尾部CHARQSWHILEQQQ//交换并移动指针，直到P和Q交叉WHILEQS{CHARTSSQQT}RETURNP}46长整数转化成16进制字符串15分本题要求实现一个将长整数转化成16进制字符串的简单函数。函数接口定义VOIDFLONGINTX,CHARP其中X是待转化的十进制长整数，P指向某个字符数组的首元素。函数F的功能是把转换所得的16进制字符串写入P所指向的数组。16进制的AF为大写字母。裁判测试程序样例INCLUDEDEFINEMAXN10VOIDFLONGINTX,CHARPINTMAIN{LONGINTXCHARSMAXN““SCANF“LD“,FX,SPRINTF“S\N“,SRETURN0}/你的代码将被嵌在这里/输入样例1123456789输出样例175BCD15输入样例2125输出样例27DVOIDFLONGINTX,CHARP{CHARQSTATICINTI0,J0IFX0FX,PPIJQJ}47递归计算P函数15分本题要求实现下列函数PN,XPN,X的计算，其函数定义如下函数接口定义DOUBLEPINTN,DOUBLEX其中N是用户传入的非负整数，X是双精度浮点数。函数P返回PN,XPN,X函数的相应值。题目保证输入输出都在双精度范围内。裁判测试程序样例INCLUDEDOUBLEPINTN,DOUBLEXINTMAIN{INTNDOUBLEXSCANF“DLF“,PRINTF“2F\N“,PN,XRETURN0}/你的代码将被嵌在这里/输入样例1017输出样例305DOUBLEPINTN,DOUBLEX{IFN0RETURN1ELSEIFN1RETURNXELSEIFN1RETURN2N1PN1,XN1PN2,X/N}48统计专业人数15分本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下STRUCTLISTNODE{CHARCODE8STRUCTLISTNODENEXT}这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义INTCOUNTCSSTRUCTLISTNODEHEAD其中HEAD是用户传入的学生学号链表的头指针；函数COUNTCS统计并返回HEAD链表中专业为计算机的学生人数。裁判测试程序样例INCLUDEINCLUDEINCLUDESTRUCTLISTNODE{CHARCODE8STRUCTLISTNODENEXT}STRUCTLISTNODECREATELIST/裁判实现，细节不表/INTCOUNTCSSTRUCTLISTNODEHEADINTMAIN{STRUCTLISTNODEHEADHEADCREATELISTPRINTF“D\N“,COUNTCSHEADRETURN0}/你的代码将被嵌在这里/输入样例102120220223108102