题目
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,请求出这个游戏中第 N 个被报的数。
大致题意
从一开始报数,是3或5的倍数就不报,求被报出来的第n个数
解法
用数组把15以内的可以报的数存一下(一共8个),也就是每15个就报8个数,算一下周期即可
代码
#include <iostream>
using namespace std;int a[20] = {0, 1, 2, 4, 7, 8, 11, 13, 14};
int main() {long long int n, ans;cin >> n;int k = n/8;int h = n%8;if(h) ans = k*15 + a[h];else ans = k*15 - 1;cout << ans << endl;return 0;
}