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的矩阵中,只能向下,右两个方向走,找到两条互不相交的路径,使得两条路径上的权值之和最大.
【题目类型】
双线程动态规划
【建议编程时间】
NOIP2008 提高组前三题解题报告 [日期:2008-11-18] 来源: 作者:张恩权 [字体:大中小] NOIP2008 提高组前三题解题报告 1.笨小猴 基本的字符串处理, 细心一...
NOIP2008提高组解题报告 13页 免费 NOIP2009提高组复赛题解 12页 1下载券NOIP2007提高组解题报告...
NOIP2010提高组解题报告_经济学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 NOIP2010提高组解题报告_经济学_高等教育_教育专区。NOIP2010提高组解题报告...
NOIP2009提高组解题报告_计算机软件及应用_IT/计算机_专业资料。1[原创]NOIP2009 提高组解题报告{继续供大牛 BS} 2009-11-21 10:46 P.M. 第一题: 水题,...
NOIP2005提高组解题报告_初一理化生_理化生_初中教育_教育专区。NOIP2005提高组NOIP2005 信息学奥林匹克分区联赛 解题报告 [麓山 NOI 战队] 第一题:谁拿了最多...
NOIP2007提高组解题报告_IT/计算机_专业资料。四道题NOIP2007 提高组解题报告 1. 统计数字(count.pas/c/cpp) count.pas/c/cpp)【问题描述】 某次科研调查时...
NOIP 2012 提高组 解题报告_调查/报告_表格/模板_应用文书 暂无评价0人阅读0次下载举报文档 NOIP 2012 提高组 解题报告_调查/报告_表格/模板_应用文书。...
Noip 2013 提高组 解题报告 --By GreenCloudS Day 1: 第一题:转圈游戏(快速幂)根据题目, 答案明显是(x+10^km) mod n, 化简一下, 就成了(x + m (10...
完全解读NOIP2008提高组试题(全国信息学奥林匹克联赛) 完全解读NOIP2008提高组试题完全解读NOIP2008提高组试题隐藏>> NOIP2008 提高组解题报告 angwuy 1 word 这道...
NOIP2013提高组解题报告_学科竞赛_高中教育_教育专区。NOIP 2013 Jp )K w H“?N? ? “?N? Lh IX November 19, 2013 Contents 0 có 1 Day 1 1.1...
热门文档