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

题目详情

英语原题: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代替了 FizzBuzzFizzBuzz。于是奶牛版的游戏的开始部分的记录为:

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

给定 NN1N1091 \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;
}