02-ACM老少皆宜數(shù)學(xué)題-課件

ACM程序設(shè)計2020/12/21ACM程序設(shè)計2020/12/21今天，你了嗎？AC2020/12/22今天，你了嗎？AC2020/12/22精品資料3精品資料3你怎么稱呼老師？如果老師最后沒有總結(jié)一節(jié)課的重點的難點，你是否會認(rèn)為老師的教學(xué)方法需要改進？你所經(jīng)歷的課堂，是講座式還是討論式？教師的教鞭“不怕太陽曬，也不怕那風(fēng)雨狂，只怕先生罵我笨，沒有學(xué)問無顏見爹娘……”“太陽當(dāng)空照，花兒對我笑，小鳥說早早早……”44精品資料5精品資料5你怎么稱呼老師？如果老師最后沒有總結(jié)一節(jié)課的重點的難點，你是否會認(rèn)為老師的教學(xué)方法需要改進？你所經(jīng)歷的課堂，是講座式還是討論式？教師的教鞭“不怕太陽曬，也不怕那風(fēng)雨狂，只怕先生罵我笨，沒有學(xué)問無顏見爹娘……”“太陽當(dāng)空照，花兒對我笑，小鳥說早早早……”66每周一星（1）：Mad@Frog2020/12/27每周一星（1）：Mad@Frog2020/12/27第二講基礎(chǔ)數(shù)學(xué)題2020/12/28第二講基礎(chǔ)數(shù)學(xué)題2020/12/281008:Elevator2020/12/291008:Elevator2020/12/29

這是2004省賽最簡單的一題，當(dāng)時訓(xùn)練水平相對較高的學(xué)?；旧?0分鐘之內(nèi)解決該題，這是一個沒有算法的簡單模擬題目。入門訓(xùn)練的好選擇～題目評述：2020/12/210這是2004省賽最簡單的一題，當(dāng)時訓(xùn)練水平相對較高的學(xué)HDOJ_1108

最小公倍數(shù)

給定兩個正整數(shù)，計算這兩個數(shù)的最小公倍數(shù)。

1014702020/12/211HDOJ_1108

最小公倍數(shù)給定兩個正整數(shù)，計算這兩個歐幾里德算法intgcd(intda,intxiao){inttemp;while(xiao!=0){temp=da%xiao;da=xiao;xiao=temp;}return(da);}思考：遞歸的形式如何寫？2020/12/212歐幾里德算法intgcd(intda,intxiao)HDOJ_1061

RightmostDigit

GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N(1<=N<=1,000,000,000).34762020/12/213HDOJ_1061

RightmostDigitGivHDOJ_1061

RightmostDigit

數(shù)據(jù)規(guī)模很大暴力方法該打基本思路規(guī)律2020/12/214HDOJ_1061

RightmostDigit數(shù)據(jù)規(guī)HDOJ_2035人見人愛A^B

求A^B的最后三位數(shù)表示的整數(shù)（1<=A,B<=10000）231268984

2020/12/215HDOJ_2035人見人愛A^B求A^B的最后三位數(shù)表示HDOJ_2035人見人愛A^B

最暴力的暴力？改進的暴力？二分加速？2020/12/216HDOJ_2035人見人愛A^B最暴力的暴力？2020/HDOJ_1425

sort

給你n個整數(shù)，請按從大到小的順序輸出其中前m大的數(shù)。每組測試數(shù)據(jù)有兩行，第一行有兩個數(shù)n,m(0<n,m<1000000)，第二行包含n個各不相同，且都處于區(qū)間[-500000,500000]的整數(shù)。533-3592213-6442139232020/12/217HDOJ_1425

sort給你n個整數(shù)，請按從大到小的HDOJ_1425

sort

常規(guī)的思想是？常規(guī)的結(jié)果是？數(shù)據(jù)的特點是？加速的方法是？思考：如果數(shù)據(jù)可以重復(fù)呢？2020/12/218HDOJ_1425

sort常規(guī)的思想是？2020/121021FibonacciAgain

2020/12/2191021FibonacciAgain2020/12/題目分析：能被3整除的整數(shù)的特點？還要看程序嗎？如果兩個數(shù)的和能被3整除，這兩個數(shù)有什么特點？關(guān)于“和”能否被3整除，這兩個數(shù)一共有多少種組合？如果F（x）和F（y）相等的話，會出現(xiàn)什么重要信息？2020/12/220題目分析：能被3整除的整數(shù)的特點？還要看程序嗎？如果兩個數(shù)的Hdoj_1021程序清單：#include<stdio.h>intmain(){longn;while(scanf("%ld",&n)!=EOF)

if(n%8==2||n%8==6) printf("yes\n"); else printf("no\n"); return0;}2020/12/221Hdoj_1021程序清單：#include<stdio.hProblemB:NumberSequence2020/12/222ProblemB:NumberSequence2020題目特點： 這個題目是一個比較典型的ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡單的，但在本次比賽中，本題難度屬于中等，可以說，能做出本題的隊伍基本都有銀獎以上。 但如果不認(rèn)真分析，有可能會掉入陷阱。2020/12/223題目特點： 這個題目是一個比較典型的ACM競賽題，盡管在真Question:暴力（Brute-Force）能解決問題嗎？2020/12/224Question:暴力（Brute-Force）能解決問題嗎題目分析： 對于這種題目，千萬不能蠻干！實際上，有經(jīng)驗的同學(xué)看到本題目的數(shù)據(jù)規(guī)模，很快就能知道：這類題目有規(guī)律可循。2020/12/225題目分析： 對于這種題目，千萬不能蠻干！實際上，有經(jīng)驗的同現(xiàn)在對這題有什么想法???2020/12/226現(xiàn)在對這題有什么想法???2020/12/226HDOJ_1071TheArea

2020/12/227HDOJ_1071TheArea2020/12/2拋物線公式：y=ax^2+bx+c已知三點-〉a、b、c系數(shù)公式已知-〉如何求面積？會簡單積分嗎？分析過程：2020/12/228拋物線公式：y=ax^2+bx+c已知三點-〉a、b、c課后任務(wù)：完成在線練習(xí)：

《ACM程序設(shè)計》在線作業(yè)（2）——老少皆宜數(shù)學(xué)題

特別提醒：作業(yè)務(wù)必盡力完成（第一次的作業(yè)尚未完成的，一定要補上～）