简单数学题概要.ppt

数学公式: 1、这个大家都会：1+2+3+4+…n=n(n+1)/2 2、这个有些同学忘记了： 1*1+2*2+3*3+…+n*n=n(n+1)(2n+1)/6 3、合并后得到n(n+1)(n+2)/3 * * Any question? * * 课后任务： 一、DIY在线作业(2): 1019 1049 1215 2018 2041 2042 2044 2047 二、常规练习（包含以上作业） 1004、1005、1008、1009 、1060 1012～1014、1019～1021 、1061 1049、1066 、1178、1108、1030 1071、1597 * * * * * * 第4讲 数学题 * * ACM数学题特点分析: 题意容易理解 算法相对简单（有些很难的！！） 编程比较容易 ACM/ICPC入门练习的好选择 下面，分类介绍： * * 第一类 * * 傻 瓜 型 1004: Let the Balloon Rise * * 题目评述： 1. 一个让你看到后兴奋的题目… * * 2. 只要懂点C或者C++，就可解决该问题。 1004题目分析： 该题算法思想比较简单，就是对输入的字符串进行比较和统计。值得注意的一点是： 如果用C语言来写，要注意可能会把第一个数字后的“回车符”误认为是第一个串，字符串的比较也要用函数和循环语句。 而C++则在处理字符串方面较为方便。 * * 1008: Elevator * * 简单模拟计算电梯花了多少时间。 这种题目大家不会错过的… * * 题目评述： 第二类 * * 基 本 型 1009: FatMouse Trade * * 题目特点： 这个题目比前面两个题目稍难，但是属于能一眼看出解决办法的题目。只要静下心，还是比较容易解决的。 * * 1009算法分析： 输入（J , F 放入数组） 对数组排序（按效益，降序） 输出（按效益高低有序交易） * * 第三类 * * 技 巧 型 1021 Fibonacci Again * * 题目分析： 能被3整除的整数的特点？ * * 还要看程序吗？ 如果两个数的和能被3整除，这两个数有什么特点？ 关于能否被3整除，这两个数一共有多少种组合？ Hdoj_1021程序清单： #includestdio.h int main() { long n; while(scanf(%ld,n) != EOF) if (n%8==2 || n%8==6) printf(yes\n); else printf(no\n); return 0; } * * Problem B: Number Sequence * * 题目特点： 这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的。 但如果不认真分析，有可能会掉入陷阱。 * * Question: 暴力能解决问题吗？ * * 拒绝暴力～ * * 题目分析： 对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。 * * 现在对这题有什么想法 ??? * * 第四类 * * 纸老虎型 HDOJ_1071 The Area * * 第一眼：傻了… * * 再一看—— * * ? 抛物线公式：y=ax^2+bx+c * * 已知三点 -〉a、b、c 系数 公式已知 - 〉如何求面积？ 会简单积分吗？ 分析过程： 该你思考了… 感觉怎么样？ 思考题： Heritage from father Ollivanders: Makers of Fine Wands since 382 BC. 变形课 Chessmen Not magic,but logic. 诡异的楼梯 * * 要点分析： 1、暴力的复杂度是多少？ 2、哪些陷阱？ 3、关键在哪？ 4、顺利应该多长时间？ * * * * * *