這道題採用dfs直接方式,產生1-9的全排列,在計算sum是否=10;
另外如果是用c++,可以用到庫函式next_permutation()函式;該函式標頭檔案#include可以參考全排列函式
package com.huat.lanqiao7;
/** *
* @author yanzz
* @功能說明:湊算式
* b def
*a + --- + ------- = 10
* c ghi
* *
* * 這個算式中a~i代表1~9的數字,不同的字母代表不同的數字。
* * 比如: 6+8/3+952/714 就是一種解法, 5+3/1+972/486 是另一種解法。
* * 這個算式一共有多少種解法?
* @version:
*/public class no_3 }
public static void dfs(int i) else
}} }
public static void main(string args)
}
第七屆藍橋杯題解
純 無解析,第七題和第十題不會答案1 171700 2.26 3.29 4.swap a,p,j 5.f a,k 1,m i,b 6.1580 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有...
藍橋杯第七屆第5題
還是用到dfs的做法 深度優先搜尋演算法 英語 depth first search 簡稱dfs 是一種用於遍歷或搜尋樹或圖的演算法。沿著樹的深度遍歷樹的節點,盡可能深的搜尋樹的分支。當節點v的所在邊都己被探尋過,搜尋將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節...
藍橋杯第七屆A題 煤球數目
題目描述 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。思路本題屬於規律題,這裡求的是0 ...