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

ACM程序設(shè)計(jì)2020/12/21ACM程序設(shè)計(jì)2020/12/21今天，你了嗎？AC2020/12/22今天，你了嗎？AC2020/12/22精品資料3精品資料3你怎么稱呼老師？如果老師最后沒(méi)有總結(jié)一節(jié)課的重點(diǎn)的難點(diǎn)，你是否會(huì)認(rèn)為老師的教學(xué)方法需要改進(jìn)？你所經(jīng)歷的課堂，是講座式還是討論式？教師的教鞭“不怕太陽(yáng)曬，也不怕那風(fēng)雨狂，只怕先生罵我笨，沒(méi)有學(xué)問(wèn)無(wú)顏見(jiàn)爹娘……”“太陽(yáng)當(dāng)空照，花兒對(duì)我笑，小鳥說(shuō)早早早……”44精品資料5精品資料5你怎么稱呼老師？如果老師最后沒(méi)有總結(jié)一節(jié)課的重點(diǎn)的難點(diǎn)，你是否會(huì)認(rèn)為老師的教學(xué)方法需要改進(jìn)？你所經(jīng)歷的課堂，是講座式還是討論式？教師的教鞭“不怕太陽(yáng)曬，也不怕那風(fēng)雨狂，只怕先生罵我笨，沒(méi)有學(xué)問(wèn)無(wú)顏見(jiàn)爹娘……”“太陽(yáng)當(dāng)空照，花兒對(duì)我笑，小鳥說(shuō)早早早……”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省賽最簡(jiǎn)單的一題，當(dāng)時(shí)訓(xùn)練水平相對(duì)較高的學(xué)校基本上10分鐘之內(nèi)解決該題，這是一個(gè)沒(méi)有算法的簡(jiǎn)單模擬題目。入門訓(xùn)練的好選擇～題目評(píng)述：2020/12/210這是2004省賽最簡(jiǎn)單的一題，當(dāng)時(shí)訓(xùn)練水平相對(duì)較高的學(xué)HDOJ_1108

最小公倍數(shù)

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

1014702020/12/211HDOJ_1108

最小公倍數(shù)給定兩個(gè)正整數(shù)，計(jì)算這兩個(gè)歐幾里德算法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人見(jiàn)人愛(ài)A^B

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

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

最暴力的暴力？改進(jìn)的暴力？二分加速？2020/12/216HDOJ_2035人見(jiàn)人愛(ài)A^B最暴力的暴力？2020/HDOJ_1425

sort

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

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

sort

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

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

2020/12/2191021FibonacciAgain2020/12/題目分析：能被3整除的整數(shù)的特點(diǎn)？還要看程序嗎？如果兩個(gè)數(shù)的和能被3整除，這兩個(gè)數(shù)有什么特點(diǎn)？關(guān)于“和”能否被3整除，這兩個(gè)數(shù)一共有多少種組合？如果F（x）和F（y）相等的話，會(huì)出現(xiàn)什么重要信息？2020/12/220題目分析：能被3整除的整數(shù)的特點(diǎn)？還要看程序嗎？如果兩個(gè)數(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題目特點(diǎn)： 這個(gè)題目是一個(gè)比較典型的ACM競(jìng)賽題，盡管在真正的大賽中這個(gè)題目可能算比較簡(jiǎn)單的，但在本次比賽中，本題難度屬于中等，可以說(shuō)，能做出本題的隊(duì)伍基本都有銀獎(jiǎng)以上。 但如果不認(rèn)真分析，有可能會(huì)掉入陷阱。2020/12/223題目特點(diǎn)： 這個(gè)題目是一個(gè)比較典型的ACM競(jìng)賽題，盡管在真Question:暴力（Brute-Force）能解決問(wèn)題嗎？2020/12/224Question:暴力（Brute-Force）能解決問(wèn)題嗎題目分析： 對(duì)于這種題目，千萬(wàn)不能蠻干！實(shí)際上，有經(jīng)驗(yàn)的同學(xué)看到本題目的數(shù)據(jù)規(guī)模，很快就能知道：這類題目有規(guī)律可循。2020/12/225題目分析： 對(duì)于這種題目，千萬(wàn)不能蠻干！實(shí)際上，有經(jīng)驗(yàn)的同現(xiàn)在對(duì)這題有什么想法???2020/12/226現(xiàn)在對(duì)這題有什么想法???2020/12/226HDOJ_1071TheArea

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

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

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