原创 最大公約數(遞歸版本)

typedef int INT; /***************************************************************************** * 函數:gcd

原创 藍橋杯 程序設計_7

        一種Playfair密碼變種加密方法如下:首先選擇一個密鑰單詞(稱爲pair)(字母不重複,且都爲小寫字母),然後與字母表中其他字母一起填入至一個5x5的方陣中,填入方法如下: 1.首先按行填入密鑰串。 2.緊接其後,按字

原创 多個數最大公約數

typedef int INT; INT gcd(INT a, INT b); /*************************************************************************

原创 藍橋杯 程序設計_6

        公司發了某商店的購物券1000元,限定只能購買店中的m種商品。每種商品的價格分別爲m1,m2,…,要求程序列出所有的正好能消費完該購物券的不同購物方法。 程序輸入:         第一行是一個整數m,代表可購買的商品的種

原创 藍橋杯 填空題_5

此段代碼的意圖是把一個緩衝區中的整數重新排列,使得所有負數都在正數的左邊。請分析其工作流程,補充缺失的代碼。 void reorder(int *pData, int len) { if(pData == NULL ||

原创 最小公倍數

typedef int INT; INT gcd(INT a, INT b); /*************************************************************************

原创 WIN32控制檯程序不能輸入中文漢字解決辦法

        打開註冊表(開始--運行--輸入"regedit"回車),將"HKEY_CURRENT_USER--Console"中的"LoadConIme"修改爲"1",然後在控制檯中按"Ctrl+Space(空格)"可切換中文或英

原创 藍橋杯 填空題_3

假設a,b,c是3個互不相等的整數。下列代碼取出它們中居中的數值,記錄在m中。其中的swap()函數可以交換兩個變量的值。請完善代碼。 if(a>b) swap(&a, &b); if(b>c) swap(&b, &c); ______

原创 藍橋杯 填空題_6

給定一個字符串,其含有的字符各不相同。程序輸出該字符串的所有排列(全排列)情形。例如:給定字符串“xyz”,則程序輸出: xyz xzy yxz yzx zyx zxy 試完善程序中空缺的部分。 void f(char *str, in

原创 藍橋杯 程序設計_8

爲解決交通難題,某城市修建了若干條交錯的地鐵線路,線路名及其所屬站名如stations.txt所示。 線1 蘋果園 .... 四惠東 線2 西直門 車公莊 .... 建國門 線4 .... 其中第一行數據爲地鐵線名,接下來是該線的

原创 最大公約數(循環版本)

typedef int INT; /***************************************************************************** * 函數:gcd

原创 多個數最小公倍數

typedef int INT; INT gcd(INT a, INT b); INT lcm(INT a, INT b); /**************************************************

原创 藍橋杯 填空題_4

        計算3個A,2個B可以組成多少種排列的問題(如:AAABB, AABBA)是《組合數學》的研究領域。但有些情況下,也可以利用計算機計算速度快的特點通過巧妙的推理來 解決問題。下列的程序計算了m個A,n個B可以組合成多少個

原创 藍橋杯 程序設計_5

        方陣的主對角線之上稱爲“上三角”。         請你設計一個用於填充n階方陣的上三角區域的程序。填充的規則是:使用1,2,3….的自然數列,從左上角開始,按照順時針方向螺旋填充。 例如:當n=3時,輸出: 1 2 3

原创 藍橋杯 程序設計_4

一個N位的十進制正整數,如果它的每個位上的數字的N次方的和等於這個數本身,則稱其爲花朵數。 例如: 當N=3時,153就滿足條件,因爲 1^3 + 5^3 + 3^3 = 153,這樣的數字也被稱爲水仙花數(其中,“^”表示乘方,5^3表