2020.4.29普及C组 MooBuzz【纪中】【数学】

这道题其实能用数学解法轻松做出。
我们把数列分成$15$个一组，每组有$8$个数
所以$mod8$就能求出在哪一位。
那在第几组呢？
因为是累加，所$n/8\ast 15$就好了！

---

仔细思考，发现需要特判$nmod8==0$的情况
因为刚好存满了一组数列，所以可得出：$n/8\ast 15-1$。

$ACCode$

//因为码量较少，所以没注释（逃
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
long long a[10]={0,1,2,4,7,8,11,13,14};
long long n,ans;
int main()
{
	 freopen("moobuzz.in","r",stdin);
     freopen("moobuzz.out","w",stdout);
	 cin>>n;
	 if(n%8!=0)
	   ans=n/8*15+a[n%8];
	 else
	   ans=n/8*15-1;
	 cout<<ans;
	 return 0;
}