1983 等式問題

題目描述 description

有乙個未完成的等式：1 2 3 4 5 6 7 8 9=n 空格（1前面沒有空格）內可以填入+,-,也可以不填。 程式設計找出輸入某個整數 n 後使等式成立的所有方案的總數。保證有解。

輸入描述 input description

輸入乙個數n。

輸出描述 output description

輸出乙個數。所有的方案數。

樣例輸入 sample input

108樣例輸出 sample output 15

#include#includeusing namespace std;

int n,m=0;
void search(int,int);
int main()
cout<9)
for(int i=x;i<=9;i++)
}

乙個搜尋問題。

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 等式問題

時間限制 1 s 空間限制 64000 kb 題目等級 silver 題解檢視執行結果 有乙個未完成的等式 1 2 3 4 5 6 7 8 9 n 空格 1前面沒有空格 內可以填入 也可以不填。程式設計找出輸入某個整數 n 後使等式成立的所有方案的總數。保證有解。輸入描述 input descrip...