网易C++2017内推笔试编程及问答题

问答题:实现一个超大整数的类 并实现加减法功能

编程题:
1.均分  输入4个数  7 15 9 5  一次拿出2个  最后使得大家一样多 最少几次   

2.0=<h<=10^18    满足x+x^2<h  求x  x为整数  

3.分田分成16份没明白 
全部评论
第一题好像跟你不一样,题目忘了。。第二题二分。。第三题求和有点dp思想,然后二分值+枚举行+找到相应列。。想了好久tmd代码没写完,好痛心。。。第三题先想一维的再推广到二维。。
点赞 回复 分享
发布于 2016-08-02 22:26
想问下这个是什么岗的编程题,我的完全不和你一样
点赞 回复 分享
发布于 2016-08-02 22:35
1:先从小到大排序,结果为5 7 9 15 ,平均数为9 2: 在从小到大的数据中找到 大于等于平均数的索引 index ,这里index = 2;领count=0; 3:for(int i=0;i<index;i++)           count+=(aver-array[i])/2; 4: 注意的是,由于题目限制了每次只能拿2个,因此要在第3步中判断 对于小于aver的数据(aver%arry[i])%2==0,如果不为0,说明无法达到平均数,因此返回-1,同理对于大于aver的数据也要进行例如对与 测试用例 3 4 6 7  第二题  x+x^2<h 套用二元一次方程求解,通过50%测试用例,不晓得怎么做,同求高手给思路 第三题 没读懂
点赞 回复 分享
发布于 2016-08-02 22:30
那个分田分成16份的我也没明白,我直接求了最小值通过百分之十
点赞 回复 分享
发布于 2016-08-02 21:51
大家交流一下
点赞 回复 分享
发布于 2016-08-02 21:39

相关推荐

09-12 11:55
已编辑
湖南工商大学 Java
那一天的Java_J...:这种一堆问题的,别去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务