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

题目详情

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

翻译：

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

1,2,Fizz,4,Buzz,Fizz,7,8,Fizz,Buzz,11,Fizz,13,14,FizzBuzz,161, 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,Moo,4,Moo,Moo,7,8,Moo,Moo,11,Moo,13,14,Moo,161, 2, \texttt{Moo}, 4, \texttt{Moo},\texttt{Moo}, 7, 8, \texttt{Moo}, \texttt{Moo}, 11,\texttt{Moo}, 13, 14, \texttt{Moo}, 16

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

方法

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

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

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

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#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;
}