排位赛一 B MooBuzz

题目

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;
}

来源：CSDN

作者：loaf_

链接：https://blog.csdn.net/loaf_/article/details/104821320