输入两个数字a,b k自增,从a到b最小移动次数

两个正整数a,b,让a变为b,每次对a进行加k或者减k操作,每次k进行一次自增k=k+1(k初始值1)求自增多少次可以让a变为b,求最小操作次数

输入第一行t,接下来t行,每行有两个正整数a,b
1<=t<=100, 0<=a,b<=10^9,0<=|a-b|<=100

输出为t行,每一行为一组答案,表示最小操作次数

参考:https://blog.csdn.net/weixin_33796177/article/details/91957124

package main

import "fmt"

func main(){
	var t int
	fmt.Scan(&t)
	for i:=0; i<t; i++{
		var a,b int
		fmt.Scan(&a)
		fmt.Scan(&b)
		fmt.Println(solveNiuNiu(a,b))
	}
}

func solveNiuNiu(a,b int)  int{
	if a>b{
		return solveNiuNiu(b,a)
	}
	target := b-a
	i := 0
	sum := 0
	for sum < target{
		i++
		sum += i
	}
	if (sum-target)%2 == 0{
		return i
	}else {
		if i%2 == 0{
			return i+1
		}else{
			return i+2
		}
	}
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值