百度提前批笔试题
第二题，关于木板涂色的问题，编译的时候提示Floating Point Exception 到底什么问题，谁能告诉我，大神带带我呗。。
2017-09-02 21:41 西安电子科技大学 C++
关注
全部评论
Abbey🍥
我暴力就能过
Mon。
阿里云_云原生_开发工程师
正解是线段树
=..=
腾讯_天美_研发工程师(准入职)
也是amcat平台上的吗？表示只AC这一道，感觉要gg
机智且英俊的8岁少年
字节跳动_研发工程师
我连题都没看懂怎么破
kakart
北京邮电大学 Java
取余数可能出现了0的情况
牛客944206号 楼主
楼主 西安电子科技大学 C++
我找到问题了，唉。 vector<int> fence(int numOfPlanks,int numOfcolors, int numOfSteps,int ** steps)
{
vector<int> out_put;
int average=0;
for(int i=0;i<numOfSteps;i++)
{
if((numOfcolors-1)==0)
out_put.push_back(numOfPlanks);
else
{
if((numOfPlanks-(steps[i][1]-steps[i][0]+1))%(numOfcolors-1)==0)
average=((numOfPlanks-(steps[i][1]-steps[i][0]+1))/(numOfcolors-1));
else
average=((numOfPlanks-(steps[i][1]-steps[i][0]+1))/(numOfcolors-1))+1;
if((steps[i][1]-steps[i][0]+1)>(average))
out_put.push_back(steps[i][1]-steps[i][0]+1);
else
out_put.push_back(average);
}
}
return out_put;
}
Wonter
字节跳动_研发
楼主怎么做的？
相关推荐
查看9道真题和解析