1983 等式問題

2021-07-29 23:01:47 字數 732 閱讀 5675

題目描述 description

有乙個未完成的等式: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 map[9][2]=;

int n,sum=0;

int check()

; v[0]=map[0][0];

// v[0][1]=map[0][1];

int ss=0;

int k=0,i;

for(i=1;i<9;i++) }

for(i=0;i<=k;i++)

ss+=v[i];

if(ss==n)

return 1;

return 0; }

void fun(int x)

for(int i=1;i<=3;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 等式問題

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