题目名称 3360. [USACO19 Dec Silver]MooBuzz
输入输出 usaco_Dec_moobuzz.in/out
难度等级
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 13
题目来源 Gravatar数声风笛ovo 于2020-02-26加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:7, 提交:22, 通过率:31.82%
Gravatar 100 0.000 s 0.00 MiB C++
Gravatar梦那边的美好ET 100 0.000 s 0.00 MiB C++
GravatarEddy2008 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar夜莺 100 0.004 s 1.97 MiB C++
Gravatar斯内普和骑士 100 0.006 s 13.66 MiB C++
Gravatar 92 0.000 s 0.00 MiB C++
Gravatar梦那边的美好ET 92 0.000 s 0.00 MiB C++
GravatarEddy2008 92 0.000 s 0.00 MiB C++
GravatarEddy2008 92 0.000 s 0.00 MiB C++
关于 MooBuzz 的近10条评论(全部评论)
?
Gravatar┭┮﹏┭┮
2023-10-13 19:50 4楼
终于改对了……
Gravatar
2020-08-29 18:26 3楼
回复 @夜莺 :
usaco那里的题基本都是2s的时限,其实对于模拟来说,1s和2s差别应该不太大
Gravatar数声风笛ovo
2020-02-27 16:31 2楼
找规律用两秒吗?
Gravatar夜莺
2020-02-27 11:52 1楼

3360. [USACO19 Dec Silver]MooBuzz

★   输入文件:usaco_Dec_moobuzz.in   输出文件:usaco_Dec_moobuzz.out   简单对比
时间限制:2 s   内存限制:256 MiB

【题目描述】

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

1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16

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

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

给定 $N$($1 \leq N \leq 10^9$),请求出这个游戏中第 $N$ 个被报的数。

【输入格式】

输入包含一个整数 $N$。

【输出格式】

输出游戏中被报出的第 $N$ 个数。

【样例输入】

4

【样例输出】

7

【样例解释】

第 4 个被报的数是 7。前 4 个被报的数是 1、2、4、7,因为我们在奶牛说“Moo”时就会跳过数字。

【提示】

对于$ 47\% $的测试数据(测试点$ 1 \sim 7 $),满足$ N ≤ 100 $。 

对于$ 100\% $的测试数据,均满足上文所给出的数据规模。

【来源】

USACO 十二月公开赛 Silver 组