第七屆藍橋杯第三題

2021-08-16 21:07:23 字數 650 閱讀 2757

這道題採用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 ...