• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
返回主页

河南工业大学学生算法协会

  • 博客园
  • 首页
  • 新随笔
  • 联系
  • 订阅
  • 管理

2017级新生周赛(二)题解

代码按链接的形式给出A:简单循环判断,用maxi,mini记录最大值最小值,同时更新位置就好。http://paste.ubuntu.com/25851900/B:根据奇偶性判断输出。http://paste.ubuntu.com/25851078/C:考虑糖果想要多少纸袋才能拿完,因为一个纸袋每次只能装一种,那么我们就可以不需要考虑其他糖果的影响,直接判断当前这种糖果想要多少纸袋就可以了,最后直接除以二就是次数,但是如果是奇数的话要多一次,所以需要向上取整。http://paste.ubuntu.com/25851081/ D: 考虑最差情况每种糖果都买到k-1个,那么任一买在买一个就能保证其中某一种糖果的个数达到k个,特别注意如果没有k-1个就直接加上它原本有多少个就行了,数据保证有解意味着有一种糖果的个数大于等于k。http://paste.ubuntu.com/25851086/E:简单的分支判断。http://paste.ubuntu.com/25851089/F:因为众数的个数超过总数的一半,所以对两两不相等的数进行抵消,则最后剩下的数则是该众数。如果当前输入的数等于上一个数top就加一,否则就减一,如果top为0就更新当前的值。http://paste.ubuntu.com/25851095/

posted @ 2022-10-22 18:37  河南工业大学算法协会  阅读(20)  评论(0)    收藏  举报
刷新页面返回顶部

公告

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3