原创 1199:全排列

1199:全排列 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 給定一個由不同的小寫字母組成的字符串,輸出這個字符串的所有全排列。 我們假設對於小寫字母有‘a’ <‘b’ < ... <‘y’<‘

原创 1214:八皇后

1214:八皇后 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 會下國際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上(有8 × 8個方格),使它們誰也

原创 1196:踩方格

1196:踩方格 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 有一個方格矩陣,矩陣邊界在無窮遠處。我們做如下假設: a、每走一步時,只能從當前方格移動一格,走到某個相鄰的方格上; b、走過的格子

原创 1212:LETTERS

1212:LETTERS 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 給出一個roe×col的大寫字母矩陣,一開始的位置爲左上角,你可以向上下左右四個方向移動,並且不能移向曾經經過的字母。問最多

原创 1206:放蘋果

1206:放蘋果 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 把M個同樣的蘋果放在N個同樣的盤子裏,允許有的盤子空着不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法

原创 1207:求最大公約數問題

1207:求最大公約數問題 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 給定兩個正整數,求它們的最大公約數。 【輸入】 輸入一行,包含兩個正整數(<1,000,000,000)。 【輸出】 輸出

原创 1205:漢諾塔問題

1205:漢諾塔問題 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 約19世紀末,在歐州的商店中出售一種智力玩具,在一塊銅板上有三根杆,最左邊的杆上自上而下、由小到大順序串着由64個圓盤構成的塔。

原创 1195:判斷整除

1195:判斷整除 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 一個給定的正整數序列,在每個數之前都插入+號或−號後計算它們的和。比如序列: 1、2、4共有8種可能的序列: (+1) + (+2

原创 1194:移動路線

1194:移動路線 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 X桌子上有一個m行n列的方格矩陣,將每個方格用座標表示,行座標從下到上依次遞增,列座標從左至右依次遞增,左下角方格的座標爲(1,1

原创 1202:Pell數列

1202:Pell數列 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 Pell數列a1,a2,a3,...的定義是這樣的,a1=1,a2=2,...,an=2an−1+an−2(n>2)。 給出一

原创 1193:吃糖果

1193:吃糖果 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 名名的媽媽從外地出差回來,帶了一盒好吃又精美的巧克力給名名(盒內共有 N 塊巧克力,0<N<20)。媽媽告訴名名每天可以吃一塊或者兩

原创 1216:紅與黑

1216:紅與黑 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 有一間長方形的房子,地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫一個程序,計算

原创 1201:菲波那契數列

1201:菲波那契數列 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 菲波那契數列是指這樣的數列: 數列的第一個和第二個數都爲1,接下來每個數都等於前面2個數之和。 給出一個正整數a,要求菲波那契

原创 1220:單詞接龍

1220:單詞接龍 時間限制: 1000 ms         內存限制: 65536 KB  【題目描述】 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定一個開頭的字母,要求出以這個字母開頭的最長的“龍”

原创 1219:馬走日

1219:馬走日 時間限制: 1000 ms         內存限制: 65536 KB 【題目描述】 馬在中國象棋以日字形規則移動。 請編寫一段程序,給定n×m大小的棋盤,以及馬的初始位置(x,y),要求不能重複經過棋盤上的同一個點,