原创 藍橋杯：分巧克力（C++）
1、問題描述 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力，其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見，小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切
2020-07-04 13:25:13
原创 楊輝三角形的輸出（遞歸算法）
1、問題描述 楊輝三角形 輸出以下的楊輝三角形（要求輸出10行）。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …………………… 2、我對這問題的看法 在我看來，本題考察的主要是組合數的
2020-07-04 13:25:13
1
原创 藍橋杯：湊算式（全排列）
1、問題描述 這個算式中A–I代表1–9的數字，不同的字母代表不同的數字。 比如： 6+8/3+952/714 就是一種解法， 5+3/1+972/486 是另一種解法。 這個算式一共有多少種解法？ 注意：你提交應該是個整數，不
2020-07-04 13:25:13
原创 藍橋杯：第幾個幸運數（暴力枚舉法）
1、問題描述 到x星球旅行的遊客都被髮給一個整數，作爲遊客編號。 x星的國王有個怪癖，他只喜歡數字3,5和7。 國王規定，遊客的編號如果只含有因子：3,5,7,就可以獲得一份獎品。 我們來看前10個幸運數字是： 3 5 7 9 1
2020-07-04 13:25:13
原创 藍橋杯：冰雹數問題（C++）
1、問題描述： 任意給定一個正整數 N， 如果是偶數，執行： N / 2 如果是奇數，執行： N * 3 + 1 生成的新的數字再執行同樣的動作，循環往復。 通過觀察發現，這個數字會一會兒上升到很高， 一會兒又降落下來。 就這樣
2020-07-04 13:25:02
原创 藍橋杯：矩形切割問題（C++）
1、問題描述 小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。 當他面對一塊矩形材料時，他總是從中間切割一刀，切出一塊最大的正方形，剩下一塊矩形，然後再切割剩下的矩形材料，直到全部切爲正方形爲止。 例如，對於一塊兩邊分
2020-07-04 13:25:02
原创 兩個有序線性表合成一個有序表（算法僞代碼+具體C++實現代碼）
1、問題描述 問題描述： 合併兩個非遞減有序的線性表La和Lb，並使合併成線性表Lc也是非遞減有序的。 請編寫算法的僞代碼。 2、算法原理 在我看來，這個問題的關鍵就是在插入時如何保證線性表的有序性。 算法：兩
2020-07-04 13:25:02
原创 年齡天數的計算（C++）
1、問題描述 （1）輸入今天的日期（年，月，日）和你的出生日期（年，月，日），計算你在這個世界已經生存了多少天。取值範圍：年：1900 – 2100，月：1 – 12，日：1 - 31 （2）輸入期望的年齡，計算還將在這個
2020-07-04 13:25:02
原创 順序表元素的刪除（僞代碼+C++實現代碼）
1、問題描述 若想刪除順序表第i個元素，請寫出該算法的僞代碼。 2、算法原理 首先，判斷該順序表是不是空表和刪除位置是否合理； 若通過判斷： 接着，獲得要刪除元素的值； 然後，進行刪除位置後面元素的移動（前移）
2020-07-04 13:25:02
原创 兩個線性表求並集（僞代碼+具體實現代碼）
1、問題描述 假設利用兩個線性表LA和LB分別表示兩個集合A和B（即線性表中的數據元素即爲集合中的成員），現在求一個新的集合A = A U B。 問：請編寫出該算法僞代碼。 2、算法原理 算法：遍歷線性表LB中的所有元
2020-07-04 13:25:02
原创 藍橋杯：方格填數（全排列）
1、問題描述 問題描述： 如下的10個格子 填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰） 一共有多少種可能的填數方案？ 請填寫表示方案數目的整數。 注意：你提交的應該是一個整數，不要填寫任何多餘
2020-07-04 13:25:02
原创 藍橋杯：四平方和（暴力法）
1、問題描述 四平方和定理，又稱爲拉格朗日定理： 每個正整數都可以表示爲至多4個正整數的平方和。 如果把0包括進去，就正好可以表示爲4個數的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 +
2020-07-04 13:25:02
原创 藍橋杯：等差素數列（暴力枚舉法）
1、問題描述 2,3,5,7,11,13,…是素數序列。 類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。 上邊的數列公差爲30，長度爲6。 2004年，格林與華人陶哲軒合作證明了：存在任
2020-07-04 13:25:02
原创 藍橋杯：牌型種類（兩種解法）
1、問題描述 小明被劫持到X賭城，被迫與其他3人玩牌。一副撲克牌（去掉大小王牌，共52張），均勻發給4個人，每個人13張。 這時，小明腦子裏突然冒出一個問題： 如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順
2020-07-04 13:25:02
原创 藍橋杯：明碼問題（C++）
1、問題描述 漢字的字形存在於字庫中，即便在今天，16點陣的字庫也仍然使用廣泛。 16點陣的字庫把每個漢字看成是16x16個像素信息。並把這些信息記錄在字節中。 一個字節可以存儲8位信息，用32個字節就可以存一個漢字的字形了。 把
2020-07-04 13:25:02