(lecture_02)简单数学题080924

《(lecture_02)简单数学题080924》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、失望…9/21/20211ACM程序设计杭州电子科技大学刘春英acm@hdu.edu.cn9/21/20212今天，你了吗？AC9/21/20213每周一星（1）：070955059/21/20214第二讲基础数学题9/21/202151008:Elevator9/21/20216这是2004省赛最简单的一题，当时训练水平相对较高的学校基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。入门训练的好选择～题目评述：9/21/20217HDOJ_1108最小公倍数给定两个正整数，计算这两个数的最小公倍数。1

2、014709/21/20218欧几里德算法intgcd(intda,intxiao){inttemp;while(xiao!=0){temp=da%xiao;da=xiao;xiao=temp;}return(da);}思考：递归的形式如何写？9/21/20219HDOJ_1061RightmostDigitGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N(1<=N<=1,000,000,000).34769/21/202110HDOJ_10

3、61RightmostDigit数据规模很大暴力方法该打基本思路规律9/21/202111HDOJ_2035人见人爱A^B求A^B的最后三位数表示的整数（1<=A,B<=10000）2312689849/21/202112HDOJ_2035人见人爱A^B最暴力的暴力？改进的暴力？二分加速？9/21/202113HDOJ_1425sort给你n个整数，请按从大到小的顺序输出其中前m大的数。每组测试数据有两行，第一行有两个数n,m(0

4、0,500000]的整数。533-3592213-6442139239/21/202114HDOJ_1425sort常规的思想是？常规的结果是？数据的特点是？加速的方法是？思考：如果数据可以重复呢？9/21/2021151021FibonacciAgain9/21/202116题目分析：能被3整除的整数的特点？还要看程序吗？如果两个数的和能被3整除，这两个数有什么特点？关于能否被3整除，这两个数一共有多少种组合？9/21/202117Hdoj_1021程序清单：#includeintmain()

5、{longn;while(scanf("%ld",&n)!=EOF)if(n%8==2

6、

7、n%8==6)printf("yes");elseprintf("no");return0;}9/21/202118ProblemB:NumberSequence9/21/202119题目特点：这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的，但在本次比赛中，本题难度属于中等，可以说，能做出本题的队伍基本都有二等奖以上。但如果不认真分析，有可能会掉入陷阱。9/21/202120Ques

8、tion:暴力（Brute-Force）能解决问题吗？9/21/202121题目分析：对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。9/21/202122现在对这题有什么想法???9/21/202123HDOJ_1071TheArea9/21/202124抛物线公式：y=ax^2+bx+c已知三点-〉a、b、c系数公式已知-〉如何求面积？会简单积分吗？分析过程：9/21/202125初学者常见问题9/21/202126C语言处理“混合数据”的问题http:

9、//acm.hdu.edu.cn/showproblem.php?pid=1170+12-123-19/21/202127常见的代码：……scanf("%d",&icase);for(i=0;i

10、OJThankYou~9/21/202132