![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
52gqy
52gqy1314
展开
-
#485. 数字对
【题目描述】:对于一个数字对(a,b),我们可以通过一次操作将它变成新数字对(a+b,b)或者(a,b+a) 。给定一个正整数n,问最少需要多少次操作可将一个数字对(1,1)变为一个数字对,且该数字对至少有一个数是n?【输入描述】:一行一个正整数n 。【输出描述】:一行一个整数表示答案。【样例输入】:5【样例输出】:3【样例说明】:(1,1)到(1,2)到(3,2)到(5...原创 2019-07-11 22:52:41 · 399 阅读 · 0 评论 -
#484. 香甜的黄油
【题目描述】:农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只...原创 2019-07-11 22:46:42 · 110 阅读 · 0 评论