题解 | 智乃的数字

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;


void solve()
{
    ll k ;
    cin>>k;
    if(k==1)
    {
        cout<<3<<'\n';
        return ;
    }
    else if(k==2)
    {
        cout<<5<<'\n';
        return ;
    }
    else if(k==3)
    {
        cout<<9<<'\n';
        return ;
    }
    else if(k==4)
    {
        cout<<15<<'\n';
        return ;    
    }
    else 
    {
        k -= 4;
        ll ans = 15;
        ll dx = k/7;
        ll rest = k%7;
        ans += dx*30;
        if(rest==1)ans+=6;
        else if(rest==2)ans+=10;
        else if(rest==3)ans+=12;
        else if(rest==4)ans+=18;
        else if(rest==5)ans+=20;
        else if(rest==6)ans+=24;
        cout<<ans<<'\n';
    }


}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}

把前四个数特判下，后面都是周期为7，每个周期+30，然后最后将余数按照周期的变换特判即可