求大神帮忙看下这个卷子,要买一样的该买什么,我要卷子名字!
许子瑜V5DDH
这套卷子叫《名师测控》,买得到的.
为您推荐：
其他类似问题
买一本名叫《名师测控》的数学资料里面有
《名师测控》新华书店有购
上面不是写着么，《名师测控》啊
《名师测控》在大型比较正规的书店买的到
扫描下载二维码只需一步，快速开始
后使用快捷导航没有帐号？
查看: 1972|回复: 17
华为的一道面试题，看了一些答案，发现看不懂啊？求大神解释啊
签到天数: 158 天[LV.7]常住居民III
马上注册加入鱼C，享用更多服务吧^_^
才可以下载或查看，没有帐号？
输入一个正整数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&iostream&&&
#include&cstdio&&&
&&
int ops[21];&&
const char sym[3] = {'+' , '-' , ' '};&&
int result ,&&
&&
void dfs(int layer, int currentResult, int lastOp, int lastSum)&&
{&&
&&lastSum *= (layer & 9) ? 100 : 10;&&
& &lastSum +=&&
& &if(layer == 9)&&
& & {&&
& && &&&currentResult += (lastOp) ? (-1 * lastSum) : lastS&&
& && & if(currentResult == result)&&
& && &&&{&&
& && && &&&++&&
& && && && &printf(&1&);&&
& && && && &for(int i = 2 ; i &= 9 ; ++i)&&
& && && &&&{&&
& && && && && & if(sym[ops[i-1]] != ' ')&&
& && && && && && &&&printf(& %c &, sym[ops[i-1]]);&&
& && && && && &printf(&%d&, i);&&
& && && && &}&&
& && && &&&printf(& = %d\n& , result);&&
& && &&&}&&
& && &&&&&
& & }&&
& & ops[layer] = 2;&&
& & dfs(layer + 1 , currentResult , lastOp , lastSum);& &//Continue&&
& &currentResult += (lastOp)? (-1 * lastSum) : lastS&&
& & ops[layer] = 0;&&
& & dfs(layer + 1 , currentResult , 0 , 0);&&//Plus&&
& &ops[layer] = 1;&&
& & dfs(layer + 1 , currentResult , 1 , 0);&&//Minus&&
}&&
int main(void)&&
{&&
& &while(scanf(&%d&, &result) != EOF)&&
& & {&&
& && &&&num = 0;&&
& && &&&dfs(1 , 0 , 0 , 0);&&
& && &&&printf(&%d\n& , num);&&
& &}&&
& & return 0;&&
}&&
复制代码
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 304 天[LV.8]以坛为家I
同样没看懂
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 158 天[LV.7]常住居民III
额，没有大神来指导指导俺们这些菜鸟啊:cry
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 178 天[LV.7]常住居民III
涉及到算法了，我正打算下学期好好研究算法。我现在试试能不能看得懂
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 178 天[LV.7]常住居民III
可以单步调试研究，，我明天再看看，晚上看不动
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 991 天[LV.10]以坛为家III
基本思想就是依次考察：
1 2 3 4 5 6 7 8 9数字间的8个空格，这些空格要么填+，要么填-，要么不填（和前一个数字合并起来作为一个新的数字）
dfs函数名就暗示是用深度优先遍历来做的，其中和递归相关的参数就是dfs的第一个参数int layer，这个参数表示递归深度（你也可以理解为它表示考察数字layer以及之前的数字的运算结果是否满足要求）。
递归函数dfs
if(layer == 9) 即已经考虑了1~9所有数字的运算情况，这是递归的结束条件
ops[layer] = 2;&&
& & dfs(layer + 1 , currentResult , lastOp , lastSum);& &//Continue&&
& &currentResult += (lastOp)? (-1 * lastSum) : lastS&&
& & ops[layer] = 0;&&
& & dfs(layer + 1 , currentResult , 0 , 0);&&//Plus&&
& &ops[layer] = 1;&&
& & dfs(layer + 1 , currentResult , 1 , 0);&&//Minus&&
是在不满足结束条件时，暴力试探3种填法（即填+，-或不填）
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 158 天[LV.7]常住居民III
基本思想就是依次考察：
1 2 3 4 5 6 7 8 9数字间的8个空格，这些空格要么填+，要么填-，要么不填（和前一 ...
多谢大神救助啊，我得上万再查查资料，依然还是没有完全搞明白，算法这块儿根本一窍不通，得赶紧看了
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 35 天[LV.5]常住居民I
提示: 作者被禁止或删除 内容自动屏蔽
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 158 天[LV.7]常住居民III
确实好难，看不懂，麻竹，慢慢练习
:handshake
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 991 天[LV.10]以坛为家III
多谢大神救助啊，我得上万再查查资料，依然还是没有完全搞明白，算法这块儿根本一窍不通，得赶紧看了
如果只做常规性编程的话，没必要太在意这些的。这些要搞明白要花些时间研究下ACM之类的题目，关键在于很多概念很难明白，然而明白的人会用专业术语直接表达自己的观点（不然要说很多话），所以你很难看明白人家写的东西。最主要的问题在于，你要想清楚你学算法是为了干什么？如果立志于参加国际程序比赛。。。那么OK，上吧。。。如果只是想让自己的程序效率更高。。。那完全是扯蛋。。。稍微专业的领域都已经有非常成熟的算法函数库可以直接调用，你会调用就OK。
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 991 天[LV.10]以坛为家III
就像华为的这些面试。。。为什么要考算法？不是因为工作中需要算法，而是因为来应聘的人太多了，面试之前如何刷掉一批人呢？就考算法。如果你有自己比较成功的作品和项目经历。。。完全不会算法，只要你能找到项目主管，他就一定会收你。
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 234 天[LV.7]常住居民III
好难，看不懂 帮楼主顶下
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 186 天[LV.7]常住居民III
然而我也并没有看懂。。
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 158 天[LV.7]常住居民III
如果只做常规性编程的话，没必要太在意这些的。这些要搞明白要花些时间研究下ACM之类的题目，关键在于很 ...
嗯嗯嗯，谢谢亲啦
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 158 天[LV.7]常住居民III
好难，看不懂 帮楼主顶下
:handshake:hug:
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 8 天[LV.3]偶尔看看II
可以单步调试研究，，我明天再看看，晚上看不动
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 3 天[LV.2]偶尔看看I
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 121 天[LV.7]常住居民III
如果是你自己先不看这个代码，先自己把思路写出来，自己能写出的思路与当前的程序进行类比，应该会清晰一些
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
•••(
Powered by百度拇指医生
&&&普通咨询
您的网络环境存在异常，
请输入验证码
验证码输入错误，请重新输入