1983 等式問題

時間限制: 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#include

using
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...