华为机试题

明年就要找工作了，在补充自己的同时偶尔会搜一搜大公司的上机试题来做。之前看到一题觉得还不错，与大家分享。有好题目的可以与我交流，加我qq:468008249.注明：csdn。

华为机试题：1 2 3 4 5 6 7 8 9，共9个数字，按照此顺序，在1~9的中间的空白处填入“+”或“-”或“ ”，，例如，在2、3之间填入“-”，4、5之间填入“+”，6、7之间填入“+”，8、9间填入“-”，其他地方默认“ ”，则得到这样一个等式：12-34+56+78-9，得数为：103。

题目要求：用户输入一个数字，程序输出共有多少种符合上述构成要求的等式能够计算出这个数字。例如，输入5，输出“共有21种可能”。

代码：

最笨的方法，不过不难理解。以后如果想到了更好的方法会继续分享。自己还编了一个用python实现的，这里就不贴出来了。

#include<iostream>#include<string>int compute(int *p,char a[17]);int * transfer(char a[17]);using namespace std;int main(){int count=0;int want;cout << "Please enter the result you want to get:" << endl;cin >> want;char a[17] = { '1',' ','2',' ','3',' ','4',' ','5',' ','6',' ','7',' ','8',' ','9' };char b[3] = { '+','-',' ' };for (int i = 0; i < 3; i++)//通过最笨的循环，得到所有可能的情况。{for (int j = 0; j < 3; j++){for (int k = 0; k < 3; k++){for (int o = 0; o < 3; o++){for (int p = 0; p < 3; p++){for (int q = 0; q < 3; q++){for (int r = 0; r < 3; r++){for (int s = 0; s < 3; s++){a[1] = b[i]; a[3] = b[j]; a[5] = b[k]; a[7] = b[o]; 

a[9] = b[p]; a[11] = b[q]; a[13] = b[r]; a[15] = b[s];if (compute(transfer(a), a) == want)count += 1;}}}}}}}}cout << "There are " << count << " ways to get it!";system("pause");return 0;}int * transfer(char a[17])//将char型的数组进行转换，以“+”和“-”为分割，将“ ”去掉，得到一个新的int型数组.{int *p=new int[9];int count = 0;int cc = 0;int begin;int temp = 0;for (int i = 0; i < 17; i += 2){temp = 0;begin = i;i += 2;while (a[i - 1] == ' '){i += 2;}i = i - 2;for (int j = begin; j <= i; j+=2){temp =10 *temp+(a[j]-'0');}*(p+count) = temp;count++;}for (int j = count; j < 9; j++)*(p+j) = 0;return p;}int compute(int * p,char a[17])//对之前得到的int数组进行求值。隐含的规律：得到的int型数字的长度一定比初始的char型数组中的“+”和“-”的数量和多1。{int n_symbol = 0;int n_num = 1;int result = 0;result += *p;for (int i = 1; i < 16; i += 2){switch (a[i]){case'+': {result += *(p + n_num);n_num += 1;break; }case'-': {result -= *(p + n_num);n_num += 1;break; }default:break;}}return result;}