原题:
在你的帮助下,达克终于打开了石门,进去后发现里面有个面目狰狞的妖怪。这只妖怪正怒视着轩轩,然后一言不发的在地上写了一串数字:1,12,123,1234,12345,123456,1234567……
然后告诉达克:“你要是能知道这个数列的前n项里有多少项能被
3整除,我就放你过去。
对于30%的数据,满足n<=10。
对于100%的数据,满足n<=2^31-1。
AC:
long long n;
cin>>n;
long long cnt=0;
cnt+=n/3*2;
if(n%3==2) cnt++;
cout<<cnt;