→ xiphias:來發河內塔吧... 推 61.223.58.240 05/08
→ shmm:河內塔是基本提 所以我沒po 簡單遞迴而已 推 140.112.240.76 05/08
今天戰神跟我要題目
我想我就順便po
不算太少 慢慢作
盡量使用 pointer
我猜動態記憶配置一定會是重點
/* 003 猴子與桃子的故事
有5隻猴子在海邊發現一堆桃子,決定第二天來平分.第二天清晨,
第一隻猴子最早來到,它左分右分分不開,就朝海裡扔了一顆,恰好
可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同
樣的情形,採用了同樣的方法,都是扔掉一顆后,恰好可以分成5份
問這堆桃子至少有多少顆? */
/* 005 字串單詞逆轉
"You are student" --> "student are You" */
/* 010 質因數表示
一個合數表現為質因數乘積形式
例如:
7=1*7
8=2*2*2
15=3*5 */
/* 011 不用sqrt求開方整數
不用sqrt函數來求一個整數開方後的整數部分
例如:
5開方的整數部分為2
10開方的整數部分為3 */
/* 012 求滿足條件的兩位數
將此兩位數的個位和十位數字進行交換,可得到一個新數,要求新數與原數之和小於100 */
/* 015_1 正方形螺旋數列
矩陣:
1 12 11 10
2 13 16 9
3 14 15 8
4 5 6 7 */
/* 015_2 三角形螺旋數列
三角形:
1
12 2
11 13 3
10 15 14 4
9 8 7 6 5 */
/* 021 信用卡檢查
信用卡號碼是一個16位數字,比如
1 2 3 4 5 6 7 8 9 0 9 8 7 6 5 4
從左至右取奇數位數字,得到
1 3 5 7 9 9 7 5
每個數字乘以2,若大於9則減去9,這樣得到
2 6 1 5 9 9 5 1
把這些數字分別相加,再加上原號碼的偶數位數字
2+6+1+5+9+9+5+1+2+4+6+8+0+8+6+4=76
如果和能被10整除,說明這是一個有效的信用卡 */
/* 025 放猴子
有12隻猴子圍成一圈,從第一隻開始數,到第五隻的時候把那隻猴子放了,
然後又把第六隻猴子當成第一隻,數到第五隻又把那隻放了,如此一直循環下去,最後剩的是
哪一隻?? */
/* 038 一個10個元素的數組
一個10個元素的數組
要求將所有正數放到後面,其它的放到前面 */
/* 039 判斷1-30000之間有多少數
判斷1-30000之間
有多少個數能同時被2,3,5,7整除
有多少個數能同時被2,3,5,7中任何三個整除
有多少個數能同時被2,3,5,7中任何兩個整除
有多少個數能同時被2,3,5,7中任何一個整除
有多少個數能同時被2,3,5,7中任何零個整除 */
/* 042_1 經典程序題
驗證哥德巴赫假設:任何一個大於6的偶數均可表示兩個質數之和.
例,6=3+3,8=3+5,------18=7+11.要求將6-30之間的偶數都表示成兩個質數之和.*/
/* 042_2 經典程序題
輸入一長度不超過50的字符串,要求統計出其中有多少個數字字符,並求出這些數字之和(
按數字字符的字面值).
例:輸入字符串"xy1&;z3tw5*",總共有3個數字字符,其和為9. */
/* 048 鑾生質數問題
鑾生質數指相差為2的質數,例如3和5,5和7,11和13等
要求輸出1000以內的所有的鑾生質數,每行輸出5個. */
/* 056 求年齡
一個年輕人今年(2000年)的年紀正好等於出生年份數字之和,
那麼這位年輕人今年的年紀是???
譬如:他是1978年出生的,那麼他的年份數字之和為:
1+9+7+8 = 25 */
/* 059 求符合條件的四個連續數
四個連續自然數,它們從小到大依次是3的倍數.5的倍數.7的倍數.9的倍數,
求四個連續自然數的和最小是 ____. */
/* 067 1999名學生最後報數
1999名學生從前往後排一列,按下面的規則報數:
如果某名同學報的數是一位數,那麼後面的同學就要報出這個數與9的和;
如果某個同學報的數是二位數,那麼後面的同學就要報出這個數的個位數與6的和.
現讓第一名同學報1,那麼最後一名同學報的數是? */
/* 072 相親數
設數n1,n2.
n1的因子之和等於n2,反過來n2的因子之和等於n1.
這種特點的數.被稱做相親數. */
/* 083 不用排序找出數列中第n大的數
讀入m個不相同且不為0的數(1<=m<=100),不用排序,求出其中第n大的數(1<=n<=m),即有
n-1個數比它大,其餘的數都比它小,
例如:輸入3,14,22,15,17,6,其中第三大的數為15. */
/* 086 回文數求法
左右對稱的數稱為回文數,如17371,1221等.所謂回文數猜想是這樣:從任一個兩位或
以上自然數出發,
如果它不是回文數,則把它和它的倒置數(如1992的倒置數為2991)相加,其和稱為新數
,重復上述步驟,
經過若干步後,則可以得到一個回文數,要求輸入一個數,輸出實現的步數及其每一步.
如:N=195
輸出:(1)195+591=786
(2)786+687=1473
(3)1473+3741=5214
(4)5214+4125=9339
STEP=4 */
/* 087 九個數能組成1:2:3
將1,2,……,9共9個數分成三組,分別組成三個三位數,且使得三個三位數構成1:2:3的比
例,
試求出所有滿足條件的三個三位數.
例如:三個三位數192,384,576滿足以上條件. */
/* 089 求對角線元素值之和
輸出一個N*N矩陣的各元素的值,求出其對角線元素值之和! */
/* 091 字串倒轉
如cat,轉為tac */
/* 093 關於n個數的最大公因數的遞迴函式
寫出一個求n個數的最大公因數的遞迴函式 */
/* 127 最長共同字串
給予任意兩個字符串S1和S2(字符串中字符只限26個小寫的英文字母)的最長公共
子序列lcs(s1,s2)
是s1和s2中都出現的最長子序列.
例如,tie是striped和tiger的最長公共子序列. */
/* 130_1 擠壓字串
輸入一行50個英文字母,在輸入的時候包含了很多的空格
輸出時去掉多餘的空格,只保留每個單詞一個空格
例如:輸入:he has most enter text come.
輸出:he has most enter text com. */
/* 130_2 頻繁字串
輸入一行50個英文字母,
輸出時計算出連續經常出現的字符 和 次數 */
/* 137 字串反序輸出
要求只使用一個字符數組,輸入一個字符串字符數組後,再將該字符串反序存放在數組中,
並按反序輸出該字符數組 */
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.240.76