笔试题
东篱_
Never forget why you started,and your mission can be accomplished.
展开
-
哔哩哔哩2018.9.21笔试题——扭蛋机(堆的思想解决)
一、题目:扭蛋机 甲乙俩人刚开始都没有蛋,甲扭2号机,乙扭3号机。 (1)扭蛋机的规则: 2号扭蛋机:2x+1 3号扭蛋机:2x+2 eg: 如果甲刚开始没有蛋,扭一下2号机,获得2*0+1=1颗蛋。 (2)游戏规则: 要求以最少的次数恰好扭出N个蛋。 (3)扭蛋规则: 甲乙俩人部分先后,一人扭完蛋将所有的蛋交由另一个人扭或者自己扭,但是要保证扭蛋次数最少,且恰好扭出N个蛋。 (4)输入输出: 输...原创 2018-09-22 10:31:13 · 3978 阅读 · 3 评论 -
C++判断四个点能否构成正方形
参考博客https://blog.csdn.net/yangkunpengD/article/details/51329115 对其进行了修改,思路大致一样。 判断方法:三个条件同时满足(1:四条边相等,2:边不为0,3:有一个直角) 思路: (1)确定点。 对点进行排序,固定四个点的序号 注:排序时,按横坐标或者纵坐标升序、降序可以随便排列组合,都没有问题。 如: bool ...原创 2018-03-24 12:32:21 · 6225 阅读 · 4 评论