原创 1088:N的N次方

題目描述 現給你一個正整數N,請問N^N的最左邊的數字是什麼? 輸入格式 輸入包含多組測試數據。每組輸入一個正整數N(N<=1000000)。 輸出 對於每組輸入,輸出N^N的最左邊的數字。 樣例輸入 3 4 樣例輸出 2 2 #incl

原创 1085:階乘的和

題目描述 有些數可以表示成若干個不同階乘的和。例如,9=1!+2!+3!。小明對這些數很感興趣,所以他給你一個正整數n,想讓你告訴他這個數是否可以表示成若干個不同階乘的和。 輸入格式 輸入包含多組測試數據。每組輸入爲一個非負整數n(n<=

原创 1066:生成序列

題目描述 在計算機科學領域,如何高效生成指定的序列是一個非常重要的問題。現在給你一個字符串,且這個字符串內部的字符已經升序有序。請你找出由這些字符構成的所有的序列。 輸入格式 輸入的第一行是一個整數n,表示測試數據組數。 接下來n行,每行

原创 1323:算法2-1:集合union

題目描述 假設利用兩個線性表LA和LB分別表示兩個集合A和B(即:線性表中的數據元素即爲集合中的成員),現要求一個新的集合A=A∪B。這就要求對線性表做如下操作:擴大線性表LA,將存在於線性表LB中而不存在於線性表LA中的數據元素插入到

原创 6050:競技遊戲

題目描述 小灰灰和小東東在玩一種競技遊戲。在遊戲中,小灰灰給小東東由n個正整數組成的序列以及m條操作指令,需要小東東按照指令來對n個整數進行操作。其中每條指令都包括二個整數(a, b),意義如下: 如果a大於0,表示將序列中第b個數乘

原创 1108:棋盤遊戲

題目描述 小明和小紅在玩一種棋盤遊戲,棋盤的尺寸爲n個方格*m個方格。一開始在棋盤的右上角(1,m)放一枚硬幣,每次一個人可以將硬幣向左、下或左下的方格移動。 當某個人無法再移動硬幣了,那麼這個人就輸了。遊戲總是小明先開始,如果他們兩個每

原创 幾種算法遊戲

一.巴什博奕(Bash Game): 首先我們來玩一個比較古老的報數遊戲。A和B一起報數,每個人每次最少報一個,最多報4個。輪流報數,看誰先報到30. 如果不知道巴什博弈的可能會覺得這個是個有運氣成分的問題,但是如果知道的人一定知道怎樣一

原创 1082:尋找最低數

題目描述 給你一個正整數A(1<=A<=100),輸出A的最低數。 例如,給你A=26,我們可以將A化成二進制爲11010,則A的最低數是10,輸出10的十進制爲2。 再例如,給你A=88,我們可以將A化成二進制爲1011000,則A的最

原创 C++ sort函數用法

C++ sort函數用法 最近算法作業經常需要排序。偶是一個很懶的人,於是一直用C++的sort進行排序~~~不少同志對此心存疑慮,所以今天就寫一寫sort的用法。 聲明:此用法是從某大牛的程序中看到的,其實偶只是拿來用,不知所以然,飄

原创 1087:1的個數

題目描述 對於一個給定的[0,10000]內的不能被2或5整除的整數n,n放大某些倍數後,結果會是僅由很多1組成的一個數a。現在請你找出最小的那個a中包含的1的個數。 輸入格式 輸入包含多組測試數據。每組輸入爲一個整數n(0<=n<=10

原创 2000:整數和

題目描述 編寫程序,讀入一個整數N。若N爲非負數,則計算N 到2N 之間的整數和;若N爲一個負數,則求2N 到N 之間的整數和。 輸入格式 第一行表示樣例數m,接下來m行每行一個整數N,N的絕對值不超過100。 輸出

原创 1109:取石子游戲

題目描述 一天小明和小紅在玩取石子游戲,遊戲規則是這樣的: (1)本遊戲是一個二人遊戲; (2)有一堆石子,共有n個; (3)兩人輪流進行; (4)每走一步可以取走1~m個石子; (5)最先取光石子的一方爲勝。 如果遊戲的雙方使用的都是最

原创 2003:等腰梯形

題目描述 請輸入高度h,輸入一個高爲h,上底邊長爲h 的等腰梯形(例如h=4,圖形如下)。    ****   ******  ******** ********** 輸入格式 輸入第一行表示樣例數m,接下來m行每行一個整

原创 六類qsort排序方法

六類qsort排序方法 前一段時間做題覺得qsort函數很好用,但有時不太會用比如按結構體一級排序、二級排序、字符串排序等,故通過查資料將其整理一番。 以下是其具體分類及用法(若無具體說明是以降序排列): 1、對一維數組排序: (Elem

原创 1113:在披薩店裏的思考

題目描述 今天小明來到一家披薩店吃披薩,由於實在太餓了,他決定點一個超大的披薩。不過這家店很奇怪,製作的披薩都是矩形的。於是愛思考的小明想知道這個披薩能否完全放置於自己所在的圓桌之內,也就是披薩是否一定會有部分懸空於桌邊之外。請你編程幫他