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