小红希望步数尽量小,就是希望尽量走直线;小紫希望步数尽量大,就是希望尽量拐弯,但又必须留下可行的路,找规律可发现,每走5格必然导致换行,所以最小步数为n-1+n/5.
```#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
int N;
cin >> N;
while(N--)
{
int n;
cin>>n;
cout<<n-1+n/5<<endl;
}
}

京公网安备 11010502036488号