在线编程总结
wenfeehand
这个作者很懒,什么都没留下…
展开
-
某公司2017秋季招聘在线编程题(求圆上n个点任意两点之间最大距离)
定义:圆上两点之间的距离为两点的之间的劣弧,用弧度表示即为两个弧度的的差值不能大于180;如:10,180,距离为173;10,198,距离为172。题目要求:输入:输入圆上点的个数n,依次从小到大输入圆上的n个点的弧度,保留至小数点后8位;输出:这n个点任意两点最大距离和换行符。C实现:#include int main(){ int n, k = 0;原创 2017-09-09 03:42:03 · 1152 阅读 · 2 评论 -
20170910在线编程题
第一题在n个数的数组中,求k个不重复区间满足各区间互相异或(xOR)为0,求k的最大值。写的程序没有AC,思考整理后再添加!第二题为求第N个丑数丑数:只包含因子2,3,5的数就是丑数,1,2,3,4,5,6,8,9,10,12是最前面的10个丑数。根据定义判断数n是否为丑数的方法可以用求余数的方法,对n依次进行循环求余%2,%3,%5,若最后所得结果为1则为丑数,否则不是丑数,判定原创 2017-09-10 18:05:28 · 183 阅读 · 0 评论