題目:輸入乙個正整數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 請編寫程式,統計滿足輸入整數的所有整數個數。輸入 正整數,等式右邊的數字 輸出 使該等式成...