文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > NOIP2008提高组解题报告
侵权投诉

NOIP2008提高组解题报告

NOIP2008提高组解题报告

NOIP2008提高组解题报告

石家庄二中 李博杰

1.笨小猴

【问题描述】

输入一个由小写字母构成的字符串,统计出现最多与最少字母的个数,若两数之差为质数,输出"Lucky Word"和差值;否则输出"No Answer"和0.

【题目类型】

模拟

【建议编程时间】

10分钟(细心一些,避免出错).

【解题分析】

1,读入字符串(文件)

2,构造一个数组,记录a-z各字符出现的次数.枚举字符串中每个字符,将该字符对应数组元素加一.

3,枚举数组中a-z,找出最大值和非零最小值,求出它们的差.

4,判断差值是否为素数,数据规模很小,可用试除法.注意0,1的特殊情况.

5,输出,注意大小写,换行符.

2.火柴棒等式

【问题描述】

给n根火柴棒,问能拼出多少种形如"A+B=C"的等式.

【题目类型】

搜索

【建议编程时间】

30分钟.若某些问题未考虑到,调试20分钟.

【解题分析】

读入整数n,减去加号和等号需要的4根火柴.

采用搜索方法,先递归枚举火柴拆分成每个数字对应根数(存在数组里),再枚举加号和等号的位置,计算对应的A,B,C,最后判断A+B=C,统计总数.

输出tot,注意换行.

【编程注意】

注意最高位不能为零,即除非该数为零,最高位不为零.

递归函数两个入口,表示当前剩余火柴根数,当前位数.枚举下一根火柴的数字,记录,递归(剩余-当前火柴,位数+1).

当剩余根数为零时,枚举A,B,C的拆分方式.

计算A时,先将A设为首位,若首位为零且位数大于1,则失败退出(最高位不为零)从首位+1到末位:A*=10, A+=a[i]. 字符串转为整数的常用方法.

注意个数为0时的特殊处理.

3.传纸条

【问题描述】

从m*n的矩阵中,只能向下,右两个方向走,找到两条互不相交的路径,使得两条路径上的权值之和最大.

【题目类型】

双线程动态规划

【建议编程时间】

第1页

你可能喜欢

热门文档

相关文档

  • NOIP2008提高组前三题解题报告

    NOIP2008 提高组前三题解题报告 [日期:2008-11-18] 来源: 作者:张恩权 [字体:大中小] NOIP2008 提高组前三题解题报告 1.笨小猴 基本的字符串处理, 细心一...

  • NOIP2007提高组解题报告

    NOIP2008提高组解题报告 13页 免费 NOIP2009提高组复赛题解 12页 1下载券NOIP2007提高组解题报告...

  • NOIP2010提高组解题报告

    NOIP2010提高组解题报告_经济学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 NOIP2010提高组解题报告_经济学_高等教育_教育专区。NOIP2010提高组解题报告...

  • NOIP2009提高组解题报告

    NOIP2009提高组解题报告_计算机软件及应用_IT/计算机_专业资料。1[原创]NOIP2009 提高组解题报告{继续供大牛 BS} 2009-11-21 10:46 P.M. 第一题: 水题,...

  • NOIP2005提高组解题报告

    NOIP2005提高组解题报告_初一理化生_理化生_初中教育_教育专区。NOIP2005提高组NOIP2005 信息学奥林匹克分区联赛 解题报告 [麓山 NOI 战队] 第一题:谁拿了最多...

  • NOIP2007提高组解题报告

    NOIP2007提高组解题报告_IT/计算机_专业资料。四道题NOIP2007 提高组解题报告 1. 统计数字(count.pas/c/cpp) count.pas/c/cpp)【问题描述】 某次科研调查时...

  • NOIP 2012 提高组 解题报告

    NOIP 2012 提高组 解题报告_调查/报告_表格/模板_应用文书 暂无评价0人阅读0次下载举报文档 NOIP 2012 提高组 解题报告_调查/报告_表格/模板_应用文书。...

  • Noip 2013 提高组 解题报告

    Noip 2013 提高组 解题报告 --By GreenCloudS Day 1: 第一题:转圈游戏(快速幂)根据题目, 答案明显是(x+10^km) mod n, 化简一下, 就成了(x + m (10...

  • 完全解读NOIP2008提高组试题(全国信息学奥林匹克联赛)_...

    完全解读NOIP2008提高组试题(全国信息学奥林匹克联赛) 完全解读NOIP2008提高组试题完全解读NOIP2008提高组试题隐藏>> NOIP2008 提高组解题报告 angwuy 1 word 这道...

  • NOIP2013提高组解题报告

    NOIP2013提高组解题报告_学科竞赛_高中教育_教育专区。NOIP 2013 Jp )K w H“?N? ? “?N? Lh IX November 19, 2013 Contents 0 có 1 Day 1 1.1...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email