题目描述:
输入描述:
输出描述:
题解:
根据画图找规律
图中黑点为小红/小紫抢占位置,圆圈为两人均可下的位置
可以看出为每5个1循环,每5次会上/下1次,固定整体向右次数为n-1次,剩下为上/下次数
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin >> n;
if(n==1){
cout<<0<<"\n";
continue;
}else{
cout<<n-1+n/5<<"\n";
}
}
return 0;
}

京公网安备 11010502036488号