(HDUACM2012版_02)简单数学题

ACM程序设计杭州电子科技大学刘春英[e-mail]2020/1/242今天，你了吗？2020/1/243每周一星（1）：Nia2020/1/244第二讲基础数学题2020/1/2451008:Elevator2020/1/246这是2004省赛最简单的一题，当时训练水平相对较高的学校基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。入门训练的好选择～题目评述：2020/1/247HDOJ_1108最小公倍数给定两个正整数，计算这两个数的最小公倍数。1014702020/1/248欧几里德算法intgcd(intda,intxiao){inttemp;while(xiao!=0){temp=da%xiao;da=xiao;xiao=temp;}return(da);}思考：递归的形式如何写？2020/1/249HDOJ_1061RightmostDigitGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N(1=N=1,000,000,000).34762020/1/2410HDOJ_1061RightmostDigit数据规模很大暴力方法该打基本思路规律2020/1/2411HDOJ_2035人见人爱A^B求A^B的最后三位数表示的整数（1=A,B=10000）2312689842020/1/2412HDOJ_2035人见人爱A^B最暴力的暴力？改进的暴力？二分加速？2020/1/2413HDOJ_1425sort给你n个整数，请按从大到小的顺序输出其中前m大的数。每组测试数据有两行，第一行有两个数n,m(0n,m1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。533-3592213-6442139232020/1/2414HDOJ_1425sort常规的思想是？常规的结果是？数据的特点是？加速的方法是？思考：1.如果数据可以重复呢?2.初始化需要注意什么?2020/1/24151021FibonacciAgain2020/1/2416题目分析：能被3整除的整数的特点？还要看程序吗？如果两个数的和能被3整除，这两个数有什么特点？关于“和”能否被3整除，这两个数一共有多少种组合？会不会出现某连续两项和后面连续两项相等的情况？如果出现，能得到什么信息？2020/1/2417Hdoj_1021程序清单：#includestdio.hintmain(){longn;while(scanf(%ld,&n)!=EOF)if(n%8==2||n%8==6)printf(yes\n);elseprintf(no\n);return0;}2020/1/2418ProblemB:NumberSequence2020/1/2419题目特点：这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的，但在本次比赛中，本题难度属于中等，可以说，能做出本题的队伍基本都有银奖以上。但如果不认真分析，有可能会掉入陷阱。2020/1/2420Question:暴力（Brute-Force）能解决问题吗？2020/1/2421题目分析：对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。2020/1/2422现在对这题有什么想法???2020/1/2423附：非典型数学题HDOJ_1205吃糖果Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下对于每组数据，输出一行，包含一个Yes或者No。2020/1/2424请自己仔细分析...哪位同学做个陈述？2020/1/2425非典型之二：HDOJ_1071TheArea2020/1/2426抛物线公式：y=ax^2+bx+c已知三点-〉a、b、c系数公式已知-〉如何求面积？会简单积分吗？分析过程：2020/1/2427课后任务：完成在线练习：201203《ACM程序设计》作业（2）——刘春英老师特别提醒：作业务必尽力完成（第一次的作业尚未完成的，一定要补上～）2020/1/2428WelcometoHDOJThankYou~