2026牛客寒假算法基础集训营3 | F Energy Synergy Matrix 题解

题目描述:

输入描述:

输出描述：

题解:

根据画图找规律 图中黑点为小红/小紫抢占位置，圆圈为两人均可下的位置

可以看出为每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;
}