1. 首页
  2. 数据库
  3. 其它
  4. 20200314 jzoj c组 探索的奶牛(search)

20200314 jzoj c组 探索的奶牛(search)

上传者: 2020-12-16 19:35:07上传 PDF文件 45.66KB 热度 4次
FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分(不能为空),每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去。假设路上到处都是新的岔口,计算最终被分成多少支队伍。 *输入 第1行: 两个用空格隔开的整数:N,K,其中K表示分裂时两个队伍的奶牛数目差。 6 2 输出 1行: 输出一个整数表示最终的队伍数。 样例输出 3* 现在就正式开始讲题解了,这一题我们要用到一种十分高深的方法,那就是:暴力(滑稽) 通过题意可以很明显的看出,这是道和差水题, N为和,K为差。。。
下载地址
用户评论