热水壶
题目描述
小周最近身体不适,需要多喝热水。他的热水壶可以调温,但上面只有6个按键:升1度、降1度、升5度、降5度、升10度、降10度。例如,他想把21度的水调整为50度,最佳策略是按3次升10度和1次降1度。请问,如果小周想将 a 度的水调整为 b 度,至少需要按多少次按键?
输入描述
一行,两个整数 a 和 b。
输出描述
一行,一个整数,表示至少需要按按键的次数。
不知道倒过来怎么求了,求大.神帮
#include <iostream>
#include <cmath>
int main() {
int a, b;
std::cin >> a >> b;
int count = 0;
while (a != b) {
if (a > b) {
if (a - b >= 10) {
a -= 10;
} else if (a - b >= 5) {
a -= 5;
} else {
a -= 1;
}
} else {
if (b - a >= 10) {
a += 10;
} else if (b - a >= 5) {
a += 5;
} else {
a += 1;
}
}
count++;
}
std::cout << count << std::endl;
return 0;
}