02 ACM老少皆宜数学题.ppt
ACM,01.11.2020,2,今天，,你 了吗？,AC,01.11.2020,3,每周一星（1）：,MadFrog,01.11.2020,4,第二讲,基础数学题,01.11.2020,5,1008: Elevator,01.11.2020,6,这是2004省赛最简单的一题，当时训练水平相对较高的学校基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。 入门训练的好选择,题目评述：,01.11.2020,7,HDOJ_1108 最小公倍数,给定两个正整数，计算这两个数的最小公倍数。 10 14 70,01.11.2020,8,欧几里德算法,int gcd(int da,int xiao) int temp; while (xiao!=0) temp=da%xiao; da=xiao; xiao=temp; return(da); ,思考： 递归的形式如何写？,01.11.2020,9,HDOJ_1061 Rightmost Digit,Given a positive integer N, you should output the most right digit of NN (1<=N<=1,000,000,000). 3 4 7 6,01.11.2020,10,HDOJ_1061 Rightmost Digit,数据规模 很大 暴力方法 该打 基本思路 规律,01.11.2020,11,HDOJ_2035 人见人爱AB,求AB的最后三位数表示的整数（1<=A,B<=10000） 2 3 12 6 8 984,01.11.2020,12,HDOJ_2035 人见人爱AB,最暴力的暴力？ 改进的暴力？ 二分加速？,01.11.2020,13,HDOJ_1425 sort,给你n个整数，请按从大到小的顺序输出其中前m大的数。 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间-500000,500000的整数。 5 3 3 -35 92 213 -644 213 92 3,01.11.2020,14,HDOJ_1425 sort,常规的思想是？ 常规的结果是？ 数据的特点是？ 加速的方法是？ 思考：如果数据可以重复呢？,01.11.2020,15,1021 Fibonacci Again,01.11.2020,16,题目分析：,能被3整除的整数的特点？,还要看程序吗？,如果两个数的和能被3整除，这两个数有什么特点？,关于“和”能否被3整除，这两个数一共有多少种组合？,如果F（x）和F（y）相等的话，会出现什么重要信息？,01.11.2020,17,Hdoj_1021程序清单：,#include int main() long n; while(scanf(%ld, ,01.11.2020,18,Problem B: Number Sequence,01.11.2020,19,题目特点：,这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的，但在本次比赛中，本题难度属于中等，可以说，能做出本题的队伍基本都有银奖以上。 但如果不认真分析，有可能会掉入陷阱。,01.11.2020,20,Question:,暴力（Brute-Force）能解决问题吗？,01.11.2020,21,题目分析：,对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。,01.11.2020,22,现在对这题有什么想法,?,01.11.2020,23,HDOJ_1071 The Area,01.11.2020,24,抛物线公式：y=ax2+bx+c,已知三点 -a、b、c 系数,公式已知 - 如何求面积？,会简单积分吗？,分析过程：,01.11.2020,25,课后任务：,完成在线练习： ACM程序设计在线作业（2） 老少皆宜数学题 特别提醒： 作业务必尽力完成（第一次的作业尚未完成的，一定要补上）,01.11.2020,26,下一讲：,递推求解,01.11.2020,27,Welcome to HDOJ,Thank You ,
