【USACO2019FEB Silver】MooBuzz

这道题本以为是什么大型模拟，其实是一道简单的找规律……

题目详情

英语原题：http://usaco.org/index.php?page=viewproblem2&cpid=966

翻译：

Farmer John 的奶牛们最近成为了一个简单的数字游戏FizzBuzz的狂热玩家。这个游戏的规则很简单：奶牛们站成一圈，依次从一开始报数，每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报的数字是 3 的倍数，她应当报Fizz来代替这个数。如果一头奶牛将要报的数字是5 的倍数，她应当报Buzz来代替这个数。如果一头奶牛将要报的数字是 15的倍数，她应当报FizzBuzz来代替这个数。于是这个游戏的开始部分的记录为：

1, 2, \texttt{Fizz}, 4, \texttt{Buzz}, \texttt{Fizz}, 7, 8, \texttt{Fizz},\texttt{Buzz}, 11, \texttt{Fizz}, 13, 14, \texttt{FizzBuzz}, 16

由于词汇的匮乏，奶牛们玩的 FizzBuzz 中用Moo代替了 Fizz、Buzz、FizzBuzz。于是奶牛版的游戏的开始部分的记录为

1, 2, \texttt{Moo}, 4, \texttt{Moo},\texttt{Moo}, 7, 8, \texttt{Moo}, \texttt{Moo}, 11,\texttt{Moo}, 13, 14, \texttt{Moo}, 16

给定 N（ 1 \le N \le 10^9 ），请求出这个游戏中第 N个被报的数。

方法

每 8 个数字为一组，形成规律：

14,1,2,4,7,8,11,13

但是在遇到 8 的倍数会出现一点问题，我个菜鸡不知道为啥，所以用了特判/kk

代码

#include<bits/stdc++.h>
using namespace std;
int n,d,a[8]={14,1,2,4,7,8,11,13};
int main(){
	freopen("moobuzz.in","r",stdin);
	freopen("moobuzz.out","w",stdout);
	scanf("%d",&n);
	d=n/8;
	if(n%8>0){
		printf("%d",d*15+a[n%8]);
	}
	else{
		printf("%d",d*15-1);
	}
	return 0;
}