若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

3405: 小 K 的演化理论

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 3,059

题目描述

小 K 最近对物体的演化很感兴趣,特别是三角形。她从边长为 $x$ 的等边三角形开始,想要通过一些操作获得边长为 $y$ 的等边三角形。

在每一次的操作中,小 K 可以修改当前三角形其中一条边的长度,但小 P 为了阻止她达到目的,要她保证任何时候都必须使得此时的三边依然可以围成一个三角形,且每条边的长度都必须是整数。

问:小 K 最少需要多少次操作才可以将边长为 $x$ 的等边三角形转化为边长为 $y$ 的等边三角形?

输入

输入只有一行,包含两个整数 $x,y\ (3 \le y < x \le 100000)$。

输出

输出小 K 为了达成目标所最少需要的操作次数。

样例输入

6 3

样例输出

4

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

要发表评论,您必须先登录。


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Dreams孤独患者 Skip 原站点
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist