두 개의 숫자와 b가 있다고 가정합니다. Amal은 항상 TV 볼륨을 'b' 값으로 설정합니다. 하지만 언젠가 Bimal은 그것을 ''값'으로 변경했습니다. 리모컨에는 6개의 버튼(-5, -2, -1, 1, 2, 5)이 있습니다. 이를 사용하여 볼륨을 1, 2 또는 5로 늘리거나 줄일 수 있습니다. 볼륨은 매우 클 수 있지만 음수는 아닙니다. 볼륨을 b와 동일하게 하려면 Amal이 최소한 눌러야 하는 버튼 수
따라서 입력이 =5와 같으면; b =14이면 출력은 3이 됩니다. +5를 누르면 10이 되고, +2를 두 번 누르면 14가 되기 때문입니다.
단계
단계
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
d := |a - b| return (d / 5 + (d mod 5 + 1) / 2)
예
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
#include <bits/stdc++.h> using namespace std; int solve(int a, int b){ int d = abs(a - b); return (d / 5 + (d % 5 + 1) / 2); } int main(){ int a = 5; int b = 14; cout << solve(a, b) << endl; }
입력
5, 14
출력
3