程式設計 等式變換

2021-07-10 19:14:22 字數 625 閱讀 8855

題目:輸入乙個正整數x,在下面的等式左邊的數字之間新增+號或者-號,使得等式成立。

1 2 3 4 5 6 7 8 9 = x

比如:

12-34+5-67+89 = 5

1+23+4-5+6-7-8-9 = 5

請編寫程式,統計滿足輸入整數的所有整數個數。

輸入: 正整數,等式右邊的數字

輸出: 使該等式成立的個數

樣例輸入:5

樣例輸出:21

分析:對於表示式操作的程式設計一直不太擅長,這道題也看了很久,依照別人的思路寫了一種,應該是能執行出正確結果,但是感覺寫的還不是很好,先記錄下,以後再看。

#include 

using namespace std;

int result, counter = 0;

//opt=[-1,0,1]分別表示

void dfs(int layer,int lastsum,int lastnum,int opt)

else

return;

}if (opt == 0)

else

return;

}int main()

華為上機題 等式變換

輸入乙個正整數x,在下面的等式左邊的數字之間新增 號或者 號,使得等式成立。1 2 3 4 5 6 7 8 9 x 比如 12 34 5 67 89 5 1 23 4 5 6 7 8 9 5 請編寫程式,統計滿足輸入整數的所有整數個數。輸入 正整數,等式右邊的數字 輸出 使該等式成立的個數 樣例輸入...

2013華為筆試上機題 等式變換

題目 等式變換 描述 輸入乙個正整數x,在下面的等式左邊的數字之間新增 號或者 號,使得等式成立。1 2 3 4 5 6 7 8 9 x 比如 12 34 5 67 89 5 1 23 4 5 6 7 8 9 5 請編寫程式,統計滿足該輸入整數的所有等式的個數。採用遞迴方法 include incl...

華為2015機試 最後一題 等式變換

第三題 等式變換 輸入乙個正整數x,在下面的等式左邊的數字之間新增 號或者 號,使得等式成立。1 2 3 4 5 6 7 8 9 x 比如 12 34 5 67 89 5 1 23 4 5 6 7 8 9 5 請編寫程式,統計滿足輸入整數的所有整數個數。輸入 正整數,等式右邊的數字 輸出 使該等式成...