藍橋杯 湊算式

2021-07-30 08:27:10 字數 631 閱讀 7609

第一部分:題目

b      def

a + --- + ------- = 10

c      ghi

(如果顯示有問題,可以參見下圖)

這個算式中a~i代表1~9的數字,不同的字母代表不同的數字。

比如:6+8/3+952/714 就是一種解法,

5+3/1+972/486 是另一種解法。

這個算式一共有多少種解法?

注意:你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。

這個題不多說了,可以直接暴力生成9的全排列然後去驗證等式是否成立,只是驗證的時候如果防止精度問題可以通分把除法變成乘法。

直接給出全排列演算法,dfs演算法 ,大家隨意選擇。。。。。

package lx;

public class 湊算式_全排列;

f(1,a);

system.out.println(count);

}public static void f(int k,int a)

for(int i=k;i

藍橋杯 湊算式

湊算式b def a 10 c ghi 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘的...

藍橋杯 湊算式

湊算式 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。分析 dfs暴...

藍橋杯 湊算式

湊算式 b def a 10 c ghi 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘...