回溯 洛谷p1149火柴棒等式

2021-10-02 12:30:37 字數 780 閱讀 6328

火柴棒等式

這個題可以不用搜尋直接列舉就可以,方法很簡單,但是不容易想到

#include

#include

#include

#include

using

namespace std;

int arr[10]

=;intnum

(int x)

return sum;

}int

main()

}}cout << sum << endl;

return0;

}

另乙個我比較認可的方法就是回溯法,每個可能的結果都嘗試一遍

#include

#include

#include

#include

using

namespace std;

int arr[

1000]=

;int b[4]

;int n, total;

intnum

(int x)

return sum;

}void

search

(int t)

}else

search

(t +1)

;//試探

n = n + arr[i]

;//退回

//b[t] = 0;可省}}

}int

main()

洛谷 P1149 火柴棒等式

題目描述 給你n根火柴棍,你可以拼出多少個形如 a b c 的等式?等式中的a b c是用火柴棍拼出的整數 若該數非零,則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b,則a b c與b a c視為不同的等式 a b c 0 n根火柴棍必須全部用上...

洛谷P1149 火柴棒等式

題目 題目描述 給你n根火柴棍,你可以拼出多少個形如 a b ca b c 的等式?等式中的aa bb cc是用火柴棍拼出的整數 若該數非零,則最高位不能是00 用火柴棍拼數字0 90 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b,則a b c與b a c視為不同的等式 a,b,...

洛谷P1149 火柴棒等式

給你n根火柴棍,你可以拼出多少個形如 a b ca b c 的等式?等式中的aa bb cc是用火柴棍拼出的整數 若該數非零,則最高位不能是00 用火柴棍拼數字0 90 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a ba b,則a b ca b c與b a cb a c視為不同的等式...