2016年c语言面试算法题（附答案）

精品文档2016全新精品资料全新公文范文全程指导写作独家原创1/62016年C语言面试算法题（附答案）1求组合数求N个数1N中K个数的组合如COMBINATION5,3要求输出543，542，541，532，531，521，432，431，421，321，/求组合数求N个数1N中K个数的组合如COMBINATION5,3要求输出543，542，541，532，531，521，432，431，421，321，/INCLUDEINCLUDEINTPOPINTINTPUSHINTVOIDCOMBINATIONINT,INTINTSTACK30INTTOP1INTMAININTN,MN精品文档2016全新精品资料全新公文范文全程指导写作独家原创2/6MCOMBINATIONN,MPRINTF“N”VOIDCOMBINATIONINTM,INTNINTTEMPMPUSHTEMPWHILE1IF1TEMPIFPOPELSEIFPUSHTEMPPRINTF“DDDN”,STACK0,STACK1,STACK2POP精品文档2016全新精品资料全新公文范文全程指导写作独家原创3/6INTPUSHINTISTACKTOPIIFTOPRETURN0ELSERETURN1INTPOPINTIISTACKTOPIFTOP0RETURN0ELSERETURN1、用指针的方法，将字符串“ABCD1234EFGH”前后对调显示INCLUDEINCLUDEINTMAIN精品文档2016全新精品资料全新公文范文全程指导写作独家原创4/6CHARSTR“ABCD123EFGH”INTLENGTHSTRLENSTRCHARP1STRCHARPSTRLENGTH1WHILEP1CHARCP1P1P2PCP1P2PRINTF“STRNOWISSN”,STRRETURN1给定字符串A和B,输出A和B中的最大公共子串。比如A“AOCDFE”B“PMCDFA”则输出”CDF”INCLUDEINCLUDEINCLUDECHARCOMMANSTRINGCHARSHORTSTRING,CHARLONGSTRING精品文档2016全新精品资料全新公文范文全程指导写作独家原创5/6INTI,JCHARSUBSTRINGMALLOC256IFSTRSTRLONGSTRING,SHORTSTRINGNULLRETURNSHORTSTRINGFORISTRLENSHORTSTRING1I0IFORJ0JMEMCPYSUBSTRING,SUBSTRINGI0IFSTRSTRLONGSTRING,SUBSTRINGNULLRETURNSUBSTRINGRETURNNULLVOIDMAINVOIDCHARSTR1“AOCDFE”CHARSTR“PMCDFA”CHARCOMMANNULLIFSTRLENSTR1STRLENSTR2精品文档2016全新精品资料全新公文范文全程指导写作独家原创6/6COMMANCOMMANSTRINGSTR2,STR1ELSECO