电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

安徽省年度“达内杯”程序设计大赛解题报告_第1页
1/18
安徽省年度“达内杯”程序设计大赛解题报告_第2页
2/18
安徽省年度“达内杯”程序设计大赛解题报告_第3页
3/18
第1页共18页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共18页更多企业学院:《中小企业管理全能版》183套讲座+89700份资料《总经理、高层管理》49套讲座+16388份资料《中层管理学院》46套讲座+6020份资料《国学智慧、易经》46套讲座《人力资源学院》56套讲座+27123份资料《各阶段员工培训学院》77套讲座+324份资料《员工管理企业学院》67套讲座+8720份资料《工厂生产管理学院》52套讲座+13920份资料第2页共18页第1页共18页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第2页共18页《财务管理学院》53套讲座+17945份资料《销售经理学院》56套讲座+14350份资料《销售人员培训学院》72套讲座+4879份资料安徽省2011“达内杯”程序设计大赛解题报告A-幸运数字此题只需题目描述解即可,没有任何算法和trick...#includeusingnamespacestd;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;}第3页共18页第2页共18页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第3页共18页B-转换二叉树首先根据先序序列和中序序列建立二叉树,然后按要求先序遍历一遍二叉树即可。当然,由于建树过程实际也是在先序遍历二叉树,所以可以不用实际建树,只是模拟那个过程,然后再过程中输出即可。建树过程简单的说就是以先序序列定根节点,以中序序列和和根节点定左右子树。#include#includeusingnamespacestd;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;第4页共18页第3页共18页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第4页共18页scanf("%d",&N);getchar();for(i=0;iusingnamespacestd;intmain(){intn,t;while(scanf("%d",&n)!=EOF){t=1;while(!(n&1)){n>>=1;t<<=1;}if(n==1)printf("lose\n");elseprintf("win%d\n",t);}return0;}第6页共18页第5页共18页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第6页共18页D-关键词统计这题最佳解法是先建立单词的字典树,然后再把文章中的单词一个一个抠出来进行匹配,时间复杂度是O(m+n)。m是文章长度,n是单词总长度。但是省赛时我们数据放得比较松,只要是把单词一个一个抠出来比较的都能过。#includeusingnamespacestd;constintmaxn=10162;constintmaxm=200005;structNode{intnext[26];intindex;voidinit(){memset(next,-1,sizeof(next));index=-1;}}tire[maxn*5];charstr[maxm],word[50];intcunt[maxn],nxt[maxn],sz,id...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部