[理学]2010NOIP普及解题报告.doc
《[理学]2010NOIP普及解题报告.doc》由会员分享,可在线阅读,更多相关《[理学]2010NOIP普及解题报告.doc(6页珍藏版)》请在三一文库上搜索。
1、2010年NOIP 普及组解题报告题目分析:一、数字统计此题,曾经在某OJ上看到过原题。要求和实现都非常简单。无非是,枚举出所有在范围内的数字,然后对数字进行拆分,对每一位数字进行判断。一个朴素的for循环,嵌套一个while循环,就可以解决这道题目。下面是程序的核心部分:for ( i = l ; i 0) y = t % 10; if (y = 2) s+; t /= 10; 此题丢分,绝对可以认为是绝不应该出现的事情。往参赛选手能够更加注意自己的程序细节,避免问题出现。二、接水问题问题描述隐晦,引导学生朝着纯枚举的思想前进,部分用秒枚举的学生会导致严重超时。但题目的核心思想却应该是模拟问
2、题发生的本质顺序。也就是,每个新加入的人去接水的位置,一定是当前数列中和最小的那列。所以实现的方法,就是每个新数字,进入前,找出当前序列中最小的位置,加入进去。直到所有的数字都加入进去后结束。最终从所有的数字中,找出最大的那个值,即为所求。但是,其实有更合适的模型插入法排序。即从大到小排序后,无非就是把数字加入到最后一个数值之上,然后运用插入法排序原理,把这个新数插入到合适位置。最终输出的是数组的最大值即可。下面是程序的核心部分:首先,对前m个数进行排序,然后后面的n m个数,就需要模拟插入了: for (i = m ; i t; t += am - 1; j = m - 1; while (
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 理学 2010 NOIP 普及 解题 报告
链接地址:https://www.31doc.com/p-1986469.html