题解

利用一个数模3等价于其所有数位之和模3的数学规律，本题拼接大数能否被3整除等价于1~k的和能被3整除，化简后得到k模3等于0或2时满足条件，每连续3个数存在2个合法数字，将n按3分组，商乘2得到完整组答案，余数为2时额外加1即可得到最终结果

#include <iostream>
using namespace std;
typedef long long ll;
int main(){
    ll n;
    cin>>n;
    ll q=n/3,r=n%3;
    ll res=q*2;
    if(r==2) res+=1;
    cout<<res<<endl;
    return 0;
}

点个赞吧