原创 hdu1717小數化分數2

Problem Description Ray 在數學課上聽老師說,任何小數都能表示成分數的形式,他開始了化了起來,很快他就完成了,但他又想到一個問題,如何把一個循環小數化成分數呢? 請你寫一個程序不但可以將普通小數化成最簡分數,也可

原创 面向對象方法編一個簡易的控制檯版貪喫蛇(一)

今天,我們開始用面向對象的方法編寫一個簡易的控制檯版的貪喫蛇。本人能力有限,若有紕漏還請及時指出,多多包涵。 在編寫程序之前,我們得有一個較爲清晰的思路,即:如何才能編出這個遊戲。我想,可以遵循以下幾條來明確以下思路。 1.想思路:首先你

原创 面向對象方法編一個簡易的控制檯版貪喫蛇(三)

之前關於貪喫蛇的內容參見:面向對象方法編一個簡易的控制檯版貪喫蛇(一)點擊打開鏈接    和     面向對象方法編一個簡易的控制檯版貪喫蛇(二)點擊打開鏈接 現在,我們開始寫碰撞。 一說起增加什麼功能,我首先想到的還是寫一個新的方法。

原创 面向對象方法編一個簡易的控制檯版貪喫蛇(二)

在《 面向對象方法編一個簡易的控制檯版貪喫蛇(一)》中,我們已經讓食物、地圖蛇等可以在控制檯上顯示出來。下面我們應該考慮的問題是:如何通過鍵盤操作讓蛇動起來。只有先把這個問題解決了,你在以後實現諸如喫到食物、碰到牆壁等功能的時候纔可以直接

原创 hdu1568 Fibonacci

Problem Description 2007年到來了。經過2006年一年的修煉,數學神童zouyu終於把0到100000000的Fibonacci數列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>

原创 hdu 2000

ASCII碼排序 Problem Description 輸入三個字符後,按各字符的ASCII碼從小到大的順序輸出這三個字符。   Input 輸入數據有多組,每組佔一行,有三個字符組成,之間無空格。   Output

原创 排序算法講解(一)

排序算法無論是在平時生活中還是在ACM-ICPC中都比較常用,也很重要。畢竟,在真正的數據處理過程中如果提前對數據進行有效而良好的排序,那麼數據處理起來將會變得比較簡潔。這裏給大家介紹幾個常用的排序算法。 一、插入排序: 插入排序的過程有

原创 排序算法講解(二)

三、快速排序 快速排序是目前在實際工作當中使用頻率最高、效率也最好的一種排序算法。它的主要思想是:有待排序數組S={d1,d2,d3,……,dn},從中挑選一個元素dx最爲一個基準,將剩餘的元素中小於或者等於dx的元素全都移到dx的前面,

原创 排序算法講解(三)

五、希爾排序 希爾排序我們需要藉助變量gapk來實現(gap是變量名,k是下腳標),這個排序算法主要是通過比較相距gapk間隔的元素值的大小來進行排序,並且在一組數據當中,所有相距gapk的元素都被排序。 希爾排序的思路是:確定一個元素間

原创 自己寫一個簡易的string類型

C語言中沒有string類型,於是,在使用C語言的時候,總會用char*類型來替代string類型,但是char*和string類型還是有一定的不同的。最大的差異就是在對字符串的操作上。顯然:比起char* ,string對於字符串的操作

原创 hdu1443 Joseph

Problem Description The Joseph\\\\\\\'s problem is notoriously known. For those who are not familiar with the origin

原创 hdu2026 首字母變大寫

Problem Description 輸入一個英文句子,將每個單詞的第一個字母改成大寫字母。   Input 輸入數據包含多個測試實例,每個測試實例是一個長度不超過100的英文句子,佔一行。   Output 請輸出按照

原创 面向對象方法編一個簡易的控制檯版貪吃蛇(三)

之前關於貪吃蛇的內容參見:面向對象方法編一個簡易的控制檯版貪吃蛇(一)點擊打開鏈接    和     面向對象方法編一個簡易的控制檯版貪吃蛇(二)點擊打開鏈接 現在,我們開始寫碰撞。 一說起增加什麼功能,我首先想到的還是寫一個新的方法。

原创 Lambda表達式

在ISO C++11標準中引入了lambda表達式。用於創建並定義匿名的函數對象。以簡化編程工作。Lambda表達式的語法如下: [函數對象參數] (參數列表)->返回值類型 {函數體}; 1.函數對象參數:可以是表達式之前出現過的變量,

原创 hdu1997 漢諾塔VII(深度優先搜索)

Problem Description n個盤子的漢諾塔問題的最少移動次數是2^n-1,即在移動過程中會產生2^n個系列。由於發生錯移產生的系列就增加了,這種錯誤是放錯了柱子,並不會把大盤放到小盤上,即各柱子從下往上的大小仍保持如下關