又是两个整数
又是两个整数
思路点拨
求\(a\)如何\(+ or -\)变化成\(b\),实际上求\(|a-b|\)这段差值如何快速达到。
还是贪心的策略,\(10\)个\(10\)个增加一定比别的快,如果是整\(10\)的倍数,那么直接除以\(10\)即可。但是如果不是\(10\)的倍数怎么办,必须在加若干次\(10\)之后再进行一次操作,\(1\)到\(10\)某个数字一定能够满足,需要再加一次操作,问题还需要求是不是\(10\)的倍数。
比如\(12\)这个差值,一次是\(10\),因为不是\(10\)的倍数,需要再加一次\(2\),总共\(2\)次。

浙公网安备 33010602011771号