有没有大佬知道这个题为什么一定能有解?

按照题解的思路(假设n<m,只要2*n<=m 就 有n*=2;否则n和m就都减一),我自己试了几组数字:
 《7,11》---《6,10》--《5,9》--《4,8》--《8,8》--……《0,0》
感觉有点神奇,应该是有种数学规律能说明这种情况吧。
有没有大佬愿意分享一下呢?
全部评论
假设n<m,两数之差dif=m-n,如果每天各吃一个苹果和香蕉,diff的值不变。 1、如果n>diff,每天各吃一个苹果和香蕉,直到n=diff,此时m=n+diff=2n,将n翻倍使得n=m,如何每天各吃一个苹果和香蕉,m天后吃完 2、如果n<=diff,将n翻倍,直到满足情况1。 所以该题一定有解。
4 回复 分享
发布于 2020-04-11 09:38
始终使n>m,当m>=0.5*n时有解,即必然有解 为什么m>=0.5n有解,证明如下 设一个临时变量int tmp=n-m; 如果m大于tmp时,可以将m减为m=tmp,此时n=2*tmp; 此时将m翻倍, 就使得m==n;就获得了解, 可能有小数有些bug,所以原式子转变为,2*m>=n有解
1 回复 分享
发布于 2020-04-11 10:20
简洁明了,谢谢大佬。(๑•㉨•๑)ฅ
点赞 回复 分享
发布于 2020-04-11 09:58

相关推荐

08-04 22:37
桂林学院 Java
花律:看着感觉不差的,实习还是要看点运气,如果不介意可以试试外包实习,我的简历比楼主都差,都可以进
投递BOSS直聘等公司10个岗位
点赞 评论 收藏
分享
真三hjdlxn:这么能吹还能找不到实习啊? 市分行写TOP投行,2个月的实习写半页。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务