火柴棒等式
這個題可以不用搜尋直接列舉就可以,方法很簡單,但是不容易想到
#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視為不同的等式...