題目要求

P1149題目鏈接

分析

看起來要搜索，但何必呢？不搜也行啊~

其實我們預先把每一位的數值（0~9）算出來就好，分別是這樣的：

• key = 0, value = 6
• key = 1, value = 2
• key = 2, value = 5
• key = 3, value = 5
• key = 4, value = 4
• key = 5, value = 5
• key = 6, value = 6
• key = 7, value = 3
• key = 8, value = 7
• key = 9, value = 6

當然，用數組就可以啦~~

接下來根據這個每一個數值的火柴棒數就可以根據每一位的累加出來啦，開一個循環即可。

最后我們可以根據輸入的num，開雙層循環進行遍歷，暴力枚舉所有可能，找到合適的答案，計數器數值+1。

不要忘記加號有兩根火柴，等號也有兩根火柴就好啦！！

我們保證24根火柴的情況能包含起來就行了。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {int[] num_array = new int[2001], basic_array = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};num_array[0] = 6;Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();scanner.close();//求每個數需要的火柴棒數量for(int i = 1; i <= 2000; i++) {int temp = i;while(temp >= 1) {num_array[i] += basic_array[temp%10];temp = temp/10;}}int counter = 0;//暴力枚舉判斷等式是否符合要求for(int i = 0; i <= 1000; i++) {for(int j = 0; j <= 1000; j++) {//加號算2個等號算2個if(num_array[i] + num_array[j] + num_array[i+j] + 4 == num) {counter++;}}}System.out.println(counter);} }

總結

以上是生活随笔為你收集整理的火柴棒等式（洛谷P1149题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。