又是两个整数

又是两个整数

思路点拨

\(a\)如何\(+ or -\)变化成\(b\),实际上求\(|a-b|\)这段差值如何快速达到。

还是贪心的策略,\(10\)\(10\)个增加一定比别的快,如果是整\(10\)的倍数,那么直接除以\(10\)即可。但是如果不是\(10\)的倍数怎么办,必须在加若干次\(10\)之后再进行一次操作,\(1\)\(10\)某个数字一定能够满足,需要再加一次操作,问题还需要求是不是\(10\)的倍数。

比如\(12\)这个差值,一次是\(10\),因为不是\(10\)的倍数,需要再加一次\(2\),总共\(2\)次。

posted @ 2022-11-29 21:34  guanglong  阅读(22)  评论(0)    收藏  举报