北京理工C语言编程练习答案

YYZ编写YYZ编写1计算圆柱的侧面积及体积成绩10/折扣08如果已知圆柱的底面半径R，以及高H，则可计算出圆柱的侧面积S2RH，体积VR2H。其中31415926输入第一行输入圆柱的底面半径R第二行输入圆柱的高H输出S,V要求1所有变量都定义为双精度类型2结果精确到小数点后两位INCLUDEINTMAINDOUBLER,H,S,VDOUBLEPI31415926SCANF“LF“,SCANF“LF“,S2PIRHVPIRRHPRINTF“S2LF,V2LFN“,S,VYYZ编写2计算时钟的夹角成绩10/折扣08背景钟面上的时针和分针之间的夹角总是在0180之间包括0和180。举例来说，在十二点的时候两针之间的夹角为0，而在六点的时候夹角为180，在三点的时候为90。本题要解决的是计算1200到1159之间任意一个时间的夹角。输入每组测试数据包含两个数字第一个数字代表小时大于0小于等于12，第二个数字代表分在区间0,59上。输出对应每组测试数据，用常用格式显示时间以及这个时候时针和分针间的最小夹角，精确到小数点后一位。输出格式如下所示。INCLUDEINTMAINFLOATMINTH,PSCANF“DF“,PHIFP12P0FLOATDIFP30M/2M6DP30M/2M6ELSEDM6P30M/2IFMINTMAININTAFLOATXFLOATFCFLOATTFLOATCFFLOATMSCANF“DF“,SWITCHACASE1PRINTF“THECENTIGRADEIS2FN“,FCXBREAKCASE2YYZ编写PRINTF“THEFAHRENHEITIS2FN“,CFXBREAKFLOATFCFLOATAFLOATBBA325/9RETURNBFLOATCFFLOATAFLOATBBA9/532RETURNBYYZ编写4判断三角形的形状成绩10/折扣08要求输入三角型的三条边，判断三角形的形状。假设输入的三边边长均0。输入三角型的3条边的长度（INT型）。输出等边三角形EQUILATERALTRIANGLE等腰三角形ISOCELESTRIANGLE不构成三角形NONTRIANGLE一般三角形TRIANGLEINCLUDEINTMAININTA,B,CSCANF“DDD“,IFABELSEIFABINCLUDEINTMAININTA,B,CINTR0/0一般SCANF“DDD“,DOUBLEX1,X2IFBB4AC0PRINTF“X16LFNX26LFN“,X1,X2ELSEPRINTF“X16LFNX26LFN“,X2,X1BREAKCASE1DOUBLED,E,FDA,EB,FCX1E/2DX2SQRT4DFEE/2/DIFB0IFD0PRINTF“X16FINX26LFIN“,X2,X2ELSEPRINTF“X16FINX26LFIN“,X2,X2ELSEIFD0PRINTF“X16LF6FINX26LF6LFIN“,X1,X2,X1,X2ELSEPRINTF“X16LF6FINX26LF6LFIN“,X1,X2,X1,X2BREAKCASE2X1B/2APRINTF“X1X26LFN“,X1BREAKCASE3PRINTF“INPUTERRORN“BREAKCASE4YYZ编写FLOATBBBFLOATCCCFLOATXX0X1CC/BBIFX1XXX1X1PRINTF“X6LFN“,X1BREAKYYZ编写6计算SUM的值成绩5/折扣08已知公式SUM11/21/31/41/N输入N输出表达式SUM的值。结果保留6位小数。INCLUDEINTMAINDOUBLENSCANF“LF“,DOUBLES0FORDOUBLEP1PINTMAININTNSCANF“D“,INTS1FORINTINI1ISSI1INTMAININTA,NINTS1INTQ0SCANF“DD“,FORINTT0T1000SS1000Q1INTES1000IFQ0PRINTF“THELAST3NUMBERSISDN“,EELSEPRINTF“THELAST3NUMBERSIS03DN“,EYYZ编写YYZ编写9找出最大素数成绩5/折扣08素数是指一个只能被1和它本身整除的数，在数论中占有重要的研究地位，在当代密码学中也被广泛应用。输入取值范围输出该范围内的最大素数INCLUDEVOIDMAININTNSCANF“D“,INTYNINTAINTENDFORINTINI0II1IFYNI0ENDIBREAKPRINTF“THEMAXPRIMENUMBERISDN“,ENDINTYNINTAINTQ1FORINTP2PINCLUDEVOIDMAININTMONTH2120,3,0,3,2,3,2,3,3,2,3,2,0,3,1,3,2,3,2,3,3,2,3,2/1平年2闰年INTYEAR,AINTCOUNT0INTDAY0SCANF“D“,IFYEAR40A1ELSEA0/2012113FRIDAYINTCYEAR20124INTBYEARC2012/4SWITCHCCASE1CASE2CASE3DAYDAY5BC17BREAKYYZ编写CASE0DAYDAY5B7BREAKINTDAYTEMPDAYFORINTI0IINTMAININTOP0INTMAX0INTMIN9FOR1CHARCSCANF“C“,IFC,CONTINUEIFCOP1ELSEIFCOP2ELSEIFCOP3ELSEIFC/OP4ELSEIFCOP5ELSEIFCBREAKELSEIFC0IFC0MAXMAXC0YYZ编写IFC0INTFINTN,INTAINTS1FORINTI0I0）。输出打印相应的空心倒三角形。图样参见测试用例。INCLUDEVOIDMAININTNSCANF“D“,FORINTI0IINTMAININTNCHARCSCANF“CD“,IFN1PRINTF“CN“,CELSEFORINTI0I2IFORINTJ0J10L1BI1BI11BIBI10KNWHILEBK0FORIKI1IPRINTF“D“,BIPRINTF“N“RETURN0YYZ编写H5数制转换（选作）成绩5/折扣08我们通常使用的都是十进制的数字，但其实在生活中也经常会使用其它进制。这个题目会给你两个不同的数字，它们不属于同一进制，要求你计算出当它们分别处于何种进制之中时，两个数字相等。譬如12和5，在十进制下它们是不等的，但若12使用3进制而5使用六进制或十进制时，它们的值就是相等的。因此只要选择合适的进制，12和5就可以是相等的。程序的输入是两个数字M和N其十进制的值不超过1000000000，它们的进制在236之间。对于十以下的数字，用09表示，而十以上的数字，则使用大写的AZ表示。求出分别在236哪种进制下M和N相等。若相等则输出相应的进制，若不等则输出错误信息。当然了，对于多种可能成立的情况，找出符合要求的进制最小的一组就行了。信息的格式见测试用例。INCLUDELONGDOUBLEMYPOWINTX,INTYLONGDOUBLERESULT1FORINTI0I0IRESULTRESULTAKMYPOWBASE,I1KRETURNRESULTYYZ编写INTCHANGECHARC/CHANGEINTONUMBERIN36BASEINTRESULT1IFC0IFNUMTEMP1IMAX2MAX2NUMTEMP1I/FINDLENTHINTLENTH10,LENTH20FORINTI0IVOIDMAININTM4INTTEMP0SCANF“DDDD“,YYZ编写INTR0WHILER0FORINTI0IMI1TEMPMIMIMI1MI1TEMPIFM3M2/PRINTF“DDDD“,M0,M1,M2,M3/STARTINTS0INTCOUNT0INTSSS0INTSTEMP0IFM01WHILE1FORINTI0I1COUNTYYZ编写ELSEIFSSTEMP1STEMPSCOUNT0ELSECOUNTIFCOUNT15504BREAK/LIFCOUNT15504BREAK/KIFCOUNT15504BREAK/JIFCOUNT15504BREAK/IIFCOUNT15504BREAK/WHILEPRINTF“THEMAXISDN“,STEMP/IFELSEPRINTF“THEMAXIS0N“YYZ编写15数字菱形成绩5/折扣08这是非信息类今年出的题目，大家来看看，你会做吗输入N的值，输出如下例（N4）所示的数字菱形。4434432344321234432344344输入N输出数字菱形友情提示同学们总结一下打印星号组成的实心图形程序的编程思路第一步，打印星号组成的正方形；第二步，改变每行星号的个数，打印每行星号数量不一样的图形；如果是空心图形，每行第一个和最后一个位置输出星号，其他位置输出空格。现在我们练习输出变化的字符，在打印星号图形的基础上，原来输出号的位置，将PRINTF“改为PRINTF“2D“,X当然，原来输出一个号的地方只占一个字符的位置，现在都要改为2个字符的位置，如果输出的是数字且多于2个，则要是3D或4D了。X是多少呢则要寻找其规律，就是该输出位置与所在行列的关系。注意给出的测试用例，输出的数字是左对齐啊。不用数组就可以完成。INCLUDEINCLUDEINTMAININTNSCANF“D“,IFNN1IINTROWNABSIFORINTK0K0TPRINTF“D“,NABSTPRINTF“N“ELSEFORINTIN1IN1IINTROWNABSIFORINTK0K0TPRINTF“2D“,NABSTPRINTF“N“YYZ编写16谁能出线成绩10/折扣08背景电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数（0100分），各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。输入按顺序给出一个小组10个人的最后得分（INT）。输出能够出线的学生序号（09）。INCLUDEINTMAININTGRADE10FORINTI0IMAXMAXGRADEIFORINTI0IINTMAINFOR1INTNUM500INTN0SCANF“D“,FORINTI0ICOUNTBACOUNTCOUNTTEMPCONTINUEELSECOUNTTEMP1IFA1PRINTF“NOEQUALNUMBERLISTN“BREAKELSEPRINTF“THELONGESTEQUALNUMBERLISTISFROMDTODN“,B1COUNT,BBREAKYYZ编写18大家一起做游戏成绩15/折扣08幼儿园的小朋友们刚学习了如何数数，阿姨在下课时组织大家一起玩游戏。规则如下所有的小朋友绕成一圈，顺序排号，从第一个小朋友开始报数，凡是报到固定数字（例如5）的，都退出该游戏，直到只剩下一位小朋友游戏才中止。每个小朋友都希望自己能有更多的练习数数的机会，所以都希望成为最终被留下的那位。现在，请大家帮小朋友们计算一下，在第一次排号的时候排到第几位才能成为最终被留下的小朋友。输入小朋友的个数（INTMAININTN,AINTCOUNTA0INTCOUNT0SCANF“DD“,INTBASE510FORINTI0IINTMAININTOP0INTMAX0INTMIN99INTMARK0INTN11,N21,N0FOR1CHARCSCANF“C“,IFC,IFMARK1NN1ELSEIFMARK2NN110N2IFNMAXMAXNIFN0IFMARK0N1C0MARK1ELSEIFMARK1N2C0MARK2SWITCHOPCASE1PRINTF“DDDN“,MAX,MIN,MAXMINBREAKCASE2PRINTF“DDDN“,MAX,MIN,MAXMINBREAKCASE3PRINTF“DDDN“,MAX,MIN,MAXMINBREAKCASE4IFMIN0PRINTF“ERRORN“ELSEPRINTF“D/DDN“,MAX,MIN,MAX/MINYYZ编写BREAKCASE5IFMIN0PRINTF“ERRORN“ELSEPRINTF“DDDN“,MAX,MIN,MAXMINBREAKYYZ编写H7铺地板（选作）成绩5/折扣08背景你是一名室内装潢工程队的配料员。你的伙伴们喜欢采用“之”字型的方式铺大理石地砖，图案如下12671535814164913172210121821231119202425学了C语言以后，你决定编写一个程序，帮助你的同伴生成这样的图形。输入方阵N的大小。输出方阵。INCLUDEINTMAININTNSCANF“D“,INTNUM20NUM01NUM12IFN1PRINTF“1N“ELSEIFN2PRINTF“12N34N“YYZ编写ELSEINTD4FORINTI2IINCLUDEINTMAINCHARA10000INTX100SCANF“S“,AINTNSTRLENAFORINTI0I0IFORINTJ0JINTMAININTDRAGON,HEROSCANF“DD“,INTDRAGONHEAD1000INTHEROHIGHT1000/INPUTFORINTI0IDRAGONHEADJ1YYZ编写TEMPDRAGONHEADJDRAGONHEADJDRAGONHEADJ1DRAGONHEADJ1TEMPFORINTI0IHEROHIGHTJ1TEMPHEROHIGHTJHEROHIGHTJHEROHIGHTJ1HEROHIGHTJ1TEMP/ARRANGEHEROTOKILLTHEDRAGONINTSTART0FORINTI0IDRAGONHEADIDRAGONHEADI0STARTBREAKELSEHEROHIGHTJ0STARTIFSTARTHEROBREAKFORINTISTARTIINTMAINCHARWORDS1000FORINTI0IINCLUDEINTINTPOWINTA,INTB/ABINTRESULT1FORINTI0IMAXMAXTEMPIFTEMPVOIDPRINTCHARA,CHARB,CHARC,INTNINTCOUNT0IFBPRINTF“ELSEIFACOUNTIFA1COUNTIFB1COUNTIFC1COUNTIFCCOUNTPRINTF“D“,COUNTFORINTI1IINTMAININTASCANF“D“,FORINTI2IINCLUDEINTMAINCHARS530INTX0CHARTEMP30FORINTI0I0IPRINTF“SN“,SIYYZ编写YYZ编写25合并字符串成绩10/折扣08输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。输入两个已经排好顺序（升序）的两个字符串输出一个合并在一起的有序（升序）的字符串要求设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。如果采用先进行串连接，然后再进行排序的算法，则效率太低了。INCLUDEINTMAINCHARA50,B50GETSAGETSBCHARP1P1CHARP2P2FOR1IFP10PRINTF“S“,P2BREAKIFP20YYZ编写PRINTF“S“,P1BREAKIFP1P2PRINTF“C“,P2P2ELSEPRINTF“C“,P1P1PRINTF“N“YYZ编写26串的减法成绩10/折扣08输入字符串S和T（串长不超过80个字符），将在字符串S中出现，但未在字符串T中出现的字符组成一个新的字符串放在U中，U中字符按原字符串中字符顺序排列，不去掉重复字符，输出U。例如当S“112345“，T“2467“时，U“1135“。输入第一行为串S第二行为串T输出串UINCLUDEINCLUDEINTMAINCHARA80CHARB80GETSAGETSBINTLSTRLENAFORINTI0BI0IFORINTJ0JINTMAININTCHOICEINTNSCANF“DD“,INTNUM100INTRESULT100FORINTI0I0IFORINTJ01JIFBASEJ1C/PRINTF“NDIDJDCDN“,N,I,J,CFORINTI0IINTMAININTN,COUNT1SCANF“D“,INTS2FORCOUNT1S1COUNTIFSINTSUMINTA,INTBINTRESULT0IFBA1RESULTABELSEIFBARESULTAELSERESULTSUMA,B2SUMB1,BRETURNRESULTYYZ编写INTMAININTA,BSCANF“DD“,PRINTF“THESUMFROMDTODISDN“,A,B,SUMA,BYYZ编写28求最大公约数递归成绩5/折扣08请使用递归算法计算正整数N和M的最大公约数GCDN,M。M当MINTFLONGA,LONGBLONGRESULTLONGTEMPABIFTEMP0RESULTBELSERESULTFB,TEMPRETURNRESULTINTMAINLONGA,BSCANF“LDLD“,LONGTEMPIFAINTJUDGECHARP,INTSTART,INTNIFSTARTN/2ELSEIFPSTARTPN1STARTRETURNJUDGEP,START1,NELSERETURN1INTMAINCHARWORD50INTN0INTSTART0GETSWORDFORINTI0IINTMAINCHARSTR100INTSTART,ENDGETSSTRSCANF“DD“,REVERSESTR,START,ENDPRINTF“SN“,STRRETURN0/PRESETCODEENDNEVERTOUCHCODEABOVE/INCLUDEVOIDREVERSECHARP,INTSTART,INTENDYYZ编写IFEND1STRLENPENDSTRLENP1CHARTEMPIFSTARTEND|ENDSTART1TEMPPSTARTPSTARTPENDPENDTEMPELSETEMPPSTARTPSTARTPENDPENDTEMPREVERSEP,START1,END1YYZ编写31求序列之和递归成绩5/折扣08请使用递归算法求下列序列的前N项之和。11/21/31/41/5输入N输出序列的前N项和（精确到小数点之后第6位）INCLUDEDOUBLEFDOUBLEAIFA10RETURN1ELSEINTTEMPAINTFLAGTEMP2IFFLAG0FLAG1ELSEFLAG1RETURNFA10FLAG/AINTMAINDOUBLEASCANF“LF“,IFA1PRINTF“1N“ELSEPRINTF“6LFN“,FAYYZ编写H12高精度加减法（选作）成绩10/折扣08背景计算机所能完成的一个基本功能就是完成数据的计算，譬如加法、减法等等。但是在任何一种计算机上，计算中能够使用的数字都是有一定范围的，超过了范围，就没法得到精确的结果。你现在接受了一个任务，要编写一个高精度计算器的核心部分。所谓高精度计算器，就是可以计算很大很大的数据的计算器。输入输入的第一行是一个正整数，表示下面有几组数据需要计算。之后的每一行是两个十进制的正整数和一个运算符，每个整数可以由最多500个数字组成。运算符可以是加号或者减号。输出对应着输入的每一行数据，输出计算的结果，每个结果占一行。INCLUDEINCLUDEINTMAININTBASE1600,BASE2600,END600,N,L,X,FLAGCHARW1100CHAROPSCANF“DN“,FORINTI0I0S,ABASE1AWS0FORINTSL1,A599S1XS,ABASE2AWS0SWITCHOPCASEFORINTS599S0SENDSBASE1SBASE2SFORINTS599S0SIFENDS9ENDS10ENDS11BREAKCASEFORINTS0SBASE2SFLAG1BREAKELSEFLAG1BREAKIFFLAG1FORINTS599S0SENDSBASE1SBASE2SFORINTS599S0SIFENDS9ENDS10ENDS11IFENDS0SENDSBASE2SBASE1SFORINTS599S0SIFENDS9ENDS10ENDS11IFENDSINCLUDEINTMAINCHARW100INTNUM10125,80,55,87,90,79,111,84,127,95INTS4,L0INTN90,0,0,0,0,0,0,0,0FOR1S4GETSWIFW00BREAKLSTRLENWFORINTI0IVOIDPRINTINTA,INTQ/A17INTBASE180,50,2,3,4,5,6,7,8,9,10,20,30,40,100,100,50,0INTTEMPFORINTI1IAJTEMPAJ1AJ1AJAJTEMPINTRESULT0IFA1616/141516RESULT1000ELSEIFA1515/1415RESULT500ELSEIFA1313ELSEIFA1313ELSEIFA1313YYZ编写ELSEIFA1313ELSEIFA1313ELSEIFA1313/RESULT200ELSEIFA116ELSEFORINTS1S0PRINTF“D“,RESULTIFQ3PRINTF“ELSEPRINTF“D“,RESULTIFQ3PRINTF“INTMAININTPERSON417CHARTEMPCINTTEMPIINTSX0DOFORINTI0IINTMAINLONGBASE253,126,162,207,243,288,324,360,369,405,441,486,522,567,603,648,684,720,729,765,801,846,882,927,963INTX24INTNSCANF“D“,IFN0PRINTF“0N“ELSEIFN1PRINTF“9N“ELSEIFN2PRINTF“22N“ELSEFORINTI4IINCLUDEINTINTPOWINTA,INTB/MYINTPOWFUNCTIONINTRESULT1FORINTI0I8ELSEIFY0/Y0PRINTF“100000000N“ELSESWITCHFLAG2CASE1/Y0IFFLAG11/OUTPUTTHESIGNPRINTF“FORINTISTART1IEND1START1FORINTI0IINCLUDEINCLUDEDEFINEMAX100INTRUNCHARINPUTINTLENGTHSTRLENINPUT/获得字符串长度INTIINTKINTMINTMNINTTEMPYYZ编写INTNUMMAX,J0INTW10,IW0FORI0I0MNUMJNUMJWMNPOW10,MMNJIW0ELSEYYZ编写WIWINTINPUTI48IWRETURNNUM0VOIDMAINCHARINPUTMAXGETSINPUTINTRESULTRESULTRUNINPUTPRINTF“DN“,RESULTYYZ编写H16身份证的奥秘（选做）成绩5/折扣08背景18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB116431999公民身份号码中做了明确的规定。GB116431999公民身份号码为GB116431989社会保障号码的修订版，其中指出将原标准名称“社会保障号码“更名为“公民身份号码“，另外GB116431999公民身份号码从实施之日起代替GB116431989。GB116431999公民身份号码主要内容如下一、范围该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。二、编码对象公民身份号码的编码对象是具有中华人民共和国国籍的公民。三、号码的结构和表示形式1、号码的结构公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。2、地址码表示编码对象常住户口所在县市、旗、区的行政区划代码，按GB/T2260的规定执行。YYZ编写3、出生日期码表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、月、日代码之间不用分隔符。4、顺序码表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。5、校验码（1）十七位数字本体码加权求和公式SSUMAIWI,I0,16，先对前17位数字的权求和AI表示第I位置上的身份证号码数字值WI表示第I位置上的加权因子WI7910584216379105842（2）计算模YMODS,11（3）通过模得到对应的校验码Y012345678910校验码10X98765432四、举例如下北京市朝阳东省汕头市44052418800101001415位的身份证号升级办法15位的身份证号DDDDDDYYMMDDXXP18位的身份证号DDDDDDYYYYMMDDXXPY其中DDDDDD为地址码（省地县三级）YYYYMMDDYYMMDD为出生年月日YYZ编写XX顺号类编码P性别15位的YY年升为18位后，变成19YY年，但对于百岁以上老人，则为18YY年，此时，他们的最后三位顺序码为996,997,998或999来标记。输入输入N组身份证号码，第一行为个数，以后每行为身份证号码。输出如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。INCLUDEINCLUDEINTMODINTPINTRESULTINTSUMSUMP7P19P210P35P48P54P62P71P86P93P107P119P1210P135P148P154P162RESULTSUM11RETURNRESULTINTMAINCHARINPUT30INTID180INTCHOICE0INTNCHARBASE111,0,X,9,8,7,6,5,4,3,2INTX111,0,10,9,8,7,6,5,4,3,2INTTEMPSCANF“D“,TEMPGETCHARFORINTI0I5ID78ID17MODIDFORINTK0K9|IDQ12FLAG1IFYEAR40IFYEAR40YYZ编写IFID88FLAG1IFINPUT17X|INPUT17XID172ELSEIFINPUT1709|INPUT170INCLUDEINTJUDGECHARP,INTNINTRESULT0IFN0IFN1RETURN1IFMINTX5050VOIDCHANGEINTA,INTBINTTEMPTEMPAABBTEMPVOIDFUNINTA,INTBYYZ编写FORINTI0IBABINTI,JMAXMAX/221PRINTF“D“,X00FORINTP1P0I,JIFXIJ1PRINTF“,D“,XIJFORIP1,J0I0I,JIFXIJ1PRINTF“,D“,XIJYYZ编写FORINTP1PSTRUCTDATELONGRESULTLONGLINE300INTCOUNTLINE/排序数组从小到大VOIDMAKELINELONGN,INTALONGTEMPFORINTI0INJTEMPNJNJNJ1NJ1TEMP/10的A次幂LONGLONG10POWINTA/A为10的指数INTRESULT1FORINTI0I0IRESULTRESULTPKLONG10POWIKFORINTI0IINCLUDEINCLUDESTRUCTNODECHARDATE20STRUCTNODELEFTSTRUCTNODERIGHTYYZ编写INTFLOORINTFLAG0INTFSTRUCTNODEP,CHARTIFPNULLRETURN0ELSEIFSTRCMPPDATE,T0PRINTF“SDN“,T,PFLOORFLAG1ELSEFPLEFT,TFPRIGHT,TINTMAINSTRUCTNODEP0,PNEW,PTEMPP0STRUCTNODEMALLOCSIZEOFSTRUCTNODEP0LEFTNULLP0RIGHTNULLCHARTEMP40GETSTEMPSTRCPYP0DATE,TEMPP0FLOOR0GETSTEMPWHILETEMP0PNEWSTRUCTNODEMALLOCSIZEOFSTRUCTNODEPNEWLEFTNULLPNEWRIGHTNULLSTRCPYPNEWDATE,TEMPPTEMPP0FORINTI1IIFSTRCMPTEMP,PTEMPDATE0IFPTEMPRIGHTNULLPTEMPRIGHTPNEWPNEWFLOORIYYZ编写BREAKELSEPTEMPPTEMPRIGHTELSEIFPTEMPLEFTNULLPTEMPLEFTPNEWPNEWFLOORIBREAKELSEPTEMPPTEMPLEFT/FORGETSTEMP/WHILEGETSTEMPWHILETEMP0CHART40STRCPYT,FLAG0FP0,TIFFLAG0PRINTF“SNOTFOUNDN“,TGETSTEMPYYZ编写35学生成绩排序成绩15/折扣08大家参加了期末考试，成绩出来后老师要对N个学生进行成绩汇总和排序。要求程序按成绩降序进行排序。在排序过程中对于成绩相同的学生，要按照输入数据的顺序进行排列。例如有5名学生的成绩ZHANG1,90ZHANG2,91ZHANG3,99ZHANG4,91ZHANG5,98则排序结果应该为ZHANG3,99ZHANG5,98ZHANG2,91ZHANG4,91ZHANG1,90请注意例题中“ZHANG2”和“ZHANG4”的排列顺序。输入第一行为将要输入的学生数量N从第二行起后面连续N行数据，每行为一名学生的姓名（长度不超过20个字符，不包括空格），考试成绩（INT）输出排序后的结果。每行为一名学生的姓名和成绩。INCLUDEINCLUDEINTMAINSTRUCTDATECHARNAME20INTGRADEINTNSTRUCTDATEFORM100YYZ编写INTNCHARTEMPSCANF“D“,FORINTI0IDATANUMPNEXTHNEXTHNEXTPYYZ编写37链表排序成绩10/折扣08对于输入的N个数据NUM进行排序，要求将输入的数据按NUM升序建立带有表头结点的链表，且链表中不能有重复的数据。现在已经给出结点定义和程序框架，包括MAIN函数和链表输出函数OUTLIST，请编写函数SORTLIST完成链表排序功能。函数原型SORTLISTPNODEH,INTNUM的参数含义如下H单链表的头指针NUM新输入的需要插入链表中的数据/PRESETCODEBEGINNEVERTOUCHCODEBELOW/INCLUDE“STDIOH“STRUCTNODEINTDATASTRUCTNODENEXTTYPEDEFSTRUCTNODENODETYPEDEFSTRUCTNODEPNODEINTMAININTNUM1PNODEHEADHEADPNODEMALLOCSIZEOFNODEHEADNEXTNULLHEADDATA1WHILENUM0SCANF“D“,IFNUM0SORTLISTHEAD,NUMOUTLISTHEADRETURN0YYZ编写OUTLISTPNODEHEADPNODEPPHEADNEXTWHILEPNULLPRINTF“DN“,PDATAPPNEXT/THISISANEXAMPLEFORLISTPLEASEPROGRAMMEYOURCODELIKEITSORTLISTPNODEH,INTNUMPNODEPPPNODEMALLOCSIZEOFNODEPDATANUMPNEXTHNEXTHNEXTP/PRESETCODEENDNEVERTOUCHCODEABOVE/VOIDSORTLISTPNODEH,INTNUMPNODEP,PTEMPPPNODEMALLOCSIZEOFNODEPDATANUMPTEMPHWHILEPTEMPNEXTNULL/FINDTHEFIRSTBIGGERTHANNUMIFNUMDATABREAKPTEMPPTEMPNEXTIFNUMPTEMPDATAFREEPELSEIFNUMPTEMPDATAPNEXTPTEMPNEXTPTEMPNEXTPYYZ编写ELSEIFNUMDATAINTTEMPTEMPPTEMPDATAPTEMPDATANUMPDATATEMPPNEXTPTEMPNEXTPTEMPNEXTPYYZ编写38撞球成绩10/折扣08一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程输入输入包括多个测试用例，每个测试用例如下第一行包含两个数字W,L0INCLUDEINCLUDEINCLUDEINTMAININTLENTHDOUBLEW,L,X0,Y0,X1,Y1CHARWORDS1001SCANF“LFLF“,SCANF“LFLF“,SCANF“LFLF“,SCANF“S“,WORDSY01Y11LENTHSTRLENWORDSFORINTILENTH1I0IYYZ编写SWITCHWORDSICASEFY11Y1BREAKCASEBY121LY1BREAKCASELX11X1BREAKCASERX12WX1BREAKDOUBLERSQRTX1X0X1X0Y1Y0Y1Y0PRINTF“4LFN“,RYYZ编写H18缩写形式的展开（选作）成绩5/折扣08在保存字符串时，对出现在连续位置的若干个字符，如这些字符在ASCII表中也是连续出现，则可以将这些字符使用缩写形式进行保存，以节省保存空间。例如用AZ表示ABCDXYZ，15表示12345，CF表示CDEF。输入包含缩写形式的字符串输出将缩写形式进行还原后的字符串说明只处理大小写字母和数字，即对于形如A9，AC这样的缩写不进行处理INCLUDEINTMAINCHARA100GETSAPRINTF“C“,A0FORINTI1AI0IIFAI10XAI1XPRINTF“C“,XELSEPRINTF“C“,AIYYZ编写PRINTF“N“YYZ编写39猜数字看人品成绩10/折扣08描述TOM和JERRY做猜数字的游戏，TOM想一个数字然后让JERRY去猜，数字的范围在1到10之间。对于JERRY每讲的一个数，TOM都要讲这个数是TOOHIGH或者TOOLOW或者RIGHTON，直到RIGHTON结束。为了防止TOM作弊，JERRY把每一次的对话记录下来，现在让你去判断TOM有没有作弊。输入游戏可能做很多次，直到JERRY猜0的时候游戏结束，每一次猜测由一个正整数和一行回答组成。输出对每一次游戏如果TOM的回答有自相矛盾的地方，就输出TOMISDISHONEST，否则输出TOMMAYBEHONEST。INCLUDEINTBACKTOBASEINTP/初始化1到10数组FORINTI1I1ILEFT0LEFTRETURN0INTMAININTBASE10110,0,0,0,0,0,0,0,0,0,0INTPINTRIGHTRIGHTNULLINTLEFTLEFTNULLPBACKTOBASEPCHARCMD20INTN0INTC0/SWITCHCASEFORINTQ0QINCLUDEINTMAINFILEPFCHARNAME20SCANF“S“,NAMEPFFOPENNAME,“R“IFPFNULLPRINTF“FILENAMEERRORN“EXIT0INTNSCANF“D“,CHARS20WHILENIFFGE