排位赛一 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 
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;
}

你可能感兴趣的:(排位赛一 B MooBuzz)