題目
輸入乙個正整數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
**
/*---------------------------------------
* 日期：2015-07-06
* 題目：等式變換
-----------------------------------------*/
#include
#include
#include
#include
#include
using
namespace
std;
// 整型轉換為字串
string int2str(int num)//if
int tmp = num;
while(num)//while
return str;
}/*
當前計算值 result
符合的等式個數 count
等式結果 x
相鄰數合併的結果 sequence 1 + 2 + 345 345 就是 sequence
*/void helper(vector
&num,int index,int x,int result,int sequence,int &count,string op)//if
else//else
cout
return;
}//if
// 連續數
helper(num,index+1,x,result,sequence * 10 + num[index],count,op);
// 加法 +
if(op.size() > 0)//if
else//else
if(op.size() > 0)//if
}int transformationequation(vector
num,int x)
int main()//for
cout
return
0;}
華為機試真題 66 單詞搜尋
題目 日期 2015 07 06 題目 wordsearch include include include include include using namespace std bool dfs vector board,string word,int index,int x,int y,vec...
華為機試真題 70 分蘋果
題目 m個相同蘋果放到n個相同籃子裡有多少種放法,允許有籃子不放。1 m 10，1 n 10 例如5個蘋果三個籃子，3，1，1 和 1,1,3是同一種放法 輸入 7 3 輸出 8思路 設f m,n 為m個蘋果，n個盤子的放法數目 當n m 必定有n m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生...
華為機試真題 70 分蘋果
題目 m個相同蘋果放到n個相同籃子裡有多少種放法,允許有籃子不放。1 m 10，1 n 10 例如5個蘋果三個籃子，3，1，1 和 1,1,3是同一種放法 輸入 7 3 輸出 8思路 設f m,n 為m個蘋果，n個盤子的放法數目 當n m 必定有n m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生...