第七屆藍橋杯 java 湊算式

2021-08-28 18:56:23 字數 986 閱讀 1159

湊算式

(如果顯示有問題,可以參見【圖1.jpg】)

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

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

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

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

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

問題分析

解題思路就是遍歷每乙個位置,然後計算是否滿足條件即可。

ps:數字只能出現一次,所以使用乙個陣列來儲存已出現過的數字;

如果是int型別的,在後面*1.00轉換為double型別再相除。

**一

暴力遍歷即可

//此法為暴力解法,還有一種遞迴法。

public class main

for(int a = 1;a <= 9;a++)

}arr[h] = 0;

}arr[g] = 0;

}arr[f] = 0;

}arr[e] = 0;

}arr[d] = 0;

}arr[c] = 0;

}arr[b] = 0;

}arr[a] = 0;

} system.out.println(count);

}}

**二使用遞迴遍歷

public class main 

public static void f(int m,int a)

else

}} }

public static boolean check(int a)

}

湊算式 第七屆藍橋杯c c B組

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

第七屆藍橋杯 省賽 JavaB組 湊算式

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

2016第七屆藍橋杯C湊算式 (全排列)

題目 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。思路 首先用全排列的 生成排列,生成的同時帶入算式看是否...