失望…ACM程序設計杭州電子科技大學今天，你 了嗎？2020/11/183每周一星（1）：070955052020/11/1842020/11/185第二講基礎數學題1008:

Elevator2020/11/1862020/11/187這是2004省賽最簡單的一題，當時訓練水平相對較高的學校基本上10分鐘之內解決該題，這是一個沒有算法的簡單模擬題目。入門訓練的好選擇～題目評述：2020/11/188HDOJ_1108

最小公倍數給定兩個正整數，計算這兩個數的最小公倍數。101470算法???int

(int

da,int

xiao){

int

temp;while

(xiao!=0){temp=da%xiao;??da=xiao;xiao=temp;?}return(da);}思考：遞歸的形式如何寫？2020/11/1892020/11/1810HDOJ_1061

Rightmost

DigitGiven

a

positive

integer

N,

youshould

output

the

most

rightdigit

of

N^N

(1<=N<=1,000,000,000).3476HDOJ_1061

Rightmost

Digit數據規模→很大方法→該打基本思路→規律2020/11/18112020/11/1812HDOJ_2035

人見人愛A^B求A^B的最后三位數表示的整數（1<=A,B<=10000）2

312

68984HDOJ_2035

人見人愛A^B？？最

的改進的二分加速？2020/11/18132020/11/1814HDOJ_1425

sort給你n個整數，請按從大到小的順序輸出其中前m大的數。每組測試數據有兩行，第一行有兩個數

n,m(0<n,m<1000000)，第二行包含n個各不相同，且都處于區間[-500000,500000]的整數。533-35

92213

-644213

92

32020/11/1815HDOJ_1425

sort常規的思想是？常規的結果是？數據的特點是？加速的方法是？思考：如果數據可以重復呢？1021

Fibonacci

Again2020/11/18162020/11/1817題目分析：能被3整除的整數的特點？如果兩個數的和能被3整除，這兩個數有什么特點？關于能否被3整除，這兩個數一共有多少種組合？還要看程序嗎？Hdoj_1021程序：longn;while(scanf("%ld",&n)

!=

EOF)if

(n%8==2

||n%8==6)printf("yes\n");elseprintf("no\n");return

0;#include<stdio.h>intmain(){???????}2020/11/1818Problem

B:Number

Sequence2020/11/18192020/11/1820題目特點：這個題目是一個比較典型的ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡

單的，但在本次比賽中，本題難度屬于中等，可以說，能做出本題的隊伍基本都有二等獎

以上。但如果不認真分析，有可能會掉入陷阱。Question:（Brute-Force）能解決問題嗎？2020/11/18212020/11/1822題目分析：對于這種題目，千萬不能蠻干！實際上，有經驗的同學看到本題目的數據規模，很快就能知道：這類題目有規律可循。2020/11/1823現在對這題有什么想法???HDOJ_1071The

Area2020/11/18242020/11/1825拋物線公式：y=ax^2+bx+c已知三點 -〉a、b、c

系數公式已知 -

〉如何求面積？會簡單積分嗎？分析過程：2020/11/1826初學者常見問題C語言處理“混合數據”的問題http

/showproblem.php?pid=1170+

1

2-

1

23-12020/11/18272020/11/1828常見的代碼：?……scanf("%d\n",&icase);for

(i=0;i<icase;i++){scanf("%c%d%d",&opera,&num1,&num2);……}……2020/11/1829思考上面程序

有什么問題？課后任務