#PU966. USACO 2019 December Contest, Silver — Problem 1. MooBuzz

    ID: 1270 传统题 文件IO:moobuzz 2000ms 256MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>USACO赛事:dec19来源:usaco.orgscoring:equal_test_cases模拟枚举

USACO 2019 December Contest, Silver — Problem 1. MooBuzz

USACO 2019 December Contest, Silver — Problem 1. MooBuzz

题目描述

Farmer John's cows have recently become fans of playing a simple number game called "FizzBuzz". The rules of the game are simple: standing in a circle, the cows sequentially count upward from one, each cow saying a single number when it is her turn. If a cow ever reaches a multiple of 3, however, she should say "Fizz" instead of that number. If a cow reaches a multiple of 5, she should say "Buzz" instead of that number. If a cow reaches a multiple of 15, she should say "FizzBuzz" instead of that number. A transcript of the first part of a game is therefore: 1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16 Having a slightly more limited vocabulary, the version of FizzBuzz played by the cows involves saying "Moo" instead of Fizz, Buzz, and FizzBuzz. The beginning of the cow version of the game is therefore 1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16 Given NN (1≤N≤1091 \leq N \leq 10^9), please determine the NNth number spoken in this game.

输入格式

The input consists of a single integer, NN.

输出格式

Please print out the NNth number spoken during the game.

数据范围

Test cases 2-5 satisfy N≤106.N\le 10^6.

样例

样例 1

4
7
The 4th number spoken is 7.  The first 4 numbers spoken are 1, 2, 4, 7, since we
skip over any time a cow says "Moo".
Problem credits: Brian Dean