時間限制: 1 s
空間限制: 64000 kb
題目等級 : ** silver
題解檢視執行結果
有乙個未完成的等式：1 2 3 4 5 6 7 8 9=n 空格（1前面沒有空格）內可以填入+,-,也可以不填。 程式設計找出輸入某個整數 n 後使等式成立的所有方案的總數。保證有解。
輸入描述 input description
輸入乙個數n。
輸出描述 output description
輸出乙個數。所有的方案數。
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
分類標籤 tags 點此展開
深度優先搜尋
搜尋水！
#include#includeusing
namespace
std;
intn,sum;
void dfs(int k,int
t)
int tmp=0
;
for(int i=k;i<=9;i++)
}int
main()
1983 等式問題
時間限制 1 s 空間限制 64000 kb 題目等級 silver 題解 有乙個未完成的等式 1 2 3 4 5 6 7 8 9 n 空格 1前面沒有空格 內可以填入 也可以不填。程式設計找出輸入某個整數 n 後使等式成立的所有方案的總數。保證有解。輸入描述 input description 輸...
1983 等式問題
題目描述 description 有乙個未完成的等式 1 2 3 4 5 6 7 8 9 n 空格 1前面沒有空格 內可以填入 也可以不填。程式設計找出輸入某個整數 n 後使等式成立的所有方案的總數。保證有解。輸入描述 input description 輸入乙個數n。輸出描述 output des...
1983 等式問題
題目描述 description 有乙個未完成的等式 1 2 3 4 5 6 7 8 9 n 空格 1前面沒有空格 內可以填入 也可以不填。程式設計找出輸入某個整數 n 後使等式成立的所有方案的總數。保證有解。輸入描述 input description 輸入乙個數n。輸出描述 output des...