华为笔试题第三道
来源:互联网 发布:如何在淘宝买bt种子 编辑:程序博客网 时间:2024/05/31 18:47
前段看到华为笔试题,顿时被一道有趣的数字题所吸引,下面是解题思路。
原题大概是:有一个未完成的等式:1 2 3 4 5 6 7 8 9=N ,当给出整数N的具体值后,请你在2,3,4,5,6,7,8,9这8个数字的每一个前面,或插入运算符号“+”,或插入一个运算符号“-”,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。
例如:取N为108时,共能写出15个不同的等式,以下就是其中的二个算式:
1+23+4+56+7+8+9=108
123-45+6+7+8+9=108
本人解题思路如下:1到9总共8个空格,三个行为,一个插入‘+’ , 一个插入‘-’ , 一个不插入任何运算符号,对于不插入任何运算符的可以认为是插入‘0’ , 这样就可以当做三个球放入八个盒子,这样思路就很清楚了。
代码如下:
//source here#include <iostream>using namespace std;char number[9] = {'1','2','3','4','5','6','7','8','9'};//9个柱子char sign[3] = {'0','+','-'};//三种颜色的球char currSign[8];//记录八个盒子里面放的球的颜色int d[9];//保存去零后的柱子数////////////////////////////////////////////////////////////////////int data;//需要输入的数据int AllNum = 0;//最后结果//作用:清零//对于‘0’这种球,相当于上个柱子乘以10加上后面的柱子int zero(){ int index = 0; memset(d , 0 , sizeof(int) * 9); d[index] = 1; for(int i = 0; i < 8; ++ i) { if(currSign[i] == '0' && d[index] == 0) { d[index] = number[i] - '0'; d[index] = d[index] * 10 + number[i + 1] - '0'; } else if(currSign[i] == '0' && d[index] != 0) d[index] = d[index] * 10 + number[i + 1] - '0'; else{ ++ index; d[index] = number[i + 1] - '0'; } } return index;}//当盒子填满的时候计算柱子的最终结果int GetResult(){ int index = 0; int a = d[index]; for(int i = 0; i < 8; ++ i) { if(currSign[i] == '+') { a += d[index + 1]; ++ index; } else if(currSign[i] == '-') { a-= d[index + 1]; ++ index; } } return a;}//用递归方法将三种球放入八个盒子中bool PutSign(int index){ for(int i = 0; i < 3; ++ i) { if(index == 8) { zero(); if(GetResult() == data) { ++ AllNum; int hh = 0; for(int j = 0; j < 8; ++ j) { if(currSign[j] != '0') { cout << d[hh]; ++ hh; cout << currSign[j]; } } cout << d[hh]; cout << '=' << data << endl; } return true; } currSign[index] = sign[i]; PutSign(index + 1); } return true;}//测试函数int main(){ AllNum = 0; cin >> data; PutSign(0); cout << AllNum << endl; return 0;}
结果如下:
0 0
- 华为笔试题第三道
- 华为笔试题10道
- 华为2016实习生招聘笔试题第三题--和尚挑水
- 华为Java笔试题笔试
- 华为笔试题(5道)
- 华为的三道笔试OJ题
- 华为笔试题
- 华为笔试题
- 华为笔试题
- 华为笔试题(转)
- 华为笔试题
- 华为JAVA笔试题
- 华为笔试题
- 华为笔试题三
- 华为笔试题四
- 华为笔试题五
- 华为笔试题六
- 华为Java笔试题
- 额外企鹅去问的
- Effective C++ 读书笔记 条款33:避免遮掩继承而来的名称
- android基础--eclipse Junit的功能测试
- 【交互设计】新游戏如何推广才能赚到钱
- 小白linux学习[1]__安装篇
- 华为笔试题第三道
- C/C++中关于char是有符号还是无符号及其溢出问题
- 关于java数组的一点理解
- 闲话链表(一) leetcode 之 Add Two Numbers
- 第7周项目5 根据员工的工作小时求该员工的周工资
- 蜂巢式密码爆破技术
- Nodejs Addons
- 深入浅出学Hibernate4
- 二级指针**P