02 ACM老少皆宜數(shù)學題

ACM程序設計杭州電子科技大學劉春英acm@1/30/20241精選ppt今天，你了嗎？AC1/30/20242精選ppt每周一星〔1〕：Mad@Frog1/30/20243精選ppt第二講根底數(shù)學題1/30/20244精選ppt1008:Elevator1/30/20245精選ppt這是2004省賽最簡單的一題，當時訓練水平相對較高的學校根本上10分鐘之內(nèi)解決該題，這是一個沒有算法的簡單模擬題目。入門訓練的好選擇～題目評述：1/30/20246精選pptHDOJ_1108

最小公倍數(shù)

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

1014701/30/20247精選ppt歐幾里德算法intgcd(intda,intxiao){inttemp;while(xiao!=0){temp=da%xiao;da=xiao;xiao=temp;}return(da);}思考：遞歸的形式如何寫？1/30/20248精選pptHDOJ_1061

RightmostDigit

GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N(1<=N<=1,000,000,000).34761/30/20249精選pptHDOJ_1061

RightmostDigit

數(shù)據(jù)規(guī)模很大暴力方法該打根本思路規(guī)律1/30/202410精選pptHDOJ_2035人見人愛A^B

求A^B的最后三位數(shù)表示的整數(shù)〔1<=A,B<=10000〕2312689841/30/202411精選pptHDOJ_2035人見人愛A^B

最暴力的暴力？改進的暴力？二分加速？1/30/202412精選pptHDOJ_1425

sort

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

sort

常規(guī)的思想是？常規(guī)的結果是？數(shù)據(jù)的特點是？加速的方法是？思考：如果數(shù)據(jù)可以重復呢？1/30/202414精選ppt1021FibonacciAgain

1/30/202415精選ppt題目分析：能被3整除的整數(shù)的特點？還要看程序嗎？如果兩個數(shù)的和能被3整除，這兩個數(shù)有什么特點？關于“和〞能否被3整除，這兩個數(shù)一共有多少種組合？如果F〔x〕和F〔y〕相等的話，會出現(xiàn)什么重要信息？1/30/202416精選pptHdoj_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;}1/30/202417精選pptProblemB:NumberSequence1/30/202418精選ppt題目特點： 這個題目是一個比較典型的ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡單的，但在本次比賽中，此題難度屬于中等，可以說，能做出此題的隊伍根本都有銀獎以上。 但如果不認真分析，有可能會掉入陷阱。1/30/202419精選pptQuestion:暴力〔Brute-Force〕能解決問題嗎？1/30/202420精選ppt題目分析： 對于這種題目，千萬不能蠻干！實際上，有經(jīng)驗的同學看到此題目的數(shù)據(jù)規(guī)模，很快就能知道：這類題目有規(guī)律可循。1/30/202421精選ppt現(xiàn)在對這題有什么想法???1/30/202422精選pptHDOJ_1071TheArea

1/30/202423精選ppt拋物線公式：y=ax^2+bx+c三點-〉a、b、c系數(shù)公式-〉如何求面積？會簡單積分嗎？分析過程：1/30/202424精選ppt課后任務：完成在線練習： ?ACM程序設計?在線作業(yè)〔2〕——老少皆宜數(shù)學題特別提醒：作業(yè)務必盡力完成〔第一次的作業(yè)尚