[ARC001B] リモコン
题目链接
前言
AtCoder Regular Contest 001 是 AtCoder 计划举办的第一场试行比赛,但因为一些问题终止举办。而 AtCoder Regular Contest 002 正常举办。
题解部分
Takahashi 要给空调调温(空调的温度范围是 0 到 40 度怎么这么像某款游戏愚人节啊)。每次可以把温度向上或向下调 1、5、10 度之一,求最小调温次数。
这题可以用搜索,但是更推荐用贪心。
如果当前温度和目标温度相差很大,则调整 10 度尽可能多次。
于是可以打表出 10 度以内的调温,调温时调 10 度尽可能多次,再查表获取调温次数。
注意要换行!
#include<bits/stdc++.h>
using namespace std;
int t[15]={0,1,2,3,2,1,2,3,3,2,1};
int main(){
int a,b,ans;
cin>>a>>b;
ans=t[abs(a-b)%10];
ans+=abs(a-b)/10;
cout<<ans<<endl;
return 0;
}