问题6916--数字游戏

6916: 数字游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 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”代替了 FizzBuzzFizzBuzz。于是奶牛版的游戏的开始部分的记录为:

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

给定 N1≤N≤10^9),请求出这个游戏中第 N 个被报的数。

测试点性质

测试点 2-5 满足 N≤10^6

输入格式(文件名:moobuzz.in

输入包含一个整数 N

输出格式(文件名:moobuzz.out):

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

输入样例

4

输出样例

7

【样例说明】

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

 

样例输入 复制


样例输出 复制


来源/分类