當前位置:成語大全網 - 英語詞典 - poj 簡單題

poj 簡單題

感謝開發與維護北京大學在線程序評測系統(POJ)的各位老師和同學為我們提供了題目的分類。

值得說明的是,這些題目有難有易,很多題目是下個學期《程序設計實習》甚至大二上學期《數據結構》的作業題,建議大家在選做的時候仔細閱讀題目,並查看題目的”Status”和”Discuss”,量力而行。

1、簡單計算題:熟悉C/C++基本語法。

題目名稱/題目ID

雞兔同籠 2750

棋盤上的距離 1657

校門外的樹 2808

填詞 2801

裝箱問題 1017

平均年齡 2714

數字求和 2796

兩倍 2807

腫瘤面積 2713

腫瘤檢測 2677

垂直直方圖 2800

誰拿了最多的獎學金2715

簡單密碼 2767

化驗診斷 2680

密碼 2818

2、字符串處理:熟悉字符數組/字符串。

題目名稱/題目ID

統計字符數 2742

487-3279 2974

子串 2744

最難的問題 2975

字符串判等 2743

All in All 2976

密碼 2818

W 密碼 2819

古代密碼 2820

詞典 2804

最短前綴 2797

浮點數格式 2799

3、日期和時間處理:算法不難,但細節很多。

題目名稱/題目ID

判斷閏年 2733

細菌繁殖 2712

日歷問題 2964

瑪雅歷 2965

時區間時間的轉換 2966

不吉利的日期 2723

特殊日歷計算 2967

4、枚舉:基於已有的知識進行答案猜測。關鍵技巧包括建立簡潔的數學模型、減小枚舉的空間、采用合適的枚舉順序。

題目名稱/題目ID

生理周期 2977

稱硬幣 2692

完美立方 2810

熄燈問題 2811

討厭的青蛙 2812

計算對數 2739

數字方格 2747

畫家問題 2813

撥鐘問題 2814

反正切函數的應用 1183

5、遞歸

題目名稱/題目ID

菲波那契數列 2753

二叉樹 2756

逆波蘭表達式 2694

放蘋果 1664

紅與黑 2816

八皇後問題 2754

木棍問題 2817

城堡 2815

分解因數 2749

迷宮 2790

算24 2787

文件結構"圖" 2775

小遊戲 2802

碎紙機 2803

棋盤分割 1191

棋盤問題 1321

6、模擬:難以找到公式或規律來解決,只能按照壹定步驟,不停地做下去,最後才能得到答案

題目名稱/題目ID

約瑟夫問題 2746

花生問題 2950

顯示器 2745

排列 1833

宇航員 1835

數根 2764

武林 2785

循環數 2952

7、數制轉換:熟悉不同數制之間的轉換。

題目名稱/題目ID

確定進制 2972

skew 數 2973

十進制到八進制 2734

八進制到十進制 2735

2進制轉化為16進制2798

八進制小數 2765

8、高精度計算:C++提供的數據類型的表示範圍不夠時,必須自己設計相應的數據類型及計算方法。

題目名稱/題目ID

大整數加法 2981

大整數乘法 2980

大整數除法 2737

麥森數 2706

計算2的N次方 2809

浮點數加法 2738

孫子問題2793

浮點數求高精度冪 2951