2020 GDUT Rating Contest I B. MooBuzz

B. MooBuzz

链接

题目描述
从1开始念数字，3的倍数和5的倍数（包括3和5）跳过不念，求第n个念到的数字。n的范围为1≤N≤10⁹。

题目分析
水题。。。我还以为要用数论知识啥的，后来才发现是找规律题，以15为一个循环，发现15以内出现过的数字在第n次循环中，只是每个数增加(n-1)*15而已。

代码

#include <bits/stdc++.h>
 
using namespace std;
 
int a[8]={-1,1,2,4,7,8,11,13};
 
int main(){
	int n;
	cin>>n;
	cout<<n/8*15+a[n%8]<<"\n";
}