作业帮求NOIP2011复赛普及组题目详解 PASCAL
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/27 11:39:10
求NOIP2011复赛普及组题目详解 PASCAL
主要问题是第1题如果有-0,第2题Linux系统的回车符的ASCII码是否13,和第4题完全不会……
主要问题是第1题如果有-0,第2题Linux系统的回车符的ASCII码是否13,和第4题完全不会……
第一题注意负数,注意有可能出现-0（虽然我也不确定有没有）；
第二题一个单词一个单词地读（用空格隔断）,读一个比较一个；
第三题模拟,不断排序；（但我估计会超时）
第四题用分治,先寻找括号外的加号,没有的话就寻找括号外的乘号,把找到的那个地方的左右两边分别计算在合在一起.注意去括号,注意最后的递归边界.计算时住随时mod 10007（可以用数学的余数定律证明这样不会改变结果）.但着也不能过全,递归到十二万多层就崩溃了.不过至少可以过一半
再问： 第四题不懂……
再答： 第四题用栈可以做全，开2个栈，一个存运算符，一个存操作数。操作数为array[0..1] of word类型，表示结果为0和为1的种数。运算时注意优先级和括号的处理。但这种算法对普及组来说确实太难了，很难理解
再问： 的确很难理解……
第二题一个单词一个单词地读（用空格隔断）,读一个比较一个；
第三题模拟,不断排序；（但我估计会超时）
第四题用分治,先寻找括号外的加号,没有的话就寻找括号外的乘号,把找到的那个地方的左右两边分别计算在合在一起.注意去括号,注意最后的递归边界.计算时住随时mod 10007（可以用数学的余数定律证明这样不会改变结果）.但着也不能过全,递归到十二万多层就崩溃了.不过至少可以过一半
再问： 第四题不懂……
再答： 第四题用栈可以做全，开2个栈，一个存运算符，一个存操作数。操作数为array[0..1] of word类型，表示结果为0和为1的种数。运算时注意优先级和括号的处理。但这种算法对普及组来说确实太难了，很难理解
再问： 的确很难理解……