原创 天梯 L1-002. 打印沙漏

題目 本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差

原创 天梯 L1-008. 求整數段和

給定兩個整數A和B,輸出從A到B的所有整數以及這些數的和。 輸入格式: 輸入在一行中給出2個整數A和B,其中-100<=A<=B<=100,其間以空格分隔。 輸出格式: 首先順序輸出從A到B的所有整數,每5個數字佔一行,

原创 插入,希爾,堆排,歸併(mooc選)

插入排序 void InsertionSort( ElementType A[], int N ) { /* 插入排序 */ int P, i; ElementType Tmp; for ( P=1

原创 2012年藍橋杯C/C++題目海盜比酒量

題目 有一羣海盜(不多於20人),在船上比拼酒量。過程如下:打開一瓶酒,所有在場的人平分喝下,有幾個人倒下了。 再打開一瓶酒平分,又有倒下的,再次重複…… 直到開了第4瓶酒,坐着的已經所剩無幾,海盜船長也在其中。

原创 6-4 線性探測法的查找函數

試實現線性探測法的查找函數。 函數接口定義: Position Find( HashTable H, ElementType Key ); 其中HashTable是開放地址散列表,定義如下: #define MAXTABLES

原创 poj 1742coins(優化的多重揹包)。。

People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money

原创 杭電——find your present (2)

question In the new year party, everybody will get a “special present”.Now it’s your turn to get your special pres

原创 2012年第三屆藍橋杯C/C++程序設計本科B組 放棋子

題目 今有 6 x 6 的棋盤格。其中某些格子已經預先放好了棋子。現在要再放上去一些,使得:每行每列都正好有3顆棋子。我們希望推算出所有可能的放法。下面的代碼就實現了這個功能。 初始數組中,“1”表示放有棋子,“0”表示空白。

原创 2013年第四屆藍橋杯 黃金連分數

題目 黃金分割數0.61803… 是個無理數,這個常數十分重要,在許多工程問題中會出現。有時需要把這個數字求得很精確。 對於某些精密工程,常數的精度很重要。也許你聽說過哈勃太空望遠鏡,它首次升空後就發現了一處人工加工錯誤,

原创 2013年第四屆藍橋杯C/C++程序設計本科B組省賽 第39級臺階

小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級! 站在臺階前,他突然又想着一個問題: 如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數

原创 鄰接表存儲 - Kruskal最小生成樹算法

/*-------------------- 頂點並查集定義 --------------------*/ typedef Vertex ElementType; /* 默認元素可以用非負整數表示 */ typedef Verte

原创 天梯 L1-003. 個位數統計

題目 給定一個k位整數N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),請編寫程序統計每種不同的個位數字出現的次數。例如:給定N = 100311,則有

原创 (PTA)7-1 整數分解爲若干項之和

題目 將一個正整數N分解成幾個正整數相加,可以有多種分解方法,例如7=6+1,7=5+2,7=5+1+1,…。編程求出正整數N的所有整數分解式子。 輸入格式: 每個輸入包含一個測試用例,即正整數N (0 輸出格式: 按遞增

原创 位運算符

按位與運算符(&) 參加運算的兩個數據,按二進制位進行“與”運算。 運算規則:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:當且僅當同時爲1時,結果爲1,;否則,爲0;(

原创 2012年藍橋杯題目微生物增殖

題目 假設有兩種微生物 X 和 Y X出生後每隔3分鐘分裂一次(數目加倍),Y出生後每隔2分鐘分裂一次(數目加倍)。 一個新出生的X,半分鐘之後吃掉1個Y,並且,從此開始,每隔1分鐘吃1個Y。 現在已知有新出生