安徽省年度“达内杯”程序设计大赛解题报告.docx

编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第页共NUMPAGES18页第PAGE\*MERGEFORMAT18页共NUMPAGES\*MERGEFORMAT18页HYPERLINK""更多企业学院：《中小企业管理全能版》183套讲座+89700份资料《总经理、高层管理》49套讲座+16388份资料《中层管理学院》46套讲座+6020份资料《国学智慧、易经》46套讲座《人力资源学院》56套讲座+27123份资料《各阶段员工培训学院》77套讲座+324份资料《员工管理企业学院》67套讲座+8720份资料《工厂生产管理学院》52套讲座+13920份资料《财务管理学院》53套讲座+17945份资料《销售经理学院》56套讲座+14350份资料《销售人员培训学院》72套讲座+4879份资料安徽省2011“达内杯”程序设计大赛解题报告A-幸运数字此题只需题目描述解即可，没有任何算法和trick...#include<iostream>usingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){intt=n,s=0;while(t){s+=t%10;t/=10;}if(n%s==0)printf("yes\n");elseprintf("no\n");}return0;}B-转换二叉树首先根据先序序列和中序序列建立二叉树，然后按要求先序遍历一遍二叉树即可。当然，由于建树过程实际也是在先序遍历二叉树，所以可以不用实际建树，只是模拟那个过程，然后再过程中输出即可。建树过程简单的说就是以先序序列定根节点，以中序序列和和根节点定左右子树。#include<iostream>#include<string.h>usingnamespacestd;constintmaxn=27;intN;charPreOrder[maxn],InOrder[maxn];voidDFS(intPreStart,intPreEnd,intInStart,intInEnd){intpos;for(pos=InStart;PreOrder[PreStart]!=InOrder[pos];pos++){}if(pos!=InStart){printf("(");DFS(PreStart+1,PreStart+pos-InStart,InStart,pos-1);printf(")");}printf("%c",PreOrder[PreStart]);if(pos!=InEnd){printf("(");DFS(PreStart+pos-InStart+1,PreEnd,pos+1,InEnd);printf(")");}}intmain(){inti,len;scanf("%d",&N);getchar();for(i=0;i<N;i++){scanf("%s%s",PreOrder,InOrder);len=strlen(PreOrder);DFS(0,len-1,0,len-1);printf("\n");}return0;}C-取石子首先给出必胜结论，只要n!=2^x，则先手必胜。证明：假设n=12，将它转换为二进制则为'1100'。先手第一次取只需把二进制中从低位数起第一个'1'取走即可。在这个例子中，先手留给后手石子数的二进制为'1000'。这样后手能取的石子数的二进制范围为'0001'-'0100'，无论后手怎么