1983 等式問題

2021-07-25 11:08:01 字數 574 閱讀 3419

時間限制: 1 s

空間限制: 64000 kb

題目等級 : ** silver

題解

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

輸入描述 input description

輸入乙個數n。

輸出描述 output description

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

樣例輸入 sample input

108

樣例輸出 sample output

15 資料範圍及提示 data size & hint

#include

#include

using namespace std;

int n,m=0;

void search(int,int);

int main()

cout}void search(int x,int y)

for(int i=x;i<=9;i++)

}

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

1983 等式問題

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