經(jīng)典算法題目

精品文檔 1歡迎下載 程序 1 題目 古典問(wèn)題 有一對(duì)兔子 從出生后第 3 個(gè)月起每個(gè)月都生一對(duì)兔子 小 兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子 假如兔子都不死 問(wèn)每個(gè)月的兔子 總數(shù)為多少 1 程序分析 兔子的規(guī)律為數(shù)列 1 1 2 3 5 8 13 21 public class exp2 public static void main String args int i 0 for i 1 i 20 i System out println f i public static int f int x if x 1 x 2 return 1 else return f x 1 f x 2 程序 2 題目 判斷 101 200 之間有多少個(gè)素?cái)?shù) 并輸出所有素?cái)?shù) 1 程序分析 判斷素?cái)?shù)的方法 用一個(gè)數(shù)分別去除 2 到 sqrt 這個(gè)數(shù) 如果能 被整除 則表明此數(shù)不是素?cái)?shù) 反之是素?cái)?shù) 程序 3 題目 打印出所有的 水仙花數(shù) 所謂 水仙花數(shù) 是指一個(gè)三位數(shù) 其各 位數(shù)字立方和等于該數(shù)本身 例如 153 是一個(gè) 水仙花數(shù) 因?yàn)?153 1 的三 次方 5 的三次方 3 的三次方 1 程序分析 利用 for 循環(huán)控制 100 999 個(gè)數(shù) 每個(gè)數(shù)分解出個(gè)位 十位 百 位 程序 4 題目 將一個(gè)正整數(shù)分解質(zhì)因數(shù) 例如 輸入 90 打印出 90 2 3 3 5 程序分析 對(duì) n 進(jìn)行分解質(zhì)因數(shù) 應(yīng)先找到一個(gè)最小的質(zhì)數(shù) k 然后按下述步驟 完成 精品文檔 2歡迎下載 1 如果這個(gè)質(zhì)數(shù)恰等于 n 則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束 打印出即可 2 如果 n k 但 n 能被 k 整除 則應(yīng)打印出 k 的值 并用 n 除以 k 的商 作 為新的正整數(shù)你 n 重復(fù)執(zhí)行第一步 3 如果 n 不能被 k 整除 則用 k 1 作為 k 的值 重復(fù)執(zhí)行第一步 程序 5 題目 利用條件運(yùn)算符的嵌套來(lái)完成此題 學(xué)習(xí)成績(jī) 90 分的同學(xué)用 A 表示 60 89 分之間的用 B 表示 60 分以下的用 C 表示 1 程序分析 a b a b 這是條件運(yùn)算符的基本例子 程序 6 題目 輸入兩個(gè)正整數(shù) m 和 n 求其最大公約數(shù)和最小公倍數(shù) 1 程序分析 利用輾除法 程序 7 題目 輸入一行字符 分別統(tǒng)計(jì)出其中英文字母 空格 數(shù)字和其它字符的個(gè) 數(shù) 1 程序分析 利用 while 語(yǔ)句 條件為輸入的字符不為 n 程序 8 題目 求 s a aa aaa aaaa aa a 的值 其中 a 是一個(gè)數(shù)字 例如 2 22 222 2222 22222 此時(shí)共有 5 個(gè)數(shù)相加 幾個(gè)數(shù)相加有鍵盤控制 1 程序分析 關(guān)鍵是計(jì)算出每一項(xiàng)的值 程序 9 題目 一個(gè)數(shù)如果恰好等于它的因子之和 這個(gè)數(shù)就稱為 完數(shù) 例如 6 1 2 3 編程 找出 1000 以內(nèi)的所有完數(shù) 程序 10 題目 一球從 100 米高度自由落下 每次落地后反跳回原高度的一半 再落下 求它在 第 10 次落地時(shí) 共經(jīng)過(guò)多少米 第 10 次反彈多高 程序 11 題目 有 1 2 3 4 個(gè)數(shù)字 能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù) 都是多少 精品文檔 3歡迎下載 1 程序分析 可填在百位 十位 個(gè)位的數(shù)字都是 1 2 3 4 組成所有的排 列后再去 掉不滿足條件的排列 程序 12 題目 企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤(rùn)提成 利潤(rùn) I 低于或等于 10 萬(wàn)元時(shí) 獎(jiǎng)金可 提 10 利潤(rùn)高于 10 萬(wàn)元 低于 20 萬(wàn)元時(shí) 低于 10 萬(wàn)元的部分按 10 提成 高于 10 萬(wàn)元的部分 可可提成 7 5 20 萬(wàn)到 40 萬(wàn)之間時(shí) 高于 20 萬(wàn)元的部 分 可提成 5 40 萬(wàn)到 60 萬(wàn)之間時(shí)高于 40 萬(wàn)元的部分 可提成 3 60 萬(wàn)到 100 萬(wàn)之間時(shí) 高于 60 萬(wàn)元的部分 可提成 1 5 高于 100 萬(wàn)元時(shí) 超過(guò) 100 萬(wàn)元的部分按 1 提成 從鍵盤輸入當(dāng)月利潤(rùn) I 求應(yīng)發(fā)放獎(jiǎng)金總數(shù) 1 程序分析 請(qǐng)利用數(shù)軸來(lái)分界 定位 注意定義時(shí)需把獎(jiǎng)金定義成長(zhǎng)整型 程序 13 題目 一個(gè)整數(shù) 它加上 100 后是一個(gè)完全平方數(shù) 再加上 168 又是一個(gè)完全 平方數(shù) 請(qǐng)問(wèn)該數(shù)是多少 1 程序分析 在 10 萬(wàn)以內(nèi)判斷 先將該數(shù)加上 100 后再開方 再將該數(shù)加上 268 后再開方 如果開方后的結(jié)果滿足如下條件 即是結(jié)果 請(qǐng)看具體分析 程序 14 題目 輸入某年某月某日 判斷這一天是這一年的第幾天 1 程序分析 以 3 月 5 日為例 應(yīng)該先把前兩個(gè)月的加起來(lái) 然后再加上 5 天 即本年的第幾天 特殊情況 閏年且輸入月份大于 3 時(shí)需考慮多加一天 程序 15 題目 輸入三個(gè)整數(shù) x y z 請(qǐng)把這三個(gè)數(shù)由小到大輸出 1 程序分析 我們想辦法把最小的數(shù)放到 x 上 先將 x 與 y 進(jìn)行比較 如果 x y 則將 x 與 y 的值進(jìn)行交換 然后再用 x 與 z 進(jìn)行比較 如果 x z 則將 x 與 z 的值進(jìn)行交換 這樣能使 x 最小 程序 16 題目 輸出 9 9 口訣 1 程序分析 分行與列考慮 共 9 行 9 列 i 控制行 j 控制列 程序 17 精品文檔 4歡迎下載 題目 猴子吃桃問(wèn)題 猴子第一天摘下若干個(gè)桃子 當(dāng)即吃了一半 還不癮 又多吃了一個(gè) 第二天早上又將剩下的桃子吃掉一半 又多吃了一個(gè) 以后每天 早上都吃了前一天剩下 的一半零一個(gè) 到第 10 天早上想再吃時(shí) 見(jiàn)只剩下一 個(gè)桃子了 求第一天共摘了多少 1 程序分析 采取逆向思維的方法 從后往前推斷 程序 18 題目 兩個(gè)乒乓球隊(duì)進(jìn)行比賽 各出三人 甲隊(duì)為 a b c 三人 乙隊(duì)為 x y z 三人 已抽簽決定比賽名單 有人向隊(duì)員打聽比賽的名單 a 說(shuō)他不和 x 比 c 說(shuō)他不和 x z 比 請(qǐng)編程序找出三隊(duì)賽手的名單 1 程序分析 判斷素?cái)?shù)的方法 用一個(gè)數(shù)分別去除 2 到 sqrt 這個(gè)數(shù) 如果能 被整除 則表明此數(shù)不是素?cái)?shù) 反之是素?cái)?shù) 程序 19 題目 打印出如下圖案 菱形 1 程序分析 先把圖形分成兩部分來(lái)看待 前四行一個(gè)規(guī)律 后三行一個(gè)規(guī)律 利用雙重 for 循環(huán) 第一層控制行 第二層控制列 程序 20 題目 有一分?jǐn)?shù)序列 2 1 3 2 5 3 8 5 13 8 21 13 求出這個(gè)數(shù)列的 前 20 項(xiàng)之和 1 程序分析 請(qǐng)抓住分子與分母的變化規(guī)律 程序 21 題目 求 1 2 3 20 的和 1 程序分析 此程序只是把累加變成了累乘 程序 22 題目 利用遞歸方法求 5 精品文檔 5歡迎下載 1 程序分析 遞歸公式 fn fn 1 4 程序 23 題目 有 5 個(gè)人坐在一起 問(wèn)第五個(gè)人多少歲 他說(shuō)比第 4 個(gè)人大 2 歲 問(wèn)第 4 個(gè)人歲數(shù) 他說(shuō)比第 3 個(gè)人大 2 歲 問(wèn)第三個(gè)人 又說(shuō)比第 2 人大兩歲 問(wèn)第 2 個(gè)人 說(shuō)比第一個(gè)人大兩歲 最后問(wèn)第一個(gè)人 他說(shuō)是 10 歲 請(qǐng)問(wèn)第五個(gè)人 多大 1 程序分析 利用遞歸的方法 遞歸分為回推和遞推兩個(gè)階段 要想知道第五 個(gè)人歲數(shù) 需知道第四人的歲數(shù) 依次類推 推到第一人 10 歲 再往回推 程序 24 題目 給一個(gè)不多于 5 位的正整數(shù) 要求 一 求它是幾位數(shù) 二 逆序打印 出各位數(shù)字 程序 25 題目 一個(gè) 5 位數(shù) 判斷它是不是回文數(shù) 即 12321 是回文數(shù) 個(gè)位與萬(wàn)位相 同 十位與千位相同 程序 26 題目 請(qǐng)輸入星期幾的第一個(gè)字母來(lái)判斷一下是星期幾 如果第一個(gè)字母一樣 則繼續(xù) 判斷第二個(gè)字母 1 程序分析 用情況語(yǔ)句比較好 如果第一個(gè)字母一樣 則判斷用情況語(yǔ)句或 if 語(yǔ)句判斷第二個(gè)字母 程序 27 題目 求 100 之內(nèi)的素?cái)?shù) 程序 28 題目 對(duì) 10 個(gè)數(shù)進(jìn)行排序 1 程序分析 可以利用選擇法 即從后 9 個(gè)比較過(guò)程中 選擇一個(gè)最小的與第 一個(gè)元素交換 下次類推 即用第二個(gè)元素與后 8 個(gè)進(jìn)行比較 并進(jìn)行交換 程序 29 題目 求一個(gè) 3 3 矩陣對(duì)角線元素之和 1 程序分析 利用雙重 for 循環(huán)控制輸入二維數(shù)組 再將 a i i 累加后輸出 精品文檔 6歡迎下載 程序 30 題目 有一個(gè)已經(jīng)排好序的數(shù)組 現(xiàn)輸入一個(gè)數(shù) 要求按原來(lái)的規(guī)律將它插入 數(shù)組中 1 程序分析 首先判斷此數(shù)是否大于最后一個(gè)數(shù) 然后再考慮插入中間的數(shù)的 情況 插入后此元素之后的數(shù) 依次后移一個(gè)位置 程序 31 題目 將一個(gè)數(shù)組逆序輸出 1 程序分析 用第一個(gè)與最后一個(gè)交換 程序 32 題目 取一個(gè)整數(shù) a 從右端開始的 4 7 位 程序分析 可以這樣考慮 1 先使 a 右移 4 位 2 設(shè)置一個(gè)低 4 位全為 1 其余全為 0 的數(shù) 可用 0 4 3 將上面二者進(jìn)行 運(yùn)算 程序 33 題目 打印出楊輝三角形 要求打印出 10 行如下圖 1 程序分析 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 程序 34 題目 輸入 3 個(gè)數(shù) a b c 按大小順序輸出 1 程序分析 利用指針?lè)椒?程序 35 題目 輸入數(shù)組 最大的與第一個(gè)元素交換 最小的與最后一個(gè)元素交換 輸 出數(shù)組 程序 36 題目 有 n 個(gè)整數(shù) 使其前面各數(shù)順序向后移 m 個(gè)位置 最后 m 個(gè)數(shù)變成最前 精品文檔 7歡迎下載 面的 m 個(gè)數(shù) 程序 37 題目 有 n 個(gè)人圍成一圈 順序排號(hào) 從第一個(gè)人開始報(bào)數(shù) 從 1 到 3 報(bào)數(shù) 凡報(bào)到 3 的人退出圈子 問(wèn)最后留下的是原來(lái)第幾號(hào)的那位 程序 38 題目 寫一個(gè)函數(shù) 求一個(gè)字符串的長(zhǎng)度 在 main 函數(shù)中輸入字符串 并輸出 其長(zhǎng)度 程序 39 題目 編寫一個(gè)函數(shù) 輸入 n 為偶數(shù)時(shí) 調(diào)用函數(shù)求 1 2 1 4 1 n 當(dāng)輸入 n 為奇數(shù)時(shí) 調(diào)用函數(shù) 1 1 1 3 1 n 利用指針函數(shù) 程序 40 題目 字符串排序 程序 41 題目 海灘上有一堆桃子 五只猴子來(lái)分 第一只猴子把這堆桃子憑據(jù)分為五 份 多了一個(gè) 這只猴子把多的一個(gè)扔入海中 拿走了一份 第二只猴子把剩 下的桃子又平均分成五份 又多了一個(gè) 它同樣把多的一個(gè)扔入海中 拿走了 一份 第三 第四 第五只猴子都是這樣做的 問(wèn)海灘上原來(lái)最少有多少個(gè)桃 子 程序 42 題目 809 800 9 1 其中 代表的兩位數(shù) 8 的結(jié)果為兩位數(shù) 9 的結(jié)果為 3 位數(shù) 求 代表的兩位數(shù) 及 809 后的結(jié)果 程序 43 題目 求 0 7 所能組成的奇數(shù)個(gè)數(shù) 程序 44 題目 一個(gè)偶數(shù)總能表示為兩個(gè)素?cái)?shù)之和 程序 45 題目 判斷一個(gè)素?cái)?shù)能被幾個(gè) 9 整除 程序 46 題目 兩個(gè)字符串連接程序 程序 47 題目 讀取 7 個(gè)數(shù) 1 50 的整數(shù)值 每讀取一個(gè)值 程序打印出該值個(gè)數(shù)的 精品文檔 8歡迎下載 程序 48 題目 某個(gè)公司采用公用電話傳遞數(shù)據(jù) 數(shù)據(jù)是四位的整數(shù) 在傳遞過(guò)程中是 加密的 加密規(guī)則如下 每位數(shù)字都加上 5 然后用