2024-12-30 23:33 外交学院 C++ 发布于广东省
关注
牛客小白月赛108C
#牛客创作赏金赛#
题意:n颗星星每颗星星有亮度ai，要将其随机分组，每组满足两个式子，问至少要分多少组才能分完
式子1异或和不等于0
式子2最小公倍数+异或和=2*最小值
思路:由最小公倍数的性质可以知道，最小公倍数是每个数的倍数，所以最小公倍数一定等于k*最小值，但是又因为异或和不等于0，所以最小公倍数一定小于2*最小值，所以k一定小于2，则k为1，那么可知最小公倍数等于最小值，要满足这个性质只可能是分组里的每个值都相等了，并且异或和不等于0所以分组里必须是奇数。
题意:n颗星星每颗星星有亮度ai，要将其随机分组，每组满足两个式子，问至少要分多少组才能分完
式子1异或和不等于0
式子2最小公倍数+异或和=2*最小值
思路:由最小公倍数的性质可以知道，最小公倍数是每个数的倍数，所以最小公倍数一定等于k*最小值，但是又因为异或和不等于0，所以最小公倍数一定小于2*最小值，所以k一定小于2，则k为1，那么可知最小公倍数等于最小值，要满足这个性质只可能是分组里的每个值都相等了，并且异或和不等于0所以分组里必须是奇数。
全部评论
相关推荐
06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享
07-18 15:02
门头沟学院 Java 点赞 评论 收藏
分享