題目：k - 不容易系列之一
大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！
做好「一件」事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。
話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個神奇的女生，在英語考試的時候，竟然把40個單項選擇題全部做錯了！大家都學過概率論，應該知道出現這種情況的概率，所以至今我都覺得這是一件神奇的事情。如果套用一句經典的評語，我們可以這樣總結：乙個人做錯一道選擇題並不難，難的是全部做錯，乙個不對。
不幸的是，這種小概率事件又發生了，而且就在我們身邊：
事情是這樣的——hdu有個網名叫做8006的男性同學，結交網友無數，最近該同學玩起了浪漫，同時給n個網友每人寫了一封信，這都沒什麼，要命的是，他竟然把所有的信都裝錯了信封！注意了，是全部裝錯喲！
現在的問題是：請大家幫可憐的8006同學計算一下，一共有多少種可能的錯誤方式呢？
input
輸入資料報含多個多個測試例項，每個測試例項占用一行，每行包含乙個正整數n（1思路：這個題目是乙個錯排問題，即全部排錯的意思。這個是與全部排對相對的一種。是每次全排中的一種情況。然後提前把每個的錯排的方式的數量記錄下來，這樣之後直接根據下標輸出對應的數即可；
新技巧：錯排：共i個長度，假如乙個錯排數列中的第n項和第m項還有第k項，m項中存著應該是第n項的數，n項存著第k項中的數，那麼如果交換n，m，則第n項變成正確的了，如果k與m相同，則n與m均為正確的。這時候錯誤的為i-2的長度；
所以這種的情況為i-1個；如果k和m不同，則m中為k，則只用n為正確的，則這種對應的m有i-1中可能（即除了正確的n）這是錯誤的為i-1的長度；
所以實現用陣列為：a[i]=(i-1)a[i-1]+(i-1)a[i-2];（和斐波那契數列很像）；
**：
#includeint main()
return 0;
}
M Sort it 一組簡單一點的題目 三
大意 就是將輸入的數列進行公升序排列的過程中，相鄰的兩個兩兩交換的次數最少為多少 思路 這個題不能單純的用什麼冒泡啥的，顯然不行，而是求出其對應的逆序數的對數，求出之後，有多少對就是進行移動的最少的次數。這是因為對於逆序數的時候你可以先交換相鄰的逆序數，最後一定能讓不相鄰的逆序數變成相鄰，然後交換，...
一組簡單一點的題目 六 T 整數解
題目 t 整數解 有二個整數，它們加起來等於某個整數，乘起來又等於另乙個整數，它們到底是真還是假，也就是這種整數到底存不存在，實在有點吃不準，你能快速回答嗎？看來只能通過程式設計。例如 x y 9，x y 15 找不到這樣的整數x和y 1 4 5，1 4 4，所以，加起來等於5，乘起來等於4的二個整...
一組簡單一點的題目 六 B 小兔的棋盤
題目 b 小兔的棋盤 小兔的叔叔從外面旅遊回來給她帶來了乙個禮物，小兔高興地跑回自己的房間，拆開一看是乙個棋盤，小兔有所失望。不過沒過幾天發現了棋盤的好玩之處。從起點 0，0 走到終點 n,n 的最短路徑數是c 2n,n 現在小兔又想如果不穿越對角線 但可接觸對角線上的格點 這樣的路徑數有多少?小兔...