打表观察,找规律(CF2070A)

题目传送门

大致思路

标题说的很清楚了,打表找规律
然后可以发现每15个数就有连续3个数满足,特殊处理n在连续3个数的时候

Assistance

void solve(){
    for (int i=0;i<=1000;i++) if ((i%3)==(i%5)) cout<<i<<",";
}

Code

void solve(){
    int n;
    cin>>n;
    int ans=(n+13)/15*3;
    if ((n+1)%15<=2) ans+=(n+1)%15;
    cout << ans <<el;
}