原创 最大公約數(遞歸版本)
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表