OpenJudge解題經驗交流

1.1編程基礎之輸入輸出
01:Hello, World!

02:輸出第二個整數
PS：a，b需用longint類型接收

03:對齊輸出

04:輸出保留3位小數的浮點數

05:輸出保留12位小數的浮點數

08:字符三角形

09:字符菱形

10:超級瑪麗遊戲

1.2編程基礎之變量定義、賦值及轉換
01:整型數據類型存儲空間大小

02:浮點型數據類型存儲空間大小
PS：可利用sizeof函數

03:其餘基本數據類型存儲空間大小

04:填空：類型轉換1

05:填空：類型轉換2

06:浮點數向零舍入

07:打印ASCII碼

08:打印字符

09:整型與布爾型的轉換
PS：n須要用longint類型接收

10:Hello, World!的大小
PS：字符串最後有一個結束標誌'\0'，因此實際長度要再加1

1.3編程基礎之算術表達式與順序執行
01:A+B問題
PS：A，B需用longint類型接收

02:計算(a+b)*c的值

03:計算(a+b)/c的值

04:帶餘除法

05:計算分數的浮點數值

06:甲流疫情死亡率

07:計算多項式的值

08:溫度表達轉化

09:與圓相關的計算

10:計算並聯電阻的阻值

12:計算球的體積

13:反向輸出一個三位數

14:大象喝水

15:蘋果和蟲子

16:計算線段長度

17:用邊長求三角形面積
PS：海倫公式

18:計算三角形面積

19:A*B問題

20:計算2的冪

1.4編程基礎之邏輯表達式與條件分支
01:判斷數正負

02:輸出絕對值

03:奇偶數判斷

04:奇偶ASCII值判斷

05:整數大小比較

06:判斷是否爲兩位數

07:收集瓶蓋贏大獎

08:判斷一個數可否同時被3和5整除

09:判斷可否被3，5，7整除

10:有一門課不及格的學生

11:晶晶赴約會

12:騎車與走路

13:分段函數

PS：N需定義爲single類型

14:計算郵資

15:最大數輸出
PS：三個整數需用longint接收

16:三角形判斷
PS：輸入的三角形三條邊長不必定是從小到大排好序的，而是隨機給的

17:判斷閏年

18:點和正方形的關係

19:簡單計算器

 

 

1.5編程基礎之循環控制

01:求平均年齡

02:均值

03:求整數的和與均值

PS：樣例輸入有誤，n個整數是在一行裏面，而不是n行

04:最高的分數

05:整數序列的元素最大跨度值

06:奧運獎牌計數

07:奇數求和

08:知足條件的數累加

09:整數的個數

10:與指定數字相同的數的個數

11:乘方計算

12:人口增加問題

13:菲波那契數列

PS：k等於1和2的狀況需單獨考慮

15:雞尾酒療法

16:救援

18:角谷猜測

PS：運算的過程會超出longint範圍

19:津津的儲蓄計劃

20:藥房管理

21:正常血壓

22:求特殊天然數

PS：數據進制轉換

23:統計知足條件的4位數個數

24:級數求和

25:分離整數的各個數位

26:數字反轉

27:含k個3的數

28:開關燈

29:求分數序列和

PS：p、q會達到longint級別

30:計算分數加減表達式的值

31:求階乘的和

32:求出e的值

33:計算多項式的值

34:與7無關的數

35:數1的個數

36:數字統計

37:畫矩形

38:質因數分解

39:第n小的質數

PS：第10000小的質數是104729

40:金幣

t1392:Bank Interest

t2757:多邊形內角和

t3094:買房子

 

PS：while not eoln do

t6:Financial Management

 

 

1.6編程基礎之一維數組

01:與指定數字相同的數的個數

02:陶陶摘蘋果

03:計算書費

04:數組逆序重放

PS：第二行的n個整數需用longint類型接收

05:年齡與疾病

06:校門外的樹

07:向量點積計算

08:大整數加法

09:計算2的N次方

PS：高精度乘方，2的100次方是一個30位整數

a1738:大整數減法

t1577:Jolly Jumpers

1.7編程基礎之字符串

01:統計數字字符個數

02:找第一個只出現一次的字符

04:石頭剪子布

05:輸出親朋字符串

06:合法 C 標識符

08:密碼翻譯

09:潛伏者

11:將字符串中的小寫字母轉換成大寫字母

12:大小寫字母互換

13:整理藥名

16:刪除單詞後綴

25:ISBN號碼

28:判斷字符串是否爲迴文

 

1.8編程基礎之多維數組

01:矩陣交換行
PS：矩陣中的數字需用integer類型接收

02:同行列對角線的格子

03:計算矩陣邊緣元素之和
PS：若是不用數組應該怎麼作？

04:錯誤探測
PS：此題不能用while not eof do begin

05:計算鞍點

06:圖像類似度

07:矩陣加法

08:矩陣乘法

09:矩陣轉置

10:圖像旋轉

12:圖像模糊處理

13:掃雷遊戲地雷數計算

15:腫瘤面積

 

 

1.9編程基礎之順序查找
01:查找特定的值

02:輸出最高分數的學生姓名

03:不高興的津津

04:誰拿了最多獎學金

05:最大值和最小值的差

06:笨小猴

07:不與最大數相同的數字之和
PS：若是不用一維數組應該怎麼作？

09:直方圖

12:最長平臺
PS：平臺中的數有負數的狀況

13:整數去重

15:接水問題

t1798:數字求和

 

1.10編程基礎之簡單排序
01:誰考了第k名

02:奇數單增序列

03:成績排序

04:獎學金

05:分數線劃定
PS：注意排好序後劃定分數線時請考慮同分並列的狀況

06:整數奇偶排序
PS：10個數中有可能會有相同的數噢

09:明明的隨機數

 

1.12編程基礎之函數與過程抽象
01:簡單算術表達式求值

02:短信計費

03:甲流病人初篩

04:最匹配的矩陣

05:統計單詞數

06:尋寶

07:機器翻譯

08:Vigenère密碼
PS：注意是根據密鑰和密文求明文

09:圖像旋轉翻轉變換

10:素數對

 

1.13編程基礎之綜合應用
03:大整數減法

05:素數迴文數的個數

07:瑪雅歷

09:大整數乘法
PS：二個200位大數相乘結果可能達到400位

10:判決素數個數
PS：X可能會小於Y

14:求知足條件的3位數

PS：實際知足條件的3位數有9個

22:因子分解

25:計算兩個日期之間的天數

27:除以13

28:出現次數超過一半的數

PS：超過一半是指超過n的一半

2.1基本算法之枚舉

1752:雞兔同籠

1809:兩倍

1812:完美立方

1943:知足條件的整數

2722:和數

2723:因子問題

3526:最簡真分數

PS：最簡真分數組合的個數最大可達longint級

6175:細菌的戰爭
PS：公式的寫法有講究，g:=trunc(g+g*5/100);能夠AC，但若是寫成g:=trunc(g*1.05);就AC不了

6184:找和爲K的兩個元素
PS：用相似選擇排序的雙重循環窮舉

6187:稱體重

6188:比飯量

7621:硬幣面值組合
PS：輸出順序爲：先按c的值從小到大，若c相同則按b的值從小到大。

7647:餘數相同問題

7827:質數的和與積

8757:三個三位數

2.2基本算法之遞歸和自調用函數

1755:菲波那契數列

3089:爬樓梯

6261:漢諾塔問題

6265:迴文串判斷

7592:求最大公約數問題

 

2.4基本算法之遞歸變遞推
1760:菲波那契數列(2)

1788:Pell數列

3525:上臺階

2.6基本算法之動態規劃
1759:最長上升子序列

1775:採藥

8780:攔截導彈

8785:裝箱問題

2.7基本算法之算法效率
8784:最大公約數和最小公倍數問題

 

4.6算法之貪心

2704:尋找平面上的極大點

小學奧數
7647:餘數相同問題

7648:蓄水池水管問題

7649:我家的門牌號
PS：窮舉，總共的家數窮舉到五百便可；js*(js+1) div 2-wj*2=n

7650:不定方程求解
PS：窮舉x的可能值，驗證y爲非負整數

7653:地球人口承載力估計
PS：可百度參考「牛吃草問題」

7654:等差數列末項計算
PS：通項公式an=a1+(a2-a1)*(n-1)

7656:李白的酒

7657:連乘積末尾0的個數
PS：不能只看5噢，要同時統計2和5的個數

7826:分蘋果

7827:質數的和與積
PS：作一個10000之內的布爾型質數表，而後窮舉吧

7829:神奇序列求和

7830:求小數的某一位
PS：用for循環模擬除法運算過程

7831:計算星期幾

7832:最接近的分數
PS：窮舉分母和分子

7833:冪的末尾
PS：a需用integer類型接收

7834:分紅互質組
PS：每一組中可能有多個數，但其中任意二個數互質